Abstract
We prove exact product formulas for the tiling generating functions of various halved hexagons and quartered hexagons with defects on boundary. Our results generalize the previous work of the first author and the work of Ciucu.
Similar content being viewed by others
Notes
From now on, we always list the side-lengths of a region in this order.
References
A. Ayyer and I. Fischer. Bijective proofs of skew schur polynomial factorizations. J. Combin. Theory, Ser. A, 174:#105241 (online), 2020.
M. Beck and R. Sanyal. Combinatorial Reciprocity Theorems. AMS Press, Providence, RI, USA, 2018.
A. Borodin, V. Gorin, and E. M. Rains. \(q\)-Distributions on boxed plane partitions. Selecta Math., 16:731–789, 2010.
M. Ciucu. Enumeration of perfect matchings in graphs with reflective symmetry. J. Combin. Theory Ser. A, 77:67–97, 1997.
M. Ciucu. Plane partitions I: a generalization of MacMahon’s formula. Mem. Amer. Math. Soc., 178(839):107–144, 2005.
M. Ciucu and C. Krattenthaler. Enumeration of lozenge tilings of hexagons with cut off corners. J. Combin. Theory Ser. A, 100:201–231, 2002.
C.L. Dodgson. Condensation of determinants. Proc. Roy. Soc. London, 15:150–155, 1866.
N. Elkies, G. Kuperberg, M. Larsen, and J. Propp. Alternating-sign matrices and domino tilings (Part I). J. Algebraic Combin., 1:111–132, 1992.
N. Elkies, G. Kuperberg, M. Larsen, and J. Propp. Alternating-sign matrices and domino tilings (Part II). J. Algebraic Combin., 1:219–234, 1992.
W. Jockusch and J. Propp. Antisymmetric monotone triangles and domino tilings of quartered Aztec diamonds. Unpublished work.
C. Krattenthaler, A. J. Guttmann, and X. G. Viennot. Vicious walkers, friendly walkers and young tableaux ii: with a wall. J. Phys. A: Math. Gen., 33:8835–8866, 2000.
E. H. Kuo. Applications of graphical condensation for enumerating matchings and tilings. Theoret. Comput. Sci., 319:29–57, 2004.
T. Lai. Enumeration of tilings of quartered Aztec rectangles. Electron. J. Combin., 21(4):#P4.46, 2014.
T. Lai. A new proof for the number of lozenge tilings of quartered hexagons. Discrete Math., 338(11):1866–1872, 2015.
T. Lai. Enumeration of antisymmetric monotone triangles and domino tilings of quartered aztec rectangles. Discrete Math., 339(5):1512–1518, 2016.
T. Lai. A \(q\)-enumeration of a hexagon with four adjacent triangles removed from the boundary. European J. Combin., 64:66–87, 2017.
T. Lai. A \(q\)-enumeration of lozenge tilings of a hexagon with three dents. Adv. Appl. Math., 82:23–57, 2017.
T. Lai. Lozenge tilings of a halved hexagon with an array of triangles removed from the boundary. SIAM J. Discrete Math., 32(1):783–814, 2018.
T. Lai. Lozenge tilings of a halved hexagon with an array of triangles removed from the boundary, Part II. Electron. J. Combin., 25(4):# P4.58, 2018.
T. Lai. Tiling enumeration of doubly-intruded halved hexagons. arXiv:1801.00249, pages 1–35, 2018.
T. Lai. A shuffling theorem for reflectively symmetric lozenge tilings. arXiv:1905.09268, 2019.
T. Lai and R. Rohatgi. Enumeration of lozenge tilings of a hexagon with a shamrock missing on the symmetry axis. Discrete Math., 342(2):451–472, 2019.
P. A. MacMahon. Combinatory Analysis, volume 2. Cambridge Univ. Press, Cambridge, UK, 1916.
R. Proctor. Odd symplectic groups. Invent. Math., 92(2):307–332, 1988.
J. Propp. A reciprocity theorem for domino tilings. Electron. J. Combin., 8:#R18, 2001.
R. Rohatgi. Enumeration of lozenge tilings of halved hexagons with a boundary defect. Electron. J. Combin., 22(4):#P4.22, 2015.
R. Stanley. Combinatorial reciprocity theorems. Adv. Math., 14:194–253, 1974.
R. Stanley. Symmetries of plane partitions. J. Combin. Theory Ser. A, 42:103–113, 1986.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Matjaz Konvalinka
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This research was supported in part by Simons Foundation Collaboration Grant (# 585923).
Rights and permissions
About this article
Cite this article
Lai, T., Rohatgi, R. Tiling Generating Functions of Halved Hexagons and Quartered Hexagons. Ann. Comb. 25, 471–493 (2021). https://doi.org/10.1007/s00026-021-00537-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-021-00537-4