Hauteur sur le treillis des partitions

S. KIM

IBP-Litp 1995/Th/05: THÈSE de DOCTORAT de l'UNIVERSITÉ PARIS 6 Litp / Litp research reports
74 pages - Novembre/November 1995 - Document en anglais.

PostScript : Ko /Kb

Titre / Title: Hauteur sur le treillis des partitions

Résumé : Les treillis des partitions n'est pas étagé,i.e. les chaînes maximales entre deux partitions n'ont pas la même longueur en général. Nous proposons une hauteur en comparant les partitions aux partitions particulières qui n'ont qu'un seul successeur, que nous prenons comme ensemble de base. Nous caractérisons tout d'abord la base (chapitre 2 et 3), donnons la hauteur des éléments de la base (tables dans le chapitre 4), puis enfin celle des partitions générales dans le chapitre 5. Dans le chapitre 6, nous donnons les éléments maximaux de la base en dessous d'une partition, ce qui caractérise cette dernière. Au chapitre 7, nous décrivons certains intervalles particuliers et montrons que tout sous treillis modulaire du treillis des partitions est distributif. Nous terminons par une étude de sous-treillis distributifs liés à la formule de Pieri.

Abstract : The lattice of partitions is not a rank poset, i.e. the maximal chains between two comparable partitions do not have the same length in general, and thus it is not straightforward to define a height (or rank) function on this lattice. C. Greene has described the lengths of maximal chains. We propose a notion of height, not by using maximal chains, but by comparing partitions to the special partitions in the lattice of partitions. Our basic set of partitions, called basis, will be the set of those partitions which have only one successor. Any partition is determined by all its camparisons with the basis elements, comparisons that we can code as a boolean vector. The height is defined using this vector, but not maximal chains. We first characterize explicitly basis elements, and enumerate them (Chapters 2 and 3). We then compute height for basis elements (results are summarized in chapter 4). Next we give heights for general partitions in chapter 5. Each partition can be characterized by the maximal basis elements which are below it. We characterize them in chapter 6. In chapter 7, we describe some special interesting intervals in the lattice of partitions and we prove that all modular sublattices are distributive. We finish by the study of some distributive sublattices related to a formula (called Pieri's formula) which is widely used in representation theory and in geometry.

Publications internes Litp 1995 / Litp research reports 1995