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

Abstract

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\"oder paths, which generalizes Flajolet's bijection between perfect matchings and labeled Dyck paths.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…