The generating function of ternary trees and continued fractions

MaRDI QIDQ2500972zbMATH OpenFDO

Authors Ira M. Gessel, Guoce Xin

Publication date 30 August 2006

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0505217, https://eudml.org/doc/126508, http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r53.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

generating functioncontinued fractionplane partitionsHankel determinantshypergeometric seriesalternating sign matricesdeterminant identities

Mathematics Subject Classification ID

Classical hypergeometric functions, ({}_2F_1) (33C05) Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial aspects of partitions of integers (05A17) Continued fractions; complex-analytic aspects (30B70)

Abstract: Michael Somos conjectured a relation between Hankel determinants whose entries $$ 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.

Recommendations

• Hankel determinants and shifted periodic continued fractions
• A direct method for evaluating some nice Hankel determinants and proofs of several conjectures
• Hankel determinants for some common lattice paths
• Hankel determinants for generating functions of Catalan-like numbers
• Some determinants of path generating functions. II

Cited in

(33)

• Hankel determinant solutions to several discrete integrable systems and the Laurent property
• On the classification of easy quantum groups
• A multilinear operator for almost product evaluation of Hankel determinants
• Bijections for a class of labeled plane trees
• On the weighted enumeration of alternating sign matrices and descending plane partitions
• Hankel determinants for convolution powers of Catalan numbers
• scientific article; zbMATH DE number 7004526 (Why is no real title available?)
• Multiply-refined enumeration of alternating sign matrices
• Single polygon counting on Cayley tree of order 3
• Hankel determinants and shifted periodic continued fractions
• Proof of the Somos-4 Hankel determinants conjecture
• The combinatorics of \(M'=3M^3T\) and \(T'=T^3M\)
• Asymptotic distribution of singular values of powers of random matrices
• Advanced computer algebra for determinants
• Generating functions for generating trees
• Smith normal form in combinatorics
• Jacobsthal decompositions of Pascal's triangle, ternary trees, and alternating sign matrices
• Triple and fifth product of divisor functions and tree model
• Stieltjes moment sequences for pattern-avoiding permutations
• Hankel determinants for some common lattice paths
• Sufficient condition for \((\alpha,\beta)\) Somos 4 Hankel determinants
• Determinants of (generalised) Catalan numbers
• Proof of a conjecture on Hankel determinants for Dyck paths with restricted peak heights
• Advanced determinant calculus: a complement
• A bijection for essentially 4-connected toroidal triangulations
• Jacobi continued fraction and Hankel determinants of the Thue-Morse sequence
• On Hankel determinants for Dyck paths with peaks avoiding multiple classes of heights
• A direct method for evaluating some nice Hankel determinants and proofs of several conjectures
• Hankel determinants, Hahn polynomials, and a formula of Krattenthaler
• Tiered trees, weights, and \(q\)-Eulerian numbers
• Pfaffian decomposition and a Pfaffian analogue of q-Catalan Hankel determinants
• Hankel continued fractions and Hankel determinants of the Euler numbers
• From Fibonacci to Robbins: series reversion and Hankel transforms

This page was built for publication: The generating function of ternary trees and continued fractions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2500972)