Aztec diamonds and Baxter permutations (Q986712)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5769520
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Aztec diamonds and Baxter permutations |
scientific article; zbMATH DE number 5769520 |
Statements
Aztec diamonds and Baxter permutations (English)
0 references
12 August 2010
0 references
The paper proves a conjecture about the relationship between Baxter permutations and pairs of alternating sign matrices that are produced from domino tilings of Aztec diamonds. The relationship is the following: a tiling corresponds to a pair of alternating sign matrices that are both permutation matrices iff the larger permutation matrix corresponds to a Baxter permutation. This seems to be the first link between pattern avoiding permutations and tilings of regions, two thriving areas in enumerative combinatorics.
0 references
Baxter permutation
0 references
alternating sign matrices
0 references
domino tiling
0 references
Aztec diamonds
0 references
0.8492123484611511
0 references
0.8194212317466736
0 references
0.8194212317466736
0 references
0.8056647777557373
0 references
0.8056645393371582
0 references
