系统发育树、增广完美匹配与Ward多项式的Thron型连分数（T-分数）
组合数学
2021-02-24 v2
摘要
我们找到了 Ward 多项式的普通生成函数的 Thron 型连分数（T-分数），以及采用一个大型（事实上是无限的）独立不定元族的某些推广的相应连分数。我们的证明基于超增广完美匹配与标记 Schröder 路径之间的一个双射，该双射推广了 Flajolet 在完美匹配与标记 Dyck 路径之间的双射。
引用
@article{arxiv.2001.01468,
title = {Phylogenetic trees, augmented perfect matchings, and a Thron-type continued fraction (T-fraction) for the Ward polynomials},
author = {Andrew Elvey Price and Alan D. Sokal},
journal= {arXiv preprint arXiv:2001.01468},
year = {2021}
}
备注
LaTeX2e, 36 pages (includes 4 figures). Version 2 corrects a small error in the definition of crossing number (p. 6) and includes a proof of the previously conjectured (1.25)/(1.26)