Abstract
We consider Young tableaux strictly increasing in rows, weakly increasing in columns, and each column having an even number of elements. We show that the number of such tableaux with entries between 1 and n, and having at most 2k rows, is the product
. The proof is mainly bijective, using configurations of non-crossing paths. At the end we need the qd-algorithm from Padé approximants theory.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E.A. BENDER and D.E. KNUTH, Enumeration of plane partitions, J. Combinatorial Th. (A) 13 (1972) 40–54.
W.H. BURGE, Four correspondences between graphs and generalized Young tableaux, J. Combinatorial Th. (A) 17 (1974) 12–30.
M. DESAINTE-CATHERINE, Couplages et pfaffiens en Combinatoire, Physique et Informatique, thèse 3ème cycle, Univ. of Bordeaux, 1983. See also in "séminaire lotharingien", May 1983, Sainte-Croix-aux-Mines.
M. DESAINTE-CATHERINE, The number of perfect matchings of certain hexagonal graphs, preprint.
M. DESAINTE-CATHERINE and G. VIENNOT, Combinatorial interpretation of Pfaffians, in preparation.
M.E. FISHER, Statistical mechanics of dimers on a plane lattice, Phys. Rev. 124, (1961) 1664–1672.
P. FLAJOLET, Combinatorial aspects of continued fractions, Discrete Maths., 32 (1980) 125–161.
I. GESSEL and G. VIENNOT, Binomial determinants, paths and hook length formulae, Adv. in Maths, 58 (1985) 300–321.
I. GESSEL and G. VIENNOT, Combinatorial interpretation of determinants with weighted paths, in preparation.
B. GORDON, quoted in Stanley [17], p. 265.
I. GOULDEN, D. JACKSON, "Combinatorial enumeration", John Wiley, 1983.
P.W. KASTELEYN, Graph theory and crystal physics, (1966) in "Graph Theory and Theoretical Physics", ed. F. Harary, p 43–110, Academic Press (1967).
D.E. KNUTH, Permutations, matrices and generalized Young tableaux, Pacific J. Math., 34 (1970) 709–727.
D.E. KNUTH, The art of computer programming, vol.3, sorting and searching §1, Addison-Wesley (1973).
G. KREWERAS, Sur une classe de problèmes de dénombrements liés au treillis de partitions d'entiers, cahiers BURO, 6 (1965) 2–107.
M.P. SCHÜTZENBERGER, Quelques remarques sur une construction de Schensted, Math. Scand. 12 (1963) 117–128.
R. STANLEY, Theory and application of plane partitions, Part 2, Studies in applied Math., 50 (1971) 259–279.
G. VIENNOT, Une forme géométrique de la correspondance de Robinson-Schensted, in "Combinatoire et Représentation du groupe symétrique", ed. D. Foata, Lecture Notes in Maths no579, Springer-Verlag, 1976.
G. VIENNOT, Chains and antichains families, Grids and Young Tableaux, Annals of Discrete Maths, 23 (1984) 409–464.
G. VIENNOT, Une théorie combinatoire des polynômes orthogonaux généraux, Lecture Notes, Université du Québec à Montréal 1984,215p.
G. VIENNOT, A combinatorial interpretation of the quotient-difference algorithm, preprint, 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1986 Springer-Verlag
About this paper
Cite this paper
Desainte-Catherine, M., Viennot, G. (1986). Enumeration of certain young tableaux with bounded height. In: Labelle, G., Leroux, P. (eds) Combinatoire énumérative. Lecture Notes in Mathematics, vol 1234. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0072509
Download citation
DOI: https://doi.org/10.1007/BFb0072509
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-17207-9
Online ISBN: 978-3-540-47402-9
eBook Packages: Springer Book Archive