Lecture hall partitions and the wreath products
نویسنده
چکیده
It is shown that statistics on the wreath product groups, Ck oSn, can be interpreted in terms of natural statistics on lecture hall partitions. Lecture hall theory is applied to prove distribution results for statistics on Ck oSn. Finally, some new statistics on Ck oSn are introduced, inspired by lecture hall theory, and their distributions are derived.
منابع مشابه
A 10 INTEGERS 12 B ( 2012 / 13 ) : Integers Conference 2011 Proceedings LECTURE HALL PARTITIONS AND THE WREATH PRODUCTS
It is shown that statistics on the wreath product groups, Ck �Sn, can be interpreted in terms of natural statistics on lecture hall partitions. Lecture hall theory is applied to prove distribution results for statistics on Ck � Sn. Finally, some new statistics on Ck � Sn are introduced, inspired by lecture hall theory, and their distributions are derived.
متن کاملCombinatorics of stable polynomials and correlation inequalities
This thesis contains five papers divided into two parts. In the first part, Papers I–IV, we study polynomials within the field of combinatorics. Here we study combinatorial properties as well as the zero distribution of the polynomials in question. The second part consists of Paper V, where we study correlating events in randomly oriented graphs. In Paper I we give a new combinatorial interpret...
متن کاملThe mathematics of lecture hall partitions
Over the past twenty years, lecture hall partitions have emerged as fundamental combinatorial structures, leading to new generalizations and interpretations of classical theorems and new results. In recent years, geometric approaches to lecture hall partitions have used polyhedral geometry to discover further properties of these rich combinatorial objects. In this paper we give an overview of s...
متن کاملHopf Algebras in Combinatorics (version Containing Solutions)
Introduction 5 1. What is a Hopf algebra? 7 1.1. Algebras 7 1.2. Coalgebras 8 1.3. Morphisms, tensor products, and bialgebras 9 1.4. Antipodes and Hopf algebras 13 1.5. Commutativity, cocommutativity 20 1.6. Duals 22 2. Review of symmetric functions Λ as Hopf algebra 28 2.1. Definition of Λ 28 2.2. Other Bases 30 2.3. Comultiplications 34 2.4. The antipode, the involution ω, and algebra generat...
متن کاملOn q-series Identities Arising from Lecture Hall Partitions
In this paper, we highlight two q-series identities arising from the “five guidelines” approach to enumerating lecture hall partitions and give direct, qseries proofs. This requires two new finite corollaries of a q-analog of Gauss’s second theorem. In fact, the method reveals stronger results about lecture hall partitions and anti-lecture hall compositions that are only partially explained com...
متن کامل