Mixed Dimer Models for Euler and Catalan Numbers
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913737952198656 |
|---|---|
| author | Claussen, Andrew Ovenhouse, Nicholas |
| author_facet | Claussen, Andrew Ovenhouse, Nicholas |
| contents | We study the enumeration of mixed dimer covers on skew Young diagrams of ribbon shape (also called border strips or snake graphs). For the two extreme cases of straight and zigzag shapes, we show that the number of mixed dimer covers are given by the Euler and Catalan numbers. We also give q-analogs by showing that the rank generating functions of the partial orders on mixed dimer covers agree with certain q-Euler and q-Catalan numbers. These q-analogs are a consequence of an isomorphism between the partial order on mixed dimer covers and the so-called middle order on certain classes of permutations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_11936 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Mixed Dimer Models for Euler and Catalan Numbers Claussen, Andrew Ovenhouse, Nicholas Combinatorics We study the enumeration of mixed dimer covers on skew Young diagrams of ribbon shape (also called border strips or snake graphs). For the two extreme cases of straight and zigzag shapes, we show that the number of mixed dimer covers are given by the Euler and Catalan numbers. We also give q-analogs by showing that the rank generating functions of the partial orders on mixed dimer covers agree with certain q-Euler and q-Catalan numbers. These q-analogs are a consequence of an isomorphism between the partial order on mixed dimer covers and the so-called middle order on certain classes of permutations. |
| title | Mixed Dimer Models for Euler and Catalan Numbers |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2503.11936 |