Enumeration of tilings of quartered Aztec rectangles

MaRDI QIDQ490259zbMATH OpenFDO

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, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i4p46

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

(17)

• Double Aztec rectangles
• A new proof for the number of Lozenge tilings of quartered hexagons
• Enumeration of hybrid domino-lozenge tilings. III: centrally symmetric tilings
• Hook formulas for skew shapes. III: Multivariate and product formulas
• Enumeration of antisymmetric monotone triangles and domino tilings of quartered Aztec rectangles
• Tilings of quadriculated annuli
• 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
• 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
• 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
• A generalization of Aztec dragons
• Enumeration of coronas for lozenge tilings
• 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)