Sublattices of lattices of order-convex sets, I. The main representation theorem

Mathematics – General Mathematics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

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.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Sublattices of lattices of order-convex sets, I. The main representation theorem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Sublattices of lattices of order-convex sets, I. The main representation theorem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sublattices of lattices of order-convex sets, I. The main representation theorem will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-593866

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.