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

From MaRDI portal
scientific article
Language Label Description Also known as
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
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references