A bijective proof of the hook-length formula for standard immaculate tableaux

Gao, Alice; Yang, Arthur

doi:10.1090/proc/12899

A bijective proof of the hook-length formula for standard immaculate tableaux
HTML articles powered by AMS MathViewer

by Alice L. L. Gao and Arthur L. B. Yang PDF

Proc. Amer. Math. Soc. 144 (2016), 989-998 Request permission

Abstract:

In this paper, we present a direct bijective proof of the hook-length formula for standard immaculate tableaux, which arose in the study of non-commutative symmetric functions. Our proof is along the spirit of Novelli, Pak and Stoyanovskiĭ’s combinatorial proof of the hook-length formula for standard Young tableaux.

References

Chris Berg, Nantel Bergeron, Franco Saliola, Luis Serrano, and Mike Zabrocki, A lift of the Schur and Hall-Littlewood bases to non-commutative symmetric functions, Canad. J. Math. 66 (2014), no. 3, 525–565. MR 3194160, DOI 10.4153/CJM-2013-013-0
J. S. Frame, G. de B. Robinson, and R. M. Thrall, The hook graphs of the symmetric groups, Canad. J. Math. 6 (1954), 316–324. MR 62127, DOI 10.4153/cjm-1954-030-1
D. S. Franzblau and Doron Zeilberger, A bijective proof of the hook-length formula, J. Algorithms 3 (1982), no. 4, 317–343. MR 681218, DOI 10.1016/0196-6774(82)90029-3
Curtis Greene, Albert Nijenhuis, and Herbert S. Wilf, A probabilistic proof of a formula for the number of Young tableaux of a given shape, Adv. in Math. 31 (1979), no. 1, 104–109. MR 521470, DOI 10.1016/0001-8708(79)90023-9
A. P. Hillman and R. M. Grassl, Reverse plane partitions and tableau hook numbers, J. Combinatorial Theory Ser. A 21 (1976), no. 2, 216–221. MR 414387, DOI 10.1016/0097-3165(76)90065-0
Jean-Christophe Novelli, Igor Pak, and Alexander V. Stoyanovskii, A direct bijective proof of the hook-length formula, Discrete Math. Theor. Comput. Sci. 1 (1997), no. 1, 53–67. MR 1605030
I. M. Pak and A. V. Stoyanovskiĭ, Bijective proof of the hook formula and its analogues, Funktsional. Anal. i Prilozhen. 26 (1992), no. 3, 80–82 (Russian); English transl., Funct. Anal. Appl. 26 (1992), no. 3, 216–218. MR 1189029, DOI 10.1007/BF01075638