A generalization of Aztec diamond theorem. I

zbMath1300.05030arXiv1310.0851MaRDI QIDQ405149

Tri Lai

Publication date: 4 September 2014

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

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

zbMATH Keywords

tilings; perfect matchings; Aztec diamonds; Schröder paths; dominos

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05E99: Algebraic combinatorics

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05B45: Combinatorial aspects of tessellation and tiling problems

05C20: Directed graphs (digraphs), tournaments

Related Items

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

Cites Work

• A bijection proving the Aztec diamond theorem by combing lattice paths
• Applications of graphical condensation for enumerating matchings and tilings
• 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
• Nonintersecting paths, pfaffians, and plane partitions
• 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 Course in Enumeration
• On the Vector Representations of Induced Matroids