Title of article :
Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences
Author/Authors :
Savage، نويسنده , , Carla D. and Schuster، نويسنده , , Michael J.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Pages :
21
From page :
850
To page :
870
Abstract :
For a sequence s = ( s 1 , … , s n ) of positive integers, an s-lecture hall partition is an integer sequence λ satisfying 0 ⩽ λ 1 / s 1 ⩽ λ 2 / s 2 ⩽ ⋯ ⩽ λ n / s n . In this work, we introduce s-lecture hall polytopes, s-inversion sequences, and relevant statistics on both families. We show that for any sequence s of positive integers: (i) the h ⁎ -vector of the s-lecture hall polytope is the ascent polynomial for the associated s-inversion sequences; (ii) the ascent polynomials for s-inversion sequences generalize the Eulerian polynomials, including a q-analog that tracks a generalization of major index on s-inversion sequences; and (iii) the generating function for the s-lecture hall partitions can be interpreted in terms of a new q-analog of the s-Eulerian polynomials, which tracks a “lecture hall” statistic on s-inversion sequences. We show how four different statistics are related through the three s-families of partitions, polytopes, and inversion sequences. Our approach uses Ehrhart theory to relate the partition theory of lecture hall partitions to their geometry.
Keywords :
Lecture hall partitions , Ehrhart-theory , Inversion sequences , q-Series identities , Eulerian polynomials , Permutation statistics
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2012
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1531767
Link To Document :
بازگشت