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

From MaRDI portal





scientific article; zbMATH DE number 5050771
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; zbMATH DE number 5050771

      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