A visual proof of a result of Knuth on spanning trees of Aztec diamonds in the case of odd order

DOI10.1016/J.DISC.2006.10.006MaRDI QIDQ882117zbMATH OpenOpenAlexFDO

Authors Mihai Ciucu

Publication date 23 May 2007

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.10.006

zbMATH Keywords

perfect matchings

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• The energy and spanning trees of the Aztec diamonds
• Symmetry classes of spanning trees of aztec diamonds and perfect matchings of odd squares with a unit hole
• A new simple proof of the Aztec diamond theorem
• A simple proof of the Aztec diamond theorem
• Alternating-sign matrices and domino tilings. I

Cites work

• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• A complementation theorem for perfect matchings of graphs having a cellular completion
• Alternating-sign matrices and domino tilings. I
• Aztec diamonds, checkerboard graphs, and spanning trees
• Enumeration of perfect matchings in graphs with reflective symmetry
• The $Q$-spectrum and spanning trees of tensor products of bipartite graphs

Cited in

(4)

• A bijection proving the Aztec diamond theorem by combing lattice paths
• The energy and spanning trees of the Aztec diamonds
• Symmetry classes of spanning trees of aztec diamonds and perfect matchings of odd squares with a unit hole
• Aztec diamonds, checkerboard graphs, and spanning trees

This page was built for publication: A visual proof of a result of Knuth on spanning trees of Aztec diamonds in the case of odd order

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