Skip to main content
Log in

Tiling Generating Functions of Halved Hexagons and Quartered Hexagons

  • Published:
Annals of Combinatorics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Notes

  1. From now on, we always list the side-lengths of a region in this order.

References

  1. A. Ayyer and I. Fischer. Bijective proofs of skew schur polynomial factorizations. J. Combin. Theory, Ser. A, 174:#105241 (online), 2020.

  2. M. Beck and R. Sanyal. Combinatorial Reciprocity Theorems. AMS Press, Providence, RI, USA, 2018.

    Book  Google Scholar 

  3. A. Borodin, V. Gorin, and E. M. Rains. \(q\)-Distributions on boxed plane partitions. Selecta Math., 16:731–789, 2010.

    Article  MathSciNet  Google Scholar 

  4. M. Ciucu. Enumeration of perfect matchings in graphs with reflective symmetry. J. Combin. Theory Ser. A, 77:67–97, 1997.

    Article  MathSciNet  Google Scholar 

  5. M. Ciucu. Plane partitions I: a generalization of MacMahon’s formula. Mem. Amer. Math. Soc., 178(839):107–144, 2005.

    Google Scholar 

  6. M. Ciucu and C. Krattenthaler. Enumeration of lozenge tilings of hexagons with cut off corners. J. Combin. Theory Ser. A, 100:201–231, 2002.

    Article  MathSciNet  Google Scholar 

  7. C.L. Dodgson. Condensation of determinants. Proc. Roy. Soc. London, 15:150–155, 1866.

    Google Scholar 

  8. N. Elkies, G. Kuperberg, M. Larsen, and J. Propp. Alternating-sign matrices and domino tilings (Part I). J. Algebraic Combin., 1:111–132, 1992.

    Article  MathSciNet  Google Scholar 

  9. N. Elkies, G. Kuperberg, M. Larsen, and J. Propp. Alternating-sign matrices and domino tilings (Part II). J. Algebraic Combin., 1:219–234, 1992.

    Article  MathSciNet  Google Scholar 

  10. W. Jockusch and J. Propp. Antisymmetric monotone triangles and domino tilings of quartered Aztec diamonds. Unpublished work.

  11. 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.

    Article  MathSciNet  Google Scholar 

  12. E. H. Kuo. Applications of graphical condensation for enumerating matchings and tilings. Theoret. Comput. Sci., 319:29–57, 2004.

    Article  MathSciNet  Google Scholar 

  13. T. Lai. Enumeration of tilings of quartered Aztec rectangles. Electron. J. Combin., 21(4):#P4.46, 2014.

    Article  MathSciNet  Google Scholar 

  14. T. Lai. A new proof for the number of lozenge tilings of quartered hexagons. Discrete Math., 338(11):1866–1872, 2015.

    Article  MathSciNet  Google Scholar 

  15. T. Lai. Enumeration of antisymmetric monotone triangles and domino tilings of quartered aztec rectangles. Discrete Math., 339(5):1512–1518, 2016.

    Article  MathSciNet  Google Scholar 

  16. T. Lai. A \(q\)-enumeration of a hexagon with four adjacent triangles removed from the boundary. European J. Combin., 64:66–87, 2017.

    Article  MathSciNet  Google Scholar 

  17. T. Lai. A \(q\)-enumeration of lozenge tilings of a hexagon with three dents. Adv. Appl. Math., 82:23–57, 2017.

    Article  MathSciNet  Google Scholar 

  18. 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.

    Article  MathSciNet  Google Scholar 

  19. 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.

    Article  MathSciNet  Google Scholar 

  20. T. Lai. Tiling enumeration of doubly-intruded halved hexagons. arXiv:1801.00249, pages 1–35, 2018.

  21. T. Lai. A shuffling theorem for reflectively symmetric lozenge tilings. arXiv:1905.09268, 2019.

  22. 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.

    Article  MathSciNet  Google Scholar 

  23. P. A. MacMahon. Combinatory Analysis, volume 2. Cambridge Univ. Press, Cambridge, UK, 1916.

    MATH  Google Scholar 

  24. R. Proctor. Odd symplectic groups. Invent. Math., 92(2):307–332, 1988.

    Article  MathSciNet  Google Scholar 

  25. J. Propp. A reciprocity theorem for domino tilings. Electron. J. Combin., 8:#R18, 2001.

    Article  MathSciNet  Google Scholar 

  26. R. Rohatgi. Enumeration of lozenge tilings of halved hexagons with a boundary defect. Electron. J. Combin., 22(4):#P4.22, 2015.

    Article  MathSciNet  Google Scholar 

  27. R. Stanley. Combinatorial reciprocity theorems. Adv. Math., 14:194–253, 1974.

    Article  MathSciNet  Google Scholar 

  28. R. Stanley. Symmetries of plane partitions. J. Combin. Theory Ser. A, 42:103–113, 1986.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tri Lai.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00026-021-00537-4

Keywords

Mathematics Subject Classification

Navigation