Another Involution Principle-Free Bijective Proof of Stanley's Hook-Content Formula

Journal of Combinatorial Theory, Series A - Tập 88 Số 1 - Trang 66-92 - 1999
Christian Krattenthaler1
1Institut für Mathematik, Universität Wien, Strudlhofgasse 4, A-1090, Wien, Austriaf1E-mail: [email protected]#TAB#

Tóm tắt

Từ khóa


Tài liệu tham khảo

Colbourn, 1996, Two algorithms for unranking arborescences, J. Algorithms, 20, 268, 10.1006/jagm.1996.0014

Frame, 1954, The hook graphs of the symmetric group, Canad. J. Math., 6, 316, 10.4153/CJM-1954-030-1

Garsia, 1981, Method for constructing bijections for classical partition identities, Proc. Nat. Acad. Sci. U.S.A., 78, 2026, 10.1073/pnas.78.4.2026

Hillman, 1976, Reverse plane partitions and tableau hook numbers, J. Combin. Theory Ser. A, 21, 216, 10.1016/0097-3165(76)90065-0

Krattenthaler, 1998, An involution principle-free bijective proof of Stanley's hook-content formula, Discrete Math. Theoret. Comput. Sci., 3, 011

M. Luby, D. Randall, and A. Sinclair, Markov chain algorithms for planar lattice structures (extended abstract), in 36th Annual Symposium on Foundations of Computer Science, 1995, pp. 150–159.

MacMahon, 1916

Novelli, 1997, A direct bijective proof of the hook-length formula, Discrete Math. Theoret. Comput. Sci., 1, 53, 10.46298/dmtcs.239

Pak, 1992, A bijective proof of the hook-length formula and its analogues, Funktsional Anal. i Prilozhen., 26, 80, 10.1007/BF01075638

Propp, 1997, Generating random elements of finite distributive lattices, Electron. J. Combin., 4, 10.37236/1330

Propp, 1996, Exact sampling with coupled Markov chains and applications to statistical mechanics, Random Structures Algorithms, 9, 223, 10.1002/(SICI)1098-2418(199608/09)9:1/2<223::AID-RSA14>3.0.CO;2-O

Propp, 1998, Coupling from the past: A user's guide, 41, 181

Remmel, 1983, A bijective proof of the hook formula for the number of column-strict tableaux with bounded entries, European J. Combin., 4, 45, 10.1016/S0195-6698(83)80008-0

Robbins, 1991, The story of 1, 2, 7, 42, 429, 7436, …, Math. Intelligencer, 13, 12, 10.1007/BF03024081

Sagan, 1991

Schützenberger, 1977, La correspondance de Robinson, 579

Stanley, 1971, Theory and applications of plane partitions, Part 2, Stud. Appl. Math., 50, 259, 10.1002/sapm1971503259

D. B. Wilson, Determinant algorithms for random planar structures, in Proceedings of the Eighth Annual ACM–SIAM Symposium on Discrete Algorithms, 1997, pp. 258–267.

D. B. Wilson, Mixing times of lozenge tiling and card shuffling Markov chains, manuscript in preparation.