The generating function of ternary trees and continued fractions (Q2500972)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    The generating function of ternary trees and continued fractions
    scientific article

      Statements

      The generating function of ternary trees and continued fractions (English)
      0 references
      0 references
      0 references
      30 August 2006
      0 references
      Summary: Michael Somos conjectured a relation between Hankel determinants whose entries \({1\over 2n+1}{3n\choose 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 \(r\)-ary trees.
      0 references
      Hankel determinants
      0 references
      plane partitions
      0 references
      alternating sign matrices
      0 references
      generating function
      0 references
      continued fraction
      0 references
      hypergeometric series
      0 references
      determinant identities
      0 references

      Identifiers