• 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