Katie L. Bright ; Carla D. Savage
-
The Geometry of Lecture Hall Partitions and Quadratic Permutation Statistics
dmtcs:2875 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2010,
DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
-
https://doi.org/10.46298/dmtcs.2875
The Geometry of Lecture Hall Partitions and Quadratic Permutation StatisticsArticle
Authors: Katie L. Bright 1; Carla D. Savage 1
NULL##NULL
Katie L. Bright;Carla D. Savage
1 Computer Science
We take a geometric view of lecture hall partitions and anti-lecture hall compositions in order to settle some open questions about their enumeration. In the process, we discover an intrinsic connection between these families of partitions and certain quadratic permutation statistics. We define some unusual quadratic permutation statistics and derive results about their joint distributions with linear statistics. We show that certain specializations are equivalent to the lecture hall and anti-lecture hall theorems and another leads back to a special case of a Weyl group generating function that "ought to be better known.''
Carla D. Savage;Michael J. Schuster, 2012, Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences, Journal of Combinatorial Theory Series A, 119, 4, pp. 850-870, 10.1016/j.jcta.2011.12.005, https://doi.org/10.1016/j.jcta.2011.12.005.