arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2001.01468math.CO
收藏

Phylogenetic trees, augmented perfect matchings, and a Thron-type continued fraction (T-fraction) for the Ward polynomials

Andrew Elvey Price, Alan D. Sokal

英文摘要:

We find a Thron-type continued fraction (T-fraction) for the ordinary generating function of the Ward polynomials, as well as for some generalizations employing a large (indeed infinite) family of independent indeterminates. Our proof is based on a bijection between super-augmented perfect matchings and labeled Schröder paths, which generalizes Flajolet's bijection between perfect matchings and labeled Dyck paths.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑