Extending a partially ordered set: Links with its lattice of ideals (Q1583840)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1523419
Language Label Description Also known as
default for all languages
No label defined
    English
    Extending a partially ordered set: Links with its lattice of ideals
    scientific article; zbMATH DE number 1523419

      Statements

      Extending a partially ordered set: Links with its lattice of ideals (English)
      0 references
      0 references
      19 July 2001
      0 references
      Given a poset \(P\) on a set \(X\) it naturally defines a family \(E(P)\) of posets on \(X\) which extend \(P\), i.e., if \(x\leq y\) in \(P\) and if \(Q\in E(P)\), then \(x\leq y\) in \(Q\) also. There are many interesting connections between \(E(P)\) and \(I(P)\), the lattice of ideals of \(P\), e.g. (Bonnet, Pouzet) there is a bijection between the set of linear extensions \(L\) \((E(L)=\{L\})\) with the set of maximal chains of \(J(P)\). This one-one correspondence is here extended to \(E(P)\) and to the set of all sublattices of \(I(P)\) with the property that every chain which is maximal in the sublattice is also maximal in the lattice. Other such one-one correspondences also exist, one such established here connects the set of \(S\)-(convex)-free extensions of \(P\) and the set of \(I(S)\)-(convex)-free chain-maximal sublattices of \(I(P)\) which in the particular case of total orders (chains) provides another proof of the BP-theorem quoted above.
      0 references
      0 references
      extensions of a poset
      0 references
      lattice of ideals
      0 references
      linear extensions
      0 references
      maximal chains
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references