Hamaker, Zachary and Williams, Nathan - 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)
Subwords and Plane Partitions

Authors: Hamaker, Zachary and Williams, Nathan

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.


Source : oai:HAL:hal-01337822v1
Volume: DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
Section: Proceedings
Published on: January 1, 2015
Submitted on: November 21, 2016
Keywords: Little bump,insertion,reduced word,linear extension,centrally symmetric $k$-triangulation,subword complex,plane partition,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]


Share

Browsing statistics

This page has been seen 17 times.
This article's PDF has been downloaded 51 times.