Going down in (semi)lattices of finite Moore families and convex geometries
Résumé
In this paper we first study the changes occuring in the posets of irreducible elements when one goes from an arbitrary Moore family (respectively, a convex geometry) to one of its lower covers in the lattice of all Moore families (respectively, in the semilattice of all convex geometries) defined on a finite set. Then, we show that the poset of all convex geometries that have the same poset of join-irreducible elements is a ranked join-semilattice, and we give an algorithm for computing it. Finally, we prove that the lattice of all ideals of a given poset P is the only convex geometry having a poset of join-irreducible elements isomorphic to P if and only if the width of P is less than 3.
Dans ce texte, nous étudions d'abord les changements dans les ensembles ordonnés d'éléments irréductibles lorsqu'on passe d'une famille de Moore arbitraire (respectivement, d'une géométrie convexe) à l'une de ses couvertures inférieures dans le treillis de toutes les familles de Moore (respectivement, dans le demi-treillis des géométries convexes). Nous montrons ensuite que l'ensemble ordonné de toutes les géométries convexes ayant le même ensemble ordonné d'éléments sup-irréductibles est un demi-treillis rangé et nous donnons un algorithme pour le calculer. Enfin nous caractérisons les ensembles ordonnés P pour lesquels le treillis de leurs idéaux est l'unique géométrie convexe ayant son ensemble ordonné d'éléments sup-irréductibles isomorphe à P.
Fichier principal
Going_down_in_semi_latticesof_Moore_families.pdf (188.76 Ko)
Télécharger le fichier
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...