Another involution principle-free bijective proof of Stanley's hook-content formula

JOURNAL OF COMBINATORIAL THEORY SERIES A

卷:88

Article

Krattenthaler, C

关键词: tableaux;    plane partitions;    hook-content formula;    hook formula;    bijection;    jeu de taquin;   

DOI  :  10.1006/jcta.1999.2979

来源: Elsevier

【 摘 要 】

Another bijective proof of Stanley's hook-content formula for the generating function for semistandard tableaux of a given shape is given that does not involve the involution principle of Garsia and Milne. It is the result of a merge of the modified jeu de taquin idea from the author's previous bijective proof (1998, Discrete Math. Theoret. Comput. Sci. 3, 011-032) and the Novelli-Pak-Stoyanovskii bijection (J. C. Novelli et al., 1997, Discrete Math. Theoret. Comput. Sei. 1, 53-67) for the hook formula for standard Young tableaux of a given shape. This new algorithm can also be used as an algorithm for the random generation of tableaux of a given shape with bounded entries. An appropriate deformation of this algorithm gives an algorithm for the random generation of plane partitions inside a given box. (C) 1999 Academic Press.

【 授权许可】

Free