嵌套相似类集合与L&P匹配之间的双射
组合数学
2023-06-22 v4
摘要
匹配常被用于模拟RNA二级结构；然而，并非所有匹配都能实现为RNA基序。一类称为L&P匹配的匹配是最大发夹家族（LHF）中对RNA二级结构限制最严格的模型。L&P匹配于2015年由Jefferson枚举，其数量与Klazar枚举的匹配嵌套相似类集合相等。本文给出了这两个集合之间的一个双射。该双射保持非交叉匹配，并保持从左到右读取边在该顶点开始或结束所得到的序列。
引用
@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}
}
备注
9 pages, 7 figures