English

The Generating Function of Ternary Trees and Continued Fractions

Combinatorics 2007-05-23 v1

Abstract

Michael Somos conjectured a relation between Hankel determinants whose entries 12n+1(3nn)\frac 1{2n+1}\binom{3n}n count ternary trees and the number of certain plane partitions and alternating sign matrices. Tamm evaluated these determinants by showing that the generating function for these entries has a continued fraction that is a special case of Gauss's continued fraction for a quotient of hypergeometric series. We give a systematic application of the continued fraction method to a number of similar Hankel determinants. We also describe a simple method for transforming determinants using the generating function for their entries. In this way we transform Somos's Hankel determinants to known determinants, and we obtain, up to a power of 3, a Hankel determinant for the number of alternating sign matrices. We obtain a combinatorial proof, in terms of nonintersecting paths, of determinant identities involving the number of ternary trees and more general determinant identities involving the number of rr-ary trees.

Keywords

Cite

@article{arxiv.math/0505217,
  title  = {The Generating Function of Ternary Trees and Continued Fractions},
  author = {Ira Gessel and Guoce Xin},
  journal= {arXiv preprint arXiv:math/0505217},
  year   = {2007}
}

Comments

44 pages, 12 figures

R2 v1 2026-07-22T17:19:14.617Z