Going down in (semi)lattices of finite Moore families and convex geometries - HAL-SHS - Sciences de l'Homme et de la Société Access content directly
Journal Articles Czechoslovak Mathematical Journal Year : 2009

Going down in (semi)lattices of finite Moore families and convex geometries

Abstract

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
Vignette du fichier
Going_down_in_semi_latticesof_Moore_families.pdf (188.76 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

halshs-00308785 , version 1 (01-08-2008)

Identifiers

  • HAL Id : halshs-00308785 , version 1

Cite

Gabriela Bordalo, Nathalie Caspard, Bernard Monjardet. Going down in (semi)lattices of finite Moore families and convex geometries. Czechoslovak Mathematical Journal, 2009, 59 (1), pp.249-271. ⟨halshs-00308785⟩
166 View
248 Download

Share

Gmail Mastodon Facebook X LinkedIn More