Tilings of Diamonds and Hexagons with Defects

H. A. Helfgott, Ira M. Gessel

Type: Article

Publication Date: 1999-02-23

Citations: 21

DOI: https://doi.org/10.37236/1448

Abstract

We show how to count tilings of Aztec diamonds and hexagons with defects using determinants. In several cases these determinants can be evaluated in closed form. In particular, we obtain solutions to open problems 1, 2, and 10 in James Propp's list of problems on enumeration of matchings.

Locations

The Electronic Journal of Combinatorics - View - PDF

Similar Works

Action	Title	Year	Authors
+	Enumeration of tilings of diamonds and hexagons with defects	1998	H. A. Helfgott Ira M. Gessel
+	ENUMERATION OF TILINGS OF DIAMONDS AND HEXAGONS WITH DEFECTS	1999	H. A. Helfgott Ira M. Gessel
+	Problems in the Enumeration of Tilings	2021	Tri Lai
+	Kasteleyn cokernels	2001	Greg Kuperberg
+ PDF Chat	Problems in the enumeration of tilings	2024	Tri Lai
+ PDF Chat	Symmetric Domino Tilings of Aztec Diamonds	2024	Pravakar Paul Manjil P. Saikia
+ PDF Chat	Kasteleyn Cokernels	2002	Greg Kuperberg
+	Some 2-adic conjectures concerning polyomino tilings of Aztec diamonds	2022	James Propp
+	Trimer covers in the triangular grid: twenty mostly open problems	2022	James Propp
+	Symmetry classes of spanning trees of Aztec diamonds and perfect matchings of odd squares with a unit hole	2007	Mihai Ciucu
+	Tiling enumeration of doubly-intruded halved hexagons	2018	Tri Lai
+	Rhombus Tilings of a Hexagon with Three Fixed Border Tiles	1997	Theresia Eisenkölbl
+	Rhombus Tilings of a Hexagon with Three Missing Border Triangles	1997	Theresia Eisenkölbl
+ PDF Chat	Trimer covers in the triangular grid: Twenty mostly open problems	2024	James Propp
+ PDF Chat	Symmetry classes of spanning trees of Aztec diamonds and perfect matchings of odd squares with a unit hole	2007	Mihai Ciucu
+ PDF Chat	Schur function identities and the number of perfect matchings of holey Aztec rectangles	2000	Christian Krattenthaler
+	Schur function identities and the number of perfect matchings of holey Aztec rectangles	1997	Christian Krattenthaler
+	Enumeration of tilings of quartered Aztec rectangles	2014	Tri Lai
+	Rhombus Tilings of a Hexagon with Three Fixed Border Tiles	1999	Theresia Eisenkölbl
+ PDF Chat	A Bijection Proving the Aztec Diamond Theorem by Combing Lattice Paths	2013	Frédéric Bosio Marc A. A. van Leeuwen

Works That Cite This (20)

Action	Title	Year	Authors
+	Infinite Families of Exact Sums of Squares Formulas, Jacobi Elliptic Functions, Continued Fractions, and Schur Functions	2002	Stephen C. Milne
+ PDF Chat	Asymptotics of random domino tilings of rectangular Aztec diamonds	2018	Alexey Bufetov Alisa Knizel
+	Lozenge tilings of hexagons with central holes and dents	2018	Tri Lai
+	Tiling Enumeration of Hexagons with Off-central Holes	2019	Tri Lai
+ PDF Chat	Tiling Enumeration of Hexagons with Off-Central Holes	2022	Tri Lai
+	Enumeration of Lozenge Tilings of Hexagons with a Central Triangular Hole	2001	Mihai Ciucu Theresia Eisenkölbl Christian Krattenthaler D. Zare
+	Selberg integrals, Askey–Wilson polynomials and lozenge tilings of a hexagon with a triangular hole	2015	Hjalmar Rosengren
+	A q-enumeration of lozenge tilings of a hexagon with three dents	2016	Tri Lai
+ PDF Chat	Lozenge Tilings of a Hexagon with a Horizontal Intrusion	2022	Seok Hyun Byun
+ PDF Chat	Infinite Families of Exact Sums of Squares Formulas, Jacobi Elliptic Functions, Continued Fractions, and Schur Functions	2002	Stephen C. Milne

Works Cited by This (12)

Action	Title	Year	Authors
+	Continued fractions— analytic theory and applications	1982	William B. Jones W. J. Thron
+ PDF Chat	Schur function identities and the number of perfect matchings of holey Aztec rectangles	2000	Christian Krattenthaler
+	Alternating sign matrices and domino tilings	1992	Noam D. Elkies Greg Kuperberg Michael Larsen James Propp
+	Enumeration of Lozenge Tilings of Punctured Hexagons	1998	Mihai Ciucu
+	Alternating sign matrices and descending plane partitions	1983	W. H. Mills David P. Robbins Howard Rumsey
+	Domino Tilings with Barriers	1999	James Propp Richard P. Stanley
+	The Number of Rhombus Tilings of a “Punctured” Hexagon and the Minor Summation Formula	1998	Sohei Okada Christian Krattenthaler
+	The shape of a typical boxed plane partition	1998	Henry Cohn Michael Larsen James Propp
+ PDF Chat	The number of rhombus tilings of a symmetric hexagon which contain a fixed rhombus on the symmetry axis, I	1998	Markus Fulmek Christian Krattenthaler
+	Handbook of Mathematical Functions	1972	Milton Abramowitz I. A. Stegun