Journal of Integer Sequences, Vol. 3 (2000), Article 00.1.7

Counting Young Tableaux of Bounded Height


François Bergeron and Francis Gascon
Département de Mathématiques
Université du Quebec à Montreal
Email address: bergeron.francois@uqam.ca and gascon.francis@uqam.ca

With support from NSERC and FCAR

Abstract: We show that formulas of Gessel, for the generating functions for Young standard tableaux of height bounded by k (see [2]), satisfy linear differential equations, with polynomial coefficients, equivalent to P-recurrences conjectured by Favreau, Krob and the first author (see [1]) for the number of bounded height tableaux and pairs of bounded height tableaux.

Full version:  pdf,    dvi,    ps

(Concerned with sequences A000108, A001006, A001405, A005802, A005817, A007579, A049401, A052397, A052398, A052399.)

Received Nov. 10, 1999; published in Journal of Integer Sequences March 15, 2000.

Return to Journal of Integer Sequences home page