The Geometry of Lecture Hall Partitions and Quadratic Permutation Statistics

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." R´

[1]  Donald E. Knuth,et al.  The art of computer programming: sorting and searching (volume 3) , 1973 .

[2]  Sylvie Corteel,et al.  ENUMERATION OF SEQUENCES CONSTRAINED BY THE RATIO OF CONSECUTIVE PARTS , 2005 .

[3]  George E. Andrews,et al.  ON q-SERIES IDENTITIES ARISING FROM LECTURE HALL PARTITIONS , 2009 .

[4]  Sylvie Corteel,et al.  Anti-Lecture Hall Compositions , 2003, Discret. Math..

[5]  Mireille Bousquet-Mélou,et al.  A Refinement of the Lecture Hall Theorem , 1999, J. Comb. Theory, Ser. A.

[6]  Ae Ja Yee,et al.  On the Combinatorics of Lecture Hall Partitions , 2001 .

[7]  Sylvie Corteel,et al.  Lecture hall theorems, q-series and truncated objects , 2004, J. Comb. Theory, Ser. A.

[8]  Kimmo Eriksson,et al.  Lecture Hall Partitions , 1997 .

[9]  Aravaipa Canyon Basin,et al.  Volume 3 , 2012, Journal of Diabetes Investigation.

[10]  Debra J. Waugh,et al.  A Weyl group generating function that ought to be better known , 1998 .

[11]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[12]  B. Berndt.  What is a q-series? , 2010 .

[13]  Carla D. Savage,et al.  Euler's partition theorem and the combinatorics of l-sequences , 2008, J. Comb. Theory, Ser. A.

[14]  Andrew V. Sills,et al.  Lecture Hall Sequences, q -Series, and Asymmetric Partition Identities , 2012 .

[15]  Helmut Hasse,et al.  Number Theory , 2020, An Introduction to Probabilistic Number Theory.

[16]  B. M. Fulk.  MATH , 1992 .

[17]  V. Rich.  Personal communication , 1989, Nature.