70 research outputs found
The Lattice of integer partitions and its infinite extension
In this paper, we use a simple discrete dynamical system to study the
integers partitions and their lattice. The set of the reachable configurations
equiped with the order induced by the transitions of the system is exactly the
lattice of integer partitions equiped with the dominance ordering. We first
explain how this lattice can be constructed, by showing its strong
self-similarity property. Then, we define a natural extension of the system to
infinity. Using a self-similar tree, we obtain an efficient coding of the
obtained lattice. This approach gives an interesting recursive formula for the
number of partitions of an integer, where no closed formula have ever been
found. It also gives informations on special sets of partitions, such as length
bounded partitions.Comment: To appear in LNCS special issue, proceedings of ORDAL'99. See
http://www.liafa.jussieu.fr/~latap
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
Strict partitions and discrete dynamical systems
AbstractWe prove that the set of partitions with distinct parts of a given positive integer under dominance ordering can be considered as a configuration space of a discrete dynamical model with two transition rules and with the initial configuration being the singleton partition. This allows us to characterize its lattice structure, fixed point, and longest chains as well as their length, using Chip Firing Game theory. Finally, we study the recursive structure of infinite extension of the lattice of strict partitions
Properties of four partial orders on standard Young tableaux
Let SYT_n be the set of all standard Young tableaux with n cells. After
recalling the definitions of four partial orders, the weak, KL, geometric and
chain orders on SYT_n and some of their crucial properties, we prove three main
results: (i)Intervals in any of these four orders essentially describe the
product in a Hopf algebra of tableaux defined by Poirier and Reutenauer. (ii)
The map sending a tableau to its descent set induces a homotopy equivalence of
the proper parts of all of these orders on tableaux with that of the Boolean
algebra 2^{[n-1]}. In particular, the M\"obius function of these orders on
tableaux is (-1)^{n-3}. (iii) For two of the four orders, one can define a more
general order on skew tableaux having fixed inner boundary, and similarly
analyze their homotopy type and M\"obius function.Comment: 24 pages, 3 figure
Integer partitions, tilings of -gons and lattices
In this paper, we study two kinds of combinatorial
objects, generalized integer partitions and tilings of 2D-gons
(hexagons, octagons, decagons, etc.).
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 a 2D-gon
is the disjoint union of distributive
lattices which we describe.
We also discuss the special case of linear integer
partitions, for which other dynamical models exist
- …