Perfect matchings and perfect powers

DOI10.1023/A:1025005023573zbMath1020.05052arXivmath/0501521OpenAlexW1695430876MaRDI QIDQ1408261

Mihai Ciucu

Publication date: 15 September 2003

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

tilingsexact enumerationperfect matchings

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of tessellation and tiling problems (05B45)

Related Items

Enumeration of hybrid domino-lozenge tilings. II: Quasi-octagonal regions, Solutions to the T-systems with principal coefficients, A generalization of Aztec dragons, Perfect matchings of trimmed Aztec rectangles, Perfect matchings and the octahedron recurrence, New aspects of regions whose tilings are enumerated by perfect powers, On the dimer problem of the vertex-edge graph of a cubic graph, Beyond Aztec castles: toric cascades in the \(dP_3\) quiver, Dungeons and dragons: combinatorics for the \(dP_3\) quiver, The Schwarzian octahedron recurrence (dSKP equation) I: explicit solutions, Proof of Blum's conjecture on hexagonal dungeons, Proof of a refinement of Blum's conjecture on hexagonal dungeons, Channels, billiards, and perfect matching 2-divisibility, Domino tilings of Aztec diamonds and squares, Enumeration of hybrid domino-lozenge tilings, Enumeration of Hybrid Domino-Lozenge Tilings III: Centrally Symmetric Tilings

Cites Work

• Unnamed Item
• Alternating-sign matrices and domino tilings. I
• Symmetries of plane partitions and the permanent-determinant method
• A complementation theorem for perfect matchings of graphs having a cellular completion
• Generalized domino-shuffling.
• Enumeration of Lozenge tilings of hexagons with cut-off corners
• Enumeration of perfect matchings in graphs with reflective symmetry