A factorization theorem for lozenge tilings of a hexagon with triangular holes

Ciucu, M.; Krattenthaler, C.

doi:10.1090/tran/7047

A factorization theorem for lozenge tilings of a hexagon with triangular holes
HTML articles powered by AMS MathViewer

by M. Ciucu and C. Krattenthaler PDF

Trans. Amer. Math. Soc. 369 (2017), 3655-3672 Request permission

Abstract:

In this paper we present a combinatorial generalization of the fact that the number of plane partitions that fit in a $2a\times b\times b$ box is equal to the number of such plane partitions that are symmetric, times the number of such plane partitions for which the transpose is the same as the complement. We use the equivalent phrasing of this identity in terms of symmetry classes of lozenge tilings of a hexagon on the triangular lattice. Our generalization consists of allowing the hexagon to have certain symmetrically placed holes along its horizontal symmetry axis. The special case when there are no holes can be viewed as a new, simpler proof of the enumeration of symmetric plane partitions.

References

George E. Andrews, Plane partitions. I. The MacMahon conjecture, Studies in foundations and combinatorics, Adv. in Math. Suppl. Stud., vol. 1, Academic Press, New York-London, 1978, pp. 131–150. MR 520557
George E. Andrews, Plane partitions. V. The TSSCPP conjecture, J. Combin. Theory Ser. A 66 (1994), no. 1, 28–39. MR 1273289, DOI 10.1016/0097-3165(94)90048-5
David M. Bressoud, Proofs and confirmations, MAA Spectrum, Mathematical Association of America, Washington, DC; Cambridge University Press, Cambridge, 1999. The story of the alternating sign matrix conjecture. MR 1718370
Mihai Ciucu, Enumeration of perfect matchings in graphs with reflective symmetry, J. Combin. Theory Ser. A 77 (1997), no. 1, 67–97. MR 1426739, DOI 10.1006/jcta.1996.2725
Mihai Ciucu, The equivalence between enumerating cyclically symmetric, self-complementary and totally symmetric, self-complementary plane partitions, J. Combin. Theory Ser. A 86 (1999), no. 2, 382–389. MR 1685538, DOI 10.1006/jcta.1998.2922
M. Ciucu and C. Krattenthaler, The number of centered lozenge tilings of a symmetric hexagon, J. Combin. Theory Ser. A 86 (1999), no. 1, 103–126. MR 1682965, DOI 10.1006/jcta.1998.2918
Mihai Ciucu and Christian Krattenthaler, Plane partitions. II. $5\frac 12$ symmetry classes, Combinatorial methods in representation theory (Kyoto, 1998) Adv. Stud. Pure Math., vol. 28, Kinokuniya, Tokyo, 2000, pp. 81–101. MR 1855591, DOI 10.2969/aspm/02810081
M. Ciucu and C. Krattenthaler, A factorization theorem for classical group characters, with applications to plane partitions and rhombus tilings, Advances in combinatorial mathematics, Springer, Berlin, 2009, pp. 39–59. MR 2683226, DOI 10.1007/978-3-642-03562-3_{3}
Guy David and Carlos Tomei, The problem of the calissons, Amer. Math. Monthly 96 (1989), no. 5, 429–431. MR 994034, DOI 10.2307/2325150
I. M. Gessel and X. Viennot, Determinants, paths, and plane partitions, preprint, 1989; available at http://www.cs.brandeis.edu/˜ira.
Basil Gordon, Notes on plane partitions. V, J. Combinatorial Theory Ser. B 11 (1971), 157–168. MR 280455, DOI 10.1007/bf01934374
A. Kasraoui and C. Krattenthaler, Enumeration of symmetric centered rhombus tilings of a hexagon, preprint, 2013; available at arxiv.org/abs/1306.1403.
Christoph Koutschan, Manuel Kauers, and Doron Zeilberger, Proof of George Andrews’s and David Robbins’s $q$-TSPP conjecture, Proc. Natl. Acad. Sci. USA 108 (2011), no. 6, 2196–2199. MR 2775659, DOI 10.1073/pnas.1019186108
Eric H. Kuo, Applications of graphical condensation for enumerating matchings and tilings, Theoret. Comput. Sci. 319 (2004), no. 1-3, 29–57. MR 2074946, DOI 10.1016/j.tcs.2004.02.022
Greg Kuperberg, Four symmetry classes of plane partitions under one roof, J. Combin. Theory Ser. A 75 (1996), no. 2, 295–315. MR 1401005, DOI 10.1006/jcta.1996.0079
Greg Kuperberg, An exploration of the permanent-determinant method, Electron. J. Combin. 5 (1998), Research Paper 46, 34. MR 1663576
Bernt Lindström, On the vector representations of induced matroids, Bull. London Math. Soc. 5 (1973), 85–90. MR 335313, DOI 10.1112/blms/5.1.85
Percy A. MacMahon, Combinatory analysis, Chelsea Publishing Co., New York, 1960. Two volumes (bound as one). MR 0141605
Soichi Okada, On the generating functions for certain classes of plane partitions, J. Combin. Theory Ser. A 51 (1989), no. 1, 1–23. MR 993645, DOI 10.1016/0097-3165(89)90073-3
Robert A. Proctor, Odd symplectic groups, Invent. Math. 92 (1988), no. 2, 307–332. MR 936084, DOI 10.1007/BF01404455
Richard P. Stanley, Symmetries of plane partitions, J. Combin. Theory Ser. A 43 (1986), no. 1, 103–113. MR 859302, DOI 10.1016/0097-3165(86)90028-2
John R. Stembridge, Nonintersecting paths, Pfaffians, and plane partitions, Adv. Math. 83 (1990), no. 1, 96–131. MR 1069389, DOI 10.1016/0001-8708(90)90070-4
John R. Stembridge, The enumeration of totally symmetric plane partitions, Adv. Math. 111 (1995), no. 2, 227–243. MR 1318529, DOI 10.1006/aima.1995.1023