A generalization of Aztec diamond theorem. I

zbMATH Open1300.05030arXiv1310.0851MaRDI QIDQ405149FDOQ405149

Authors: Tri Lai 

Publication date: 4 September 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: We generalize Aztec diamond theorem (N. Elkies, G. Kuperberg, M. Larsen, and J. Propp, Alternating-sign matrices and domino tilings, Journal Algebraic Combinatoric, 1992) by showing that the numbers of tilings of a certain family of regions in the square lattice with southwest-to-northeast diagonals drawn in are given by powers of 2. We present a proof for the generalization by using a bijection between domino tilings and non-intersecting lattice paths.

Full work available at URL: https://arxiv.org/abs/1310.0851

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• A generalization of Aztec diamond theorem. II.
• A bijection proving the Aztec diamond theorem by combing lattice paths
• A new simple proof of the Aztec diamond theorem
• A simple proof of the Aztec diamond theorem
• Domino tilings of Aztec octagons

zbMATH Keywords

perfect matchingstilingsAztec diamonds[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Schr%EF%BF%BD%EF%BF%BDder+paths&go=Go Schr��der paths]dominos

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Exact enumeration problems, generating functions (05A15) Combinatorial aspects of tessellation and tiling problems (05B45) Algebraic combinatorics (05E99)

Cites Work

• Binomial determinants, paths, and hook length formulae
• Alternating-sign matrices and domino tilings. I
• Generalized domino-shuffling.
• A simple proof of the Aztec diamond theorem
• Laurent biorthogonal polynomials, \( q\)-Narayana polynomials and domino tilings of the Aztec diamonds
• Aztec diamonds and digraphs, and Hankel determinants of Schröder numbers
• A bijection proving the Aztec diamond theorem by combing lattice paths
• Applications of graphical condensation for enumerating matchings and tilings
• On the Vector Representations of Induced Matroids
• Nonintersecting paths, pfaffians, and plane partitions
• A Course in Enumeration

Cited In (7)

• A bijection proving the Aztec diamond theorem by combing lattice paths
• Enumeration of hybrid domino-lozenge tilings. II: Quasi-octagonal regions
• Generating function of the tilings of an Aztec rectangle with holes
• Proof of a conjecture of Kenyon and Wilson on semicontiguous minors
• A generalization of Aztec diamond theorem. II.
• A new simple proof of the Aztec diamond theorem
• Enumeration of Hybrid Domino-Lozenge Tilings III: Centrally Symmetric Tilings

This page was built for publication: A generalization of Aztec diamond theorem. I

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q405149)