The lattice of integer partitions and its infinite extension

Abstract

In this paper, we use a simple discrete dynamical system to study integers partitions and their lattice. The set of 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… (More)
DOI: 10.1016/j.disc.2008.02.002

Topics

5 Figures and Tables

Slides referencing similar topics