ID: math/0104058

Enumeration of lozenge tilings of hexagons with cut off corners

April 4, 2001

View on ArXiv

Similar papers 2

Enumeration of lozenge tilings of halved hexagons with a boundary defect

October 15, 2015

90% Match
Ranjan Rohatgi
Combinatorics

We generalize a special case of a theorem of Proctor on the enumeration of lozenge tilings of a hexagon with a maximal staircase removed, using Kuo's graphical condensation method. Additionally, we prove a formula for a weighted version of the given region. The result also extends work of Ciucu and Fischer. By applying the factorization theorem of Ciucu, we are also able to generalize a special case of MacMahon's boxed plane partition formula.

Find SimilarView on arXiv

The number of centered lozenge tilings of a symmetric hexagon

December 1, 1997

90% Match
M. Institute for Advanced Study Ciucu, C. University of Vienna Krattenthaler
Combinatorics

Propp conjectured that the number of lozenge tilings of a semiregular hexagon of sides $2n-1$, $2n-1$ and $2n$ which contain the central unit rhombus is precisely one third of the total number of lozenge tilings. Motivated by this, we consider the more general situation of a semiregular hexagon of sides $a$, $a$ and $b$. We prove explicit formulas for the number of lozenge tilings of these hexagons containing the central unit rhombus, and obtain Propp's conjecture as a coroll...

Find SimilarView on arXiv

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

March 13, 2014

90% Match
Mihai Ciucu, Christian Krattenthaler
Combinatorics
Mathematical Physics

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

Find SimilarView on arXiv

A $q$-enumeration of lozenge tilings of a hexagon with four adjacent triangles removed from the boundary

February 5, 2015

90% Match
Tri Lai
Combinatorics

MacMahon proved a simple product formula for the generating function of plane partitions fitting in a given box. The theorem implies a $q$-enumeration of lozenge tilings of a semi-regular hexagon on the triangular lattice. In this paper we generalize MacMahon's classical theorem by $q$-enumerating lozenge tilings of a new family of hexagons with four adjacent triangles removed from their boundary.

Find SimilarView on arXiv

Lozenge tilings of hexagons with holes on three crossing lines

August 3, 2020

90% Match
Seok Hyun Byun
Combinatorics

The enumeration of lozenge tilings of hexagons with holes has received much attention during the last three decades. One notable feature is that a lot of the recent development involved Kuo's graphical condensation. Motivated by Ciucu, Lai and Rohatgi's work on tilings of hexagons with a removed triad of bowties, in this paper, we show that the ratio of numbers of lozenge tilings of two more general regions is expressed as a simple product formula. Our proof does not involve ...

Find SimilarView on arXiv

Lozenge tilings of a hexagon with a horizontal intrusion

April 4, 2021

89% Match
Seok Hyun Byun
Combinatorics

Motivated by a conjecture posed by Fulmek and Krattenthaler, we provide product formulas for the number of lozenge tilings of a semiregular hexagon containing a horizontal intrusion. As a direct corollary, we obtain a product formula for the number of boxed plane partitions with a certain restriction. We also investigate the asymptotic behavior of the ratio between the number of lozenge tilings of a semiregular hexagon containing a horizontal intrusion and that of a semiregul...

Find SimilarView on arXiv

A shuffling theorem for lozenge tilings of doubly-dented hexagons

May 20, 2019

89% Match
Tri Lai, Ranjan Rohatgi
Combinatorics

MacMahon's theorem on plane partitions yields a simple product formula for tiling number of a hexagon, and Cohn, Larsen and Propp's theorem provides an explicit enumeration for tilings of a dented semihexagon via semi-strict Gelfand--Tsetlin patterns. In this paper, we prove a natural hybrid of the two theorems for hexagons with an arbitrary set of unit triangles removed along a horizontal axis. In particular, we show that the `shuffling' of removed unit triangles only change...

Find SimilarView on arXiv

Lozenge tilings of hexagons with central holes and dents

March 7, 2018

89% Match
Tri Lai
Combinatorics

Ciucu showed that the number of lozenge tilings of a hexagon in which a chain of equilateral triangles of alternating orientations, called a `\emph{fern}', has been removed in the center is given by a simple product formula (Adv. Math. 2017). In this paper, we present a multi-parameter generalization of this work by giving an explicit tiling enumeration for a hexagon with three ferns removed, besides the middle fern located in the center as in Ciucu's region, we remove two ad...

Find SimilarView on arXiv

Plane partitions I: a generalization of MacMahon's formula

August 4, 1998

89% Match
Mihai Ciucu
Combinatorics

The number of plane partitions contained in a given box was shown by MacMahon to be given by a simple product formula. By a simple bijection, this formula also enumerates lozenge tilings of hexagons of side-lengths $a,b,c,a,b,c$ (in cyclic order) and angles of 120 degrees. We present a generalization in the case $b=c$ by giving simple product formulas enumerating lozenge tilings of regions obtained from a hexagon of side-lengths $a,b+k,b,a+k,b,b+k$ (where $k$ is an arbitrary ...

Find SimilarView on arXiv

Simple Relationships Between Lozenge Tiling Functions of Related Regions

December 18, 2021

88% Match
Daniel Condon
Combinatorics

We give a formula for the number of symmetric tilings of hexagons on the triangular lattice with unit triangles removed from arbitrary positions along two non-adjacent non-opposite sides. We show that for certain families of such regions, the ratios of their numbers of symmetric tilings are given by simple product formulas. We also prove that for certain weighted regions which arise when applying Ciucu's Factorization Theorem, the formulas for the weighted and unweighted coun...

Find SimilarView on arXiv