Enumeration of tilings of quartered Aztec rectangles

MaRDI QIDQ490259zbMATHFDO

Authors Tri Lai

Publication date 22 January 2015

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

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

IPFS 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)

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.

Recommendations

• A simple proof for the number of tilings of quartered Aztec diamonds
• Enumeration of antisymmetric monotone triangles and domino tilings of quartered Aztec rectangles
• Enumeration of hybrid domino-lozenge tilings. III: centrally symmetric tilings
• A new proof for the number of Lozenge tilings of quartered hexagons
• Double Aztec rectangles

Cites work

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

Cited in

(16)

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

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)