Symmetric differences on posets with an antitone involution (Q766142): Difference between revisions

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
Normalize DOI.
Property / DOI
 
Property / DOI: 10.1007/s11083-011-9209-1 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1007/S11083-011-9209-1 / rank
 
Normal rank

Revision as of 09:12, 9 December 2024

scientific article
Language Label Description Also known as
English
Symmetric differences on posets with an antitone involution
scientific article

    Statements

    Symmetric differences on posets with an antitone involution (English)
    0 references
    0 references
    0 references
    0 references
    23 March 2012
    0 references
    Let \(P\) be a poset with minimal element \(0\) and maximal element \(1\). An \textit{antitone involution} on \(P\) is an order-reversing involution on \(P\). The most standard example of such an involution is the map \(S \mapsto [n]\setminus S\) on \(B_n\), the Boolean lattice of rank \(n\). This paper gives a natural generalization of the familiar definition of the symmetric difference operator on \(B_n\) to posets admitting antitone involutions. In addition, the authors provide necessary and sufficient conditions for a poset with an antitone involution to admit a symmetric difference operation.
    0 references
    0 references
    symmetric difference
    0 references
    poset
    0 references
    antitone involution
    0 references
    orthogonality
    0 references
    \(\perp \)-poset
    0 references
    directed poset
    0 references

    Identifiers