Representation of partially ordered sets (Q5894758)
From MaRDI portal
scientific article; zbMATH DE number 446957
Language | Label | Description | Also known as |
---|---|---|---|
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