论文标题

系统发育树,增强的完美匹配以及对病房多项式的持续分数(T型)

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

论文作者

Price, Andrew Elvey, Sokal, Alan D.

论文摘要

我们发现,用于病房多项式的普通生成功能以及使用独立不确定的大型(确实是无限)家族的一些概括的持续分数(t算法)。我们的证明是基于超级演奏的完美匹配和标记的Schröder路径之间的培训,该匹配度概括了Flajolet在完美匹配和标记的Dyck路径之间的培养。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源