Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. The Geometry of Lect ...
Conference paper

The Geometry of Lecture Hall Partitions and Quadratic Permutation Statistics

Katie L. Bright (1), Carla D. Savage (1)
(1) Computer Science
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2009
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
Proceedings
DOI
10.46298/dmtcs.2875
License
https://about.hal.science/hal-authorisation-v1
Indicators
555
Views
788
Downloads

The Geometry of Lecture Hall Partitions and Quadratic Permutation Statistics

Katie L. Bright (1), Carla D. Savage (1)
(1) Computer Science
Abstract
English
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.''
French
Nous regardons géométriquement les partitions amphithéâtre et les compositions planétarium afin de résoudre quelques questions énumératives ouvertes. Nous découvrons un lien intrinsèque entre ces familles des partitions et certaines statistiques quadratiques de permutation. Nous définissons quelques statistiques quadratiques peu communes des permutations et dérivons des résultats sur leurs distributions jointes avec des statistiques linéaires. Nous démontrons que certaines spécialisations sont équivalentes aux théorèmes amphithéâtre et planétarium. Une autre spécialisation mène à un cas spécial de la série génératrice d'un groupe de Weyl qui "devrait être mieux connue''.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • lecture hall partitions
  • anti-lecture hall compositions
  • permutation statistics
  • lattice point enumeration
  • generating functions
Cited by

Source: OpenCitations

  • Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences

    Journal of Combinatorial Theory Series A

    Authors : Carla D. Savage, Michael J. Schuster

    Journal reference : Volume 119, 2012, pp. 850-870

    DOI : 10.1016/j.jcta.2011.12.005
  • The mathematics of lecture hall partitions

    Journal of Combinatorial Theory Series A

    Authors : Carla D. Savage

    Journal reference : Volume 144, 2016, pp. 443-475

    DOI : 10.1016/j.jcta.2016.06.006
Preview
Loading PDF preview...