On Floors and Ceilings of the $k$-Catalan Arrangement

  • Marko Thiel
Keywords: Fuss-Catalan combinatorics, Catalan arrangement, Floors, Ceilings

Abstract

The set of dominant regions of the $k$-Catalan arrangement of a crystallographic root system $\Phi$ is a well-studied object enumerated by the Fuß-Catalan number $Cat^{(k)}(\Phi)$. It is natural to refine this enumeration by considering floors and ceilings of dominant regions. A conjecture of Armstrong states that counting dominant regions by their number of floors of a certain height gives the same distribution as counting dominant regions by their number of ceilings of the same height. We prove this conjecture using a bijection that provides even more refined enumerative information.

Published
2014-11-13
How to Cite
Thiel, M. (2014). On Floors and Ceilings of the $k$-Catalan Arrangement. The Electronic Journal of Combinatorics, 21(4), P4.36. https://doi.org/10.37236/4121
Article Number
P4.36