Generalized Integer Partitions, Tilings of Zonotopes and Lattices

In this paper, we study two kinds of combinatorial objects, generalized integer partitions and tilings of two dimensional zonotopes, using dynamical systems and order theory. We show that the sets of partitions ordered with a simple dynamics, have the distributive lattice structure. Likewise, we show that the set of tilings of zonotopes, ordered with a simple and classical dynamics, is the disjoint union of distributive lattices which we describe. We also discuss the special case of linear integer partitions, for which other dynamical systems exist. These results give a better understanding of the behaviour of tilings of zonotopes with flips and dynamical systems involving partitions.Comment: See http://www.liafa.jussieu.fr/~latapy

Operads with compatible CL-shellable partition posets admit a Poincar\'e-Birkhoff-Witt basis

In 2007, Vallette built a bridge across posets and operads by proving that an operad is Koszul if and only if the associated partition posets are Cohen-Macaulay. Both notions of being Koszul and being Cohen-Macaulay admit different refinements: our goal here is to link two of these refinements. We more precisely prove that any (basic-set) operad whose associated posets admit isomorphism-compatible CL-shellings admits a Poincar\'e-Birkhoff-Witt basis. Furthermore, we give counter-examples to the converse