Geodesic
Perfect matchings of trimmed Aztec rectangles
Tri Lai1
1University of Nebraska - Lincoln
The electronic journal of combinatorics, Tome 24 (2017) no. 4

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl
We consider several new families of subgraphs of the square grid whose matchings are enumerated by powers of several small prime numbers: $2$, $3$, $5$, and $11$. Our graphs are obtained by trimming two opposite corners of an Aztec rectangle. The result yields a proof of a conjecture posed by Ciucu. In addition, we reveal a hidden connection between our graphs and the hexagonal dungeons introduced by Blum.
DOI : 10.37236/6440
Classification : 05A15, 05B45, 05C30
Mots-clés : perfect matching, tiling, dual graph, Aztec rectangle, graphical condensation, hexagonal dungeon

Tri Lai  1

1 University of Nebraska - Lincoln 
Tri Lai. Perfect matchings of trimmed Aztec rectangles. The electronic journal of combinatorics, Tome 24 (2017) no. 4. doi: 10.37236/6440
@article{10_37236_6440,
     author = {Tri Lai},
     title = {Perfect matchings of trimmed {Aztec} rectangles},
     journal = {The electronic journal of combinatorics},
     year = {2017},
     volume = {24},
     number = {4},
     doi = {10.37236/6440},
     zbl = {1373.05011},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/6440/}
}
TY  - JOUR
AU  - Tri Lai
TI  - Perfect matchings of trimmed Aztec rectangles
JO  - The electronic journal of combinatorics
PY  - 2017
VL  - 24
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.37236/6440/
DO  - 10.37236/6440
ID  - 10_37236_6440
ER  - 
%0 Journal Article
%A Tri Lai
%T Perfect matchings of trimmed Aztec rectangles
%J The electronic journal of combinatorics
%D 2017
%V 24
%N 4
%U http://geodesic.mathdoc.fr/articles/10.37236/6440/
%R 10.37236/6440
%F 10_37236_6440

Cité par Sources :