Aztec diamonds and Baxter permutations

MaRDI QIDQ986712zbMATH OpenFDO

Authors Hal Canary

Publication date 12 August 2010

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

Full work available at URL https://arxiv.org/abs/math/0309135, https://eudml.org/doc/231541, http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r105.html

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 tilingAztec diamondsalternating sign matricesBaxter permutation

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Abstract: We present a proof of a conjecture about the relationship between Baxter permutations and pairs of alternating sign matrices that are produced from domino tilings of Aztec diamonds. It is shown that if and only if a tiling corresponds to a pair of ASMs that are both permutation matrices, the larger permutation matrix corresponds to a Baxter permutation. There has been a thriving literature on both pattern-avoiding permutations of various kinds and tilings of regions using dominos or rhombuses as tiles. However, there have not as of yet been many links between these two areas of enumerative combinatorics. This paper gives one such link.

Recommendations

• Domino tilings of Aztec diamonds, Baxter permutations, and snow leopard permutations
• Alternating-sign matrices and domino tilings. I
• Domino tilings with barriers
• Alternating-sign matrices and domino tilings. II
• From Aztec diamonds to pyramids: Steep tilings

Cited in

(5)

• The energy and spanning trees of the Aztec diamonds
• Baxter permuton and Liouville quantum gravity
• A simple optimal binary representation of mosaic floorplans and Baxter permutations
• Domino tilings of Aztec diamonds, Baxter permutations, and snow leopard permutations
• Proof of Dilks' bijectivity conjecture on Baxter permutations

This page was built for publication: Aztec diamonds and Baxter permutations

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