Zachary Hamaker ; Nathan Williams
-
Subwords and Plane Partitions
dmtcs:2481 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2015,
DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
-
https://doi.org/10.46298/dmtcs.2481
Subwords and Plane PartitionsArticle
Authors: Zachary Hamaker 1; Nathan Williams 2
NULL##0000-0003-2084-6428
Zachary Hamaker;Nathan Williams
1 Institute for Mathematics and its Applications [Minneapolis]
2 Laboratoire de combinatoire et d'informatique mathématique [Montréal]
Using the powerful machinery available for reduced words of type $B$, we demonstrate a bijection between centrally symmetric $k$-triangulations of a $2(n + k)$-gon and plane partitions of height at most $k$ in a square of size $n$. This bijection can be viewed as the type $B$ analogue of a bijection for $k$-triangulations due to L. Serrano and C. Stump.