Abstract:It has been proven that the lozenge tilings of a quartered hexagon on the triangular lattice are enumerated by a simple product formula. In this paper we give a new proof for the tiling formula by using Kuo's graphical condensation. Our result generalizes a Proctor's theorem on enumeration of plane partitions contained in a "maximal staircase".
“…It is worth noticing that the author gave another proof for the equalities (3.1), (3.2), and (3.3) in [18] by using Kuo condensation. We can also prove (3.4) by using the same method.…”
Section: Quartered Hexagons and Proof Of Lemma 14mentioning
Proctor's work on staircase plane partitions yields an enumeration of lozenge tilings of a halved hexagon on the triangular lattice. Rohatgi recently extended this tiling enumeration to a halved hexagon with a triangle removed from the boundary. In this paper we prove a generalization of the results of Proctor and Rohatgi by enumerating lozenge tilings of a halved hexagon in which an array of an arbitrary number of adjacent triangles has been removed from the boundary.
“…It is worth noticing that the author gave another proof for the equalities (3.1), (3.2), and (3.3) in [18] by using Kuo condensation. We can also prove (3.4) by using the same method.…”
Section: Quartered Hexagons and Proof Of Lemma 14mentioning
Proctor's work on staircase plane partitions yields an enumeration of lozenge tilings of a halved hexagon on the triangular lattice. Rohatgi recently extended this tiling enumeration to a halved hexagon with a triangle removed from the boundary. In this paper we prove a generalization of the results of Proctor and Rohatgi by enumerating lozenge tilings of a halved hexagon in which an array of an arbitrary number of adjacent triangles has been removed from the boundary.
“…[YYZ,YZ,Ku06,Sp,Ci15,Fu] for various aspects and generalizations of Kuo condensation; and e.g. [CK,CL,CF14,CF15,KW,La15a,La15b,La15c,La14,LMNT,Zh] for recent applications of the method.…”
We q-enumerate lozenge tilings of a hexagon with three bowtie-shaped regions have been removed from three non-consecutive sides. The unweighted version of the result generalizes a problem posed by James Propp on enumeration of lozenge tilings of a hexagon of sidelengths 2n, 2n + 3, 2n, 2n + 3, 2n, 2n + 3 (in cyclic order) with the central unit triangles on the (2n + 3)-sides removed.
“…Jockusch and Propp [41] introduced the "quartered Aztec diamonds" as quarters of an Aztec diamond divided by two zigzag cuts passing the center (see Figure 2.6). These regions have been re-investigated and generalized in [52][53][54][55]. These papers showed that one could transform a "quartered Aztec rectangle" (a natural generalization of the quartered Aztec diamond) into a quartered hexagons using certain local graph transformations.…”
Section: Weighted Enumerations Of Lozenge Tilingsmentioning
Enumeration of tilings is the mathematical study concerning the total number of coverings of regions by similar pieces without gaps or overlaps. Enumeration of tilings has become a vibrant subfield of combinatorics with connections and applications to diverse mathematical areas. In 1999, James Propp published his well-known list of 32 open problems in the field. The list has got much attention from experts around the world. After two decades, most of the problems on the list have been solved and generalized. In this paper, we propose a set of new tiling problems. This survey paper contributes to the Open Problems in Algebraic Combinatorics 2022 conference (OPAC 2022) at the University of Minnesota.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.