On the representation of partially ordered sets (Q1360190): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 2 users not shown)
Property / reviewed by
 
Property / reviewed by: Ivan Chajda / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Ivan Chajda / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Definitions of Cuts and Completion of Partially Ordered Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4083730 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Representations of Lattices by Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the definition of distributive semilattices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4206793 / rank
 
Normal rank

Latest revision as of 17:24, 27 May 2024

scientific article
Language Label Description Also known as
English
On the representation of partially ordered sets
scientific article

    Statements

    On the representation of partially ordered sets (English)
    0 references
    0 references
    0 references
    18 November 1997
    0 references
    A poset \(P\) is left meet-distributive (LMD) if for all \(x,y,z\) of \(P\), if \(x\wedge(y\vee z)\) exists then also \((x\wedge y)\vee(x\wedge z)\) exists and they are equal. \(P\) is supremum-dense if each \(b\) of \(P\) is the join of all completely join-irreducible elements below \(b\). An isomorphism \(f\) from \((P,\leq)\) onto \((Q,\subseteq)\) is called a neatest representation if for any \(S\subseteq P\) we have \[ f\bigl(\bigwedge \{a_i;\;i\in I\}\bigr)= \bigcap\bigl\{f(a_i);\;i\in I\bigr\} \] \[ f\bigl(\bigvee \{a_i;\;i\in I\}\bigr)= \bigcup\bigl\{f(a_i);\;i\in I\bigr\}. \] The result: Let \(P\) be an LMD poset where every nonempty chain has an infimum. Them \(P\) is supremum-dense iff \(P\) has a neatest representation.
    0 references
    0 references
    left meet distributive poset
    0 references
    supremum-dense poset
    0 references
    join-irreducible elements
    0 references
    neatest representation
    0 references
    0 references