Enumeration of tilings of quartered Aztec rectangles

zbMATH Open1305.05012arXiv1403.4493MaRDI QIDQ490259FDOQ490259

Tri Lai

Publication date: 22 January 2015

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

Abstract: We generalize a theorem of W. Jockusch and J. Propp on quartered Aztec diamonds by enumerating the tilings of quartered Aztec rectangles. We use subgraph replacement method to transform the dual graph of a quartered Aztec rectangle to the dual graph of a quartered lozenge hexagon, and then use Lindstr"{o}m-Gessel-Viennot methodology to find the number of tilings of a quartered lozenge hexagon.

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

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

zbMATH Keywords

domino tilingsperfect matchingsAztec diamondsquartered Aztec diamonds

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of tessellation and tiling problems (05B45) Enumeration in graph theory (05C30) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Algebraic combinatorics (05E99)

Cites Work

• Binomial determinants, paths, and hook length formulae
• Alternating-sign matrices and domino tilings. I
• Enumeration of hybrid domino-lozenge tilings
• Enumeration of perfect matchings in graphs with reflective symmetry
• Alternating sign matrices and descending plane partitions
• Vicious walkers, friendly walkers and Young tableaux. II: With a wall
• A simple proof for the number of tilings of quartered Aztec diamonds
• The shape of a typical boxed plane partition
• Enumeration of tilings of diamonds and hexagons with defects
• On the Vector Representations of Induced Matroids
• Nonintersecting paths, pfaffians, and plane partitions
• A complementation theorem for perfect matchings of graphs having a cellular completion

Cited In (13)

• Double Aztec rectangles
• A new proof for the number of Lozenge tilings of quartered hexagons
• Hook formulas for skew shapes. III: Multivariate and product formulas
• Enumeration of antisymmetric monotone triangles and domino tilings of quartered Aztec rectangles
• Refined enumeration of halved monotone triangles and applications to vertically symmetric alternating sign trapezoids
• Enumeration of hybrid domino-lozenge tilings. II: Quasi-octagonal regions
• A shuffling theorem for reflectively symmetric tilings
• A simple explanation for the ``shuffling phenomenon for lozenge tilings of dented hexagons
• Tiling generating functions of halved hexagons and quartered hexagons
• Plane partitions of shifted double staircase shape
• Enumeration of Hybrid Domino-Lozenge Tilings III: Centrally Symmetric Tilings
• Lozenge Tilings of a Halved Hexagon with an Array of Triangles Removed from the Boundary
• Lozenge tilings of a halved hexagon with an array of triangles removed from the boundary. II

This page was built for publication: Enumeration of tilings of quartered Aztec rectangles

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