 |
Archive ouverte en Sciences de l'Homme et de la Société |
Journal articles
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.
Cited literature [22 references]
https://halshs.archives-ouvertes.fr/halshs-00308785
Contributor : Bernard Monjardet <>
Submitted on : Friday, August 1, 2008 - 4:21:15 PM
Last modification on : Sunday, January 19, 2020 - 6:38:22 PM
Long-term archiving on: : Thursday, June 3, 2010 - 5:35:41 PM
Contributor : Bernard Monjardet <>
Submitted on : Friday, August 1, 2008 - 4:21:15 PM
Last modification on : Sunday, January 19, 2020 - 6:38:22 PM
Long-term archiving on: : Thursday, June 3, 2010 - 5:35:41 PM
File
Going_down_in_semi_latticesof_...
Files produced by the author(s)