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 | |||
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
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
symmetric difference
0 references
poset
0 references
antitone involution
0 references
orthogonality
0 references
\(\perp \)-poset
0 references
directed poset
0 references