Representation of partially ordered sets (Q5894758)

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 446957
Language Label Description Also known as
default for all languages
No label defined
    English
    Representation of partially ordered sets
    scientific article; zbMATH DE number 446957

      Statements

      Representation of partially ordered sets (English)
      0 references
      20 December 1993
      0 references
      For a poset \((P,\leq)\) it is known that there is an ordering \((Q,\leq)\) and an isomorphism \(f\) between \(P\) and \(Q\) with either \[ (*) \quad f\Bigl( \bigwedge_{i\in S} a_ i \Bigr)= \bigwedge_{i\in S} f(a_ i) \qquad \text{ or } \qquad (**) \quad f\Bigl( \bigvee_{i\in S} a_ i \Bigr)= \bigvee_{i\in S} f(a_ i) \] for any finite indexing set \(S\). In general you will not obtain \((*)\) and \((**)\). Now let \((P,\leq)\) be an ordering where every nonempty chain has an infimum and where every finite subset with an upper bound has an infimum. It is shown that in this case the existence of a mapping with \((*)\) and \((**)\) and \(S\) arbitrary is equivalent to the existence of a weakly dense set of completely join irreducible elements. Note that a subset \(D\subseteq P\) is weakly dense, if for any \(p,q\in P\) with \(p\not\leq q\) there is a \(d\in D\) with \(d \not\leq q\) and \(d\leq p\). Moreover \(x\in P\) is completely join irreducible, if whenever \(x\leq \bigvee_{i\in S} x_ i\) for an arbitrary indexing set \(S\), then \(x\leq x_ j\) for some \(j\in S\).
      0 references
      weakly dense set
      0 references
      completely join irreducible elements
      0 references
      0 references

      Identifiers