ID: math/0104058

Enumeration of lozenge tilings of hexagons with cut off corners

April 4, 2001

View on ArXiv
Mihai Georgia Institute of Technology Ciucu, Christian Universität Wien Krattenthaler
Mathematics
Combinatorics

Motivated by the enumeration of a class of plane partitions studied by Proctor and by considerations about symmetry classes of plane partitions, we consider the problem of enumerating lozenge tilings of a hexagon with ``maximal staircases'' removed from some of its vertices. The case of one vertex corresponds to Proctor's problem. For two vertices there are several cases to consider, and most of them lead to nice enumeration formulas. For three or more vertices there do not seem to exist nice product formulas in general, but in one special situation a lot of factorization occurs, and we pose the problem of finding a formula for the number of tilings in this case.

Similar papers 1

Lozenge tilings of a halved hexagon with an array of triangles removed from the boundary, part II

September 7, 2017

94% Match
Tri Lai
Combinatorics

Proctor's work on staircase plane partitions yields an enumeration of lozenge tilings of a halved hexagon on the triangular lattice. Rohatgi later extended this tiling enumeration to a halved hexagon with a triangle cut off from the boundary. In the previous paper, the author proved a common generalization of Proctor's and Rohatgi's results by enumerating lozenge tilings of a halved hexagon in the case an array of an arbitrary number of triangles has been removed from a non-s...

Find SimilarView on arXiv

Lozenge tilings of a halved hexagon with an array of triangles removed from the boundary

October 20, 2016

92% Match
Tri Lai
Combinatorics

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 adjacent triangles has been removed from the boundary.

Find SimilarView on arXiv

Enumeration of lozenge tilings of a hexagon with a maximal staircase and a unit triangle removed

October 15, 2015

92% Match
Ranjan Rohatgi
Combinatorics

Proctor proved a formula for the number of lozenge tilings of a hexagon with side-lengths $a,b,c,a,b,c$ after removing a "maximal staircase." Ciucu then presented a weighted version of Proctor's result. Here we present weighted and unweighted formulas for a similar region which has an additional unit triangle removed. We use Kuo's graphical condensation method to prove the results. By applying the factorization theorem of Ciucu, we obtain a formula for the number of lozenge t...

Find SimilarView on arXiv

Cyclically Symmetric Lozenge Tilings of a Hexagon with Four Holes

May 2, 2017

92% Match
Tri Lai, Ranjan Rohatgi
Combinatorics

The work of Mills, Robbins, and Rumsey on cyclically symmetric plane partitions yields a simple product formula for the number of lozenge tilings of a regular hexagon, which are invariant under roation by $120^{\circ}$. In this paper we generalize this result by enumerating the cyclically symmetric lozenge tilings of a hexagon in which four triangles have been removed in the center.

Find SimilarView on arXiv

A new proof for the number of lozenge tilings of quartered hexagons

October 29, 2014

92% Match
Tri Lai
Combinatorics

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

Find SimilarView on arXiv

Lozenge Tiling Function Ratios for Hexagons with Dents on Two Sides

February 5, 2020

91% Match
Daniel Condon
Combinatorics

We give a formula for the number of lozenge tilings of a hexagon on the triangular lattice with unit triangles removed from arbitrary positions along two non-adjacent, non-opposite sides. Our formula implies that for certain families of such regions, the ratios of their numbers of tilings are given by simple product formulas.

Find SimilarView on arXiv

Lozenge tilings of hexagons with removed core and satellites

October 24, 2019

91% Match
Mihai Ciucu, Ilse Fischer
Combinatorics
Mathematical Physics

We consider regions obtained from 120 degree rotationally invariant hexagons by removing a core and three equal satellites (all equilateral triangles) so that the resulting region is both vertically symmetric and 120 degree rotationally invariant, and give simple product formulas for the number of their lozenge tilings. We describe a new method of approach for proving these formulas, and give the full details for an illustrative special case. As a byproduct, we are also able ...

Find SimilarView on arXiv

Tiling enumeration of doubly-intruded halved hexagons

December 31, 2017

91% Match
Tri Lai
Combinatorics

Inspired by Propp's intruded Aztec diamond regions, we consider halved hexagons in which two aligned arrays of triangular holes have been removed from their boundaries. Unlike the intruded Aztec diamonds (whose numbers of domino tilings contain some large prime factors in their factorizations), the numbers of lozenge tilings of our doubly-intruded halved hexagons are given by simple product formulas in which all factors are linear in the parameters. In this paper, we present ...

Find SimilarView on arXiv

Enumeration of lozenge tilings of a hexagon with a shamrock missing on the symmetry axis

November 8, 2017

91% Match
Tri Lai, Ranjan Rohatgi
Combinatorics

In their paper about a dual of MacMahon's classical theorem on plane partitions, Ciucu and Krattenthaler proved a closed form product formula for the tiling number of a hexagon with a "shamrock", a union of four adjacent triangles, removed in the center (Proc. Natl. Acad. Sci. USA 2013). Lai later presented a $q$-enumeration for lozenge tilings of a hexagon with a shamrock removed from the boundary (European J. Combin. 2017). It appears that the above are the only two positio...

Find SimilarView on arXiv

Lozenge tilings of hexagons with arbitrary dents

December 12, 2014

91% Match
Mihai Ciucu, Ilse Fischer
Combinatorics

Eisenk"olbl gave a formula for the number of lozenge tilings of a hexagon on the triangular lattice with three unit triangles removed from along alternating sides. In earlier work, the first author extended this to the situation when an arbitrary set of unit triangles is removed from along alternating sides of the hexagon. In this paper we address the general case when an arbitrary set of unit triangles is removed from along the boundary of the hexagon.

Find SimilarView on arXiv