Sublattices of lattices of order-convex sets, I. The main representation theorem
Semenova, Marina, ; Wehrung, Friedrich
HAL, hal-00003980 / Harvested from HAL
For a partially ordered set P, we denote by Co(P) the lattice of order-convex subsets of P. We find three new lattice identities, (S), (U), and (B), such that the following result holds. Theorem. Let L be a lattice. Then L embeds into some lattice of the form Co(P) iff L satisfies (S), (U), and (B). Furthermore, if L has an embedding into some Co(P), then it has such an embedding that preserves the existing bounds. If L is finite, then one can take P finite, of cardinality at most $2n^2-5n+4$, where n is the number of join-irreducible elements of L. On the other hand, the partially ordered set P can be chosen in such a way that there are no infinite bounded chains in P and the undirected graph of the predecessor relation of P is a tree.
Publié le : 2004-07-05
Classification:  join-irreducible,  join-irreducible.,  join-semidistributivity,  2- distributivity,  Lattice,  embedding,  poset,  order-convex,  Primary: 06B05, 06B15, 06B23, 08C15. Secondary: 05B25, 05C05.,  [MATH.MATH-GM]Mathematics [math]/General Mathematics [math.GM]
@article{hal-00003980,
     author = {Semenova, Marina,  and Wehrung, Friedrich},
     title = {Sublattices of lattices of order-convex sets, I. The main representation theorem},
     journal = {HAL},
     volume = {2004},
     number = {0},
     year = {2004},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00003980}
}
Semenova, Marina, ; Wehrung, Friedrich. Sublattices of lattices of order-convex sets, I. The main representation theorem. HAL, Tome 2004 (2004) no. 0, . http://gdmltest.u-ga.fr/item/hal-00003980/