English

A bijection between the set of nesting-similarity classes and L & P matchings

Combinatorics 2023-06-22 v4

Abstract

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 20152015 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.

Keywords

Cite

@article{arxiv.1704.07902,
  title  = {A bijection between the set of nesting-similarity classes and L & P matchings},
  author = {Megan A. Martinez and Manda Riehl},
  journal= {arXiv preprint arXiv:1704.07902},
  year   = {2023}
}

Comments

9 pages, 7 figures