ID: math/9808017

Plane partitions I: a generalization of MacMahon's formula

August 4, 1998

View on ArXiv

Similar papers 3

Enumeration of lozenge tilings of halved hexagons with a boundary defect

October 15, 2015

85% 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

85% 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 new proof for the number of lozenge tilings of quartered hexagons

October 29, 2014

85% 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

Enumeration of symmetric centered rhombus tilings of a hexagon

June 6, 2013

84% Match
Anisse Kasraoui, Christian Krattenthaler
Combinatorics

A rhombus tiling of a hexagon is said to be centered if it contains the central lozenge. We compute the number of vertically symmetric rhombus tilings of a hexagon with side lengths $a, b, a, a, b, a$ which are centered. When $a$ is odd and $b$ is even, this shows that the probability that a random vertically symmetric rhombus tiling of a $a, b, a, a, b, a$ hexagon is centered is exactly the same as the probability that a random rhombus tiling of a $a, b, a, a, b, a$ hexagon ...

Find SimilarView on arXiv

Lozenge tilings of hexagons with holes on three crossing lines

August 3, 2020

84% 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

A generalization of MacMahon's formula

July 4, 2007

84% Match
Mirjana Vuletić
Combinatorics
Mathematical Physics

We generalize the generating formula for plane partitions known as MacMahon's formula as well as its analog for strict plane partitions. We give a 2-parameter generalization of these formulas related to Macdonald's symmetric functions. The formula is especially simple in the Hall-Littlewood case. We also give a bijective proof of the analog of MacMahon's formula for strict plane partitions.

Find SimilarView on arXiv

Counting distinct dimer hex tilings

February 22, 2016

84% Match
Peter Taylor
Combinatorics

The combinatorics of tilings of a hexagon of integer side-length $n$ by 120 degree - 60 degree diamonds of side-length 1 has a long history, both directly (as a problem of interest in thermodynamic models) and indirectly (through the equivalence to plane partitions). Formulae as products of factorials have been conjectured and, one by one, proven for the number of such tilings under each of the symmetries of the hexagon. However, when this note was written the entry for the n...

Find SimilarView on arXiv

Plane partitions of shifted double staircase shape

July 10, 2020

84% Match
Sam Hopkins, Tri Lai
Combinatorics

We give a product formula for the number of shifted plane partitions of shifted double staircase shape with bounded entries. This is the first new example of a family of shapes with a plane partition product formula in many years. The proof is based on the theory of lozenge tilings; specifically, we apply the "free boundary" Kuo condensation due to Ciucu.

Find SimilarView on arXiv

Tilings of hexagons with a removed triad of bowties

September 9, 2019

84% Match
Mihai Ciucu, Tri Lai, Ranjan Rohatgi
Combinatorics

In this paper we consider arbitrary hexagons on the triangular lattice with three arbitrary bowtie-shaped holes, whose centers form an equilateral triangle. The number of lozenge tilings of such general regions is not expected --- and indeed is not --- given by a simple product formula. However, when considering a certain natural normalized counterpart of any such region, we prove that the ratio between the number of tilings of the original and the number of tilings of the no...

Find SimilarView on arXiv

Elementary Proof of MacMahon's Conjecture

December 1, 1997

84% Match
David M. Bressoud
Combinatorics

Major Percy A. MacMahon's first paper on plane partitions included a conjectured generating function for symmetric plane partitions. This conjecture was proven almost simultaneously by George Andrews and Ian Macdonald, Andrews using the machinery of basic hypergeometric series and Macdonald employing his knowledge of symmetric functions. The purpose of this paper is to simplify Macdonald's proof by providing a direct, inductive proof of his formula which expresses the sum of ...

Find SimilarView on arXiv