Going down in (semi)lattices of finite Moore families and convex geometries - HAL Accéder directement au contenu
Article dans une revue Czechoslovak Mathematical Journal Année : 2009

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
Vignette du fichier
Going_down_in_semi_latticesof_Moore_families.pdf ( 188.76 Ko ) Télécharger
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : halshs-00308785 , version 1

Citer

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 Consultations
244 Téléchargements
Dernière date de mise à jour le 06/04/2024
comment ces indicateurs sont-ils produits

Partager

Gmail Facebook Twitter LinkedIn Plus