Operators on complemented posets
Michal Botur, Ivan Chajda, Helmut Länger · 2025
Read Operators on complemented posets by Michal Botur, Ivan Chajda, Helmut Länger (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-24586.txt.
Introduction
Michal Botur, Ivan Chajda, and Helmut Länger, three authors, study complemented posets. A poset is a set with a partial order, like a family tree of rank. A complement of an element fills what that element lacks. Each element gets a set of all its complements. The trio study the operator that maps elements to those sets.
They ask when the complement set forms an antichain, an unordered set. They also ask when the operator reverses itself or flips order. Applied to top and bottom cones, it yields four paired operators. Those pairs show traits close to adjointness, a near-mirror link. One example has unique complements yet fails to be Boolean. They close with orthogonality in the Dedekind-MacNeille completion.
Catalog record
| CREATOR | Michal Botur, Ivan Chajda, Helmut Länger |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 40 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-24586
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Operators on complemented posets Michal Botur, Ivan Chajda, Helmut Länger Abstract Given a complemented poset 𝐏 = ( P , ≤ , 0 , 1 ) \mathbf{P}=(P,\leq,0,1) , we can assign to every x ∈ P x\in P the set x + x^{+} of all its complements. We study properties of the operator + on P P , in particular, we are interested in the case when x + x^{+} forms an antichain or when + is involutive or antitone. We apply + to the set Min U ( x , y ) \Min U(x,y) of all minimal elements of the upper cone U ( x , y ) U(x,y) of x , y x,y and to the set Max L ( x , y ) \Max L(x,y) of all maximal elements of the lower cone L ( x , y ) L(x,y) of x , y x,y . By using + we define four binary operators on P P and investigate their properties that are close to adjointness. We present an example of a uniquely complemented poset that is not Boolean. In the last section we study the orthogonality relation induced by complementation. We characterize when two elements of the Dedekind-MacNeille completion of 𝐏 \mathbf{P} are orthogonal to each other. Finally, we extend the orthogonality relation from elements to subsets and we prove that two non-empty subsets of P P are orthogonal to each other if and only if their convex hulls are orthogonal to each other within the poset of all non-empty convex subsets of P P . 0 0 footnotetext: Support of the research of the first and second author by the Czech Science Foundation (GAČR), project 24-14386L, entitled “Representation of algebraic semantics for substructural logics”, support of the second author by IGA, project PřF 2025 008, and support of the research of the third author by the Austrian Science Fund (FWF), project 10.55776/PIN5424624, is gratefully acknowledged. AMS Subject Classification: 06A06, 06A11, 06A15, 06C15 Keywords: Complemented poset, operator of complementation, adjoint pair, orthogonality, Dedekind-MacNeille completion, poset of convex subsets, convex hull 1 Introduction An element a of a complemented lattice \mathbf{L}=(L,\vee,\wedge,0,1) may have more than one complement if \mathbf{L} is not distributive. However, R. P. Dilworth [ 6 ] showed that in a distributive complemented (i.e. Boolean) lattice the complementation is unique. An element of a modular lattice may have several complements and it may happen that for an appropriate choice of these complements the lattice in question becomes orthomodular and for another choice it need not become orthomodular. One can overcome the problem of choosing an appropriate complement by considering for each a\in L the set a^{+} of all complements of a without preferring any single of them. Hence, + is in fact a unary operator on \mathbf{L} , see e.g. [ 2 ] . For some reasons concerning so-called unsharp logics, we are interested in complemented posets instead of lattices, see e.g. [ 5 ] . In posets we usually work with the sets \Min U(x,y) and \Max L(x,y) of all minimal elements of the upper cone U(x,y) of the elements x and y and of all maximal elements of the lower cone L(x,y) of x and y , respectively. These sets substitute the missing elements x\vee y and x\wedge y in the case when the supremum or infimum of x and y , respectively, do not exist. Of course, in the case when x\vee y exists it coincides with \Min U(x,y) and a similar situation occurs for x\wedge y . The operators \Min U and \Max L serve as logical connectives disjunction and conjunction, respectively, in certain kinds of unsharp logics, see again [ 5 ] . Now it is a question whether also for a complemented poset \mathbf{P}=(P,\leq,0,1) it makes sense to define and study the operator + assigning to every element a of P the set of all its complements, and moreover, whether this operator shares similar properties with the corresponding operator in lattices. It makes no sense to study + for Boolean posets since in this case every element a has a unique complement a^{\prime} , thus a^{+}=\{a^{\prime}\} like in Boolean lattices. However, we show that a finite uniquely complemented poset need not be distributive and hence Boolean. We demonstrate the properties of + in several examples of complemented posets being neither Boolean nor lattices. Finally, using this operator we define other derived operators having similar properties like t -norms and we investigate corresponding adjointness properties. 2 Basic concepts Basic concepts on posets are included e.g. in [ 2 ] . Let us recall some well-known concepts and let us define some additional ones. Let \mathbf{P}=(P,\leq) be a poset, a,b\in P , A,B\subseteq P and \,{}^{\prime} a unary operation on P . Then \Max A and \Min A denote the set of all maximal and minimal elements of A , respectively. We define \displaystyle A\leq B \displaystyle\text{ if }x\leq y\text{ for all }x\in A\text{ and all }y\in B, \displaystyle L(A) \displaystyle:=\{x\in P\mid x\leq A\}, \displaystyle U(A) \displaystyle:=\{x\in P\mid A\leq x\}, \displaystyle A\leq B \displaystyle\text{ if }x\leq y\text{ for all }x\in A\text{ and }y\in B, \displaystyle A\leq_{1}B \displaystyle\text{ if for every }x\in A\text{ there exists some }y\in B\text{ with }x\leq y, \displaystyle A\leq_{2}B \displaystyle\text{ if for every }y\in B\text{ there exists some }x\in A\text{ with }x\leq y. Hence (U,L) forms the Galois correspondence between the posets (2^{P},\subseteq) and (2^{P},\subseteq) induced by the binary relation \leq on P . Here and in the following we identify singletons with their unique element. Instead of L(\{a\}) , L(\{a,b\}) , L(A\cup\{a\}) , L(A\cup B) and L\big(U(A)\big) we simply write L(a) , L(a,b) , L(A,a) , L(A,B) and LU(A) . Analogously we proceed in similar cases. The subset A of P is called an • upset if x\in A , y\in P and x\leq y imply y\in A , • down set if x\in A , y\in P and y\leq x imply y\in A . The smallest upset containing a is \uparrow a:=\{x\in P\mid a\leq x\} and the smallest down set containing a is \downarrow a:=\{x\in P\mid x\leq a\} . The smallest upset including A is A^{\uparrow}:=\bigcup_{x\in A}(\uparrow x)=\{y\in P\mid\text{there exists some }x\in A\text{ with }x\leq y\} and the smallest down set including A is A^{\downarrow}:=\bigcup_{x\in A}(\downarrow x)=\{y\in P\mid\text{there exists some }x\in A\text{ with }y\leq x\}. The mappings A\mapsto A^{\uparrow} and A\mapsto A^{\downarrow} are closure operators on the poset (2^{P},\subseteq) , i.e. we have • A\subseteq A^{\uparrow} ; A\subseteq B\Rightarrow A^{\uparrow}\subseteq B^{\uparrow} ; (A^{\uparrow})^{\uparrow}=A^{\uparrow} , • A\subseteq A^{\downarrow} ; A\subseteq B\Rightarrow A^{\downarrow}\subseteq B^{\downarrow} ; (A^{\downarrow})^{\downarrow}=A^{\downarrow} . Moreover, it is easy to see • A\leq_{1}B\Leftrightarrow A\subseteq B^{\downarrow}\Leftrightarrow A^{\downarrow}\subseteq B^{\downarrow} , • A\leq_{2}B\Leftrightarrow B\subseteq A^{\uparrow}\Leftrightarrow B^{\uparrow}\subseteq A^{\uparrow} . The poset \mathbf{P} is called distributive (see e.g. [ 8 ] ) if it satisfies one of the following equivalent conditions: \displaystyle L\big(U(x,y),z\big) \displaystyle\approx LU\big(L(x,z),L(y,z)\big), \displaystyle UL\big(U(x,y),z\big) \displaystyle\approx U\big(L(x,z),L(y,z)\big), \displaystyle U\big(L(x,y),z\big) \displaystyle\approx UL\big(U(x,z),U(y,z)\big), \displaystyle LU\big(L(x,y),z\big) \displaystyle\approx L\big(U(x,z),U(y,z)\big). The poset \mathbf{P} is called bounded if it has a least element 0 and a greatest element 1 . Such a poset will be denoted by (P,\leq,0,1) and in the whole paper we assume that 0 differs from 1 , i.e. the bounded poset is non-trivial . A