Geodesic
A bijection between the set of nesting-similarity classes and L P matchings
Discrete mathematics & theoretical computer science, Permutation Patterns 2016, Tome 19 (2017-2018) no. 2

Voir la notice de l'article provenant de la source Episciences

DOI

Matchings are frequently used to model RNA secondary structures; however, not all matchings can be realized as RNA motifs. One class of matchings, called the L $\&$ P matchings, is the most restrictive model for RNA secondary structures in the Largest Hairpin Family (LHF). The L $\&$ P matchings were enumerated in $2015$ by Jefferson, and they are equinumerous with the set of nesting-similarity classes of matchings, enumerated by Klazar. We provide a bijection between these two sets. This bijection preserves noncrossing matchings, and preserves the sequence obtained reading left to right of whether an edge begins or ends at that vertex. 
Martinez, Megan A.; Riehl, Manda. A bijection between the set of nesting-similarity classes and L & P matchings. Discrete mathematics & theoretical computer science, Permutation Patterns 2016, Tome 19 (2017-2018) no. 2. doi: 10.23638/DMTCS-19-2-1
@article{DMTCS_2018_19_2_a3,
     author = {Martinez, Megan A. and Riehl, Manda},
     title = {A bijection between the set of nesting-similarity classes and {L} & {P} matchings},
     journal = {Discrete mathematics & theoretical computer science},
     year = {2017-2018},
     volume = {19},
     number = {2},
     doi = {10.23638/DMTCS-19-2-1},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-19-2-1/}
}
TY  - JOUR
AU  - Martinez, Megan A.
AU  - Riehl, Manda
TI  - A bijection between the set of nesting-similarity classes and L & P matchings
JO  - Discrete mathematics & theoretical computer science
PY  - 2017-2018
VL  - 19
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-19-2-1/
DO  - 10.23638/DMTCS-19-2-1
LA  - en
ID  - DMTCS_2018_19_2_a3
ER  - 
%0 Journal Article
%A Martinez, Megan A.
%A Riehl, Manda
%T A bijection between the set of nesting-similarity classes and L & P matchings
%J Discrete mathematics & theoretical computer science
%D 2017-2018
%V 19
%N 2
%U http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-19-2-1/
%R 10.23638/DMTCS-19-2-1
%G en
%F DMTCS_2018_19_2_a3

Cité par Sources :