Abstract
We introduce so-called consistent posets which are bounded posets with an antitone involution \('\) where the lower cones of \(x,x'\) and of \(y,y'\) coincide provided that x, y are different from 0, 1 and, moreover, if x, y are different from 0, then their lower cone is different from 0, too. We show that these posets can be represented by means of commutative meet-directoids with an antitone involution satisfying certain identities and implications. In the case of a finite distributive or strongly modular consistent poset, this poset can be converted into a residuated structure and hence it can serve as an algebraic semantics of a certain non-classical logic with unsharp conjunction and implication. Finally we show that the Dedekind–MacNeille completion of a consistent poset is a consistent lattice, i.e., a bounded lattice with an antitone involution satisfying the above-mentioned properties.
Similar content being viewed by others
1 Introduction
In some non-classical logics the contraposition law is assumed. An algebraic semantics of such logics is provided by means of De Morgan posets, i.e., bounded posets equipped with a unary operation \('\) which is an antitone involution. This operation \('\) is then considered as a negation. Clearly, \(0'=1\) and \(1'=0\), but we do not ask \('\) to be a complementation. In particular, this is the case of the logic of quantum mechanics represented by means of an orthomodular lattice or an orthomodular poset in a broad sense. In orthomodular lattices the following implication holds
In fact, for an ortholattice this condition is necessary and sufficient for being orthomodular. When working with orthomodular posets, the aforementioned condition can be expressed in the form
where \(L(y,x')\) denotes the lower cone of y and \(x'\).
However, there are logics where such a condition can be recognized as too restrictive. Hence, we can relax the equality \(x=y\) by asking that x, y have the same lower cones generated by the pairs including the involutive members, i.e., we consider the condition
Of course, if \({\mathbf {P}}=(P,\le ,{}',0,1)\) is a bounded poset where the operation \('\) is a complementation then
for all \(x,y\in P\). However, this is rather restrictive. Hence, we do not ask in general that \('\) is a complementation, but \({\mathbf {P}}\) should satisfy \(L(x,x')=L(y,y')\) for \(x,y\ne 0,1\).
Starting with this condition, we can release the assumption that x, y are comparable, but, on the other hand, we will ask that \(L(x,y)=\{0\}\) if and only if at least one of the entries x, y is equal to 0. Such a poset will be called consistent in the sequel. It represents certain logics satisfying De Morgan’s laws. Usually, a logic is considered to be well-founded if it contains a logical connective implication which is related to conjunction via the so-called adjointness. In what follows, we show that consistent posets can be represented by means of algebras (with everywhere defined operations) which enables to use algebraic tools for investigating these posets. Moreover, we show when these posets can be organized into a kind of residuated structure, i.e., we introduce conjunction and implication related via adjointness. Of course, working with posets, one cannot expect that these logical connectives will be operations giving a unique result for given entries. We will define operators assigning to the couple x, y of entries a certain subset of P. It is in accordance with the description of uncertainty of such a logic based on the fact that a poset instead of a lattice is used.
2 Preliminaries
In our previous papers Chajda and Länger (2014) and Chajda and Länger (2018) we studied complemented posets. We showed when such a poset can be represented by a commutative directoid (Chajda et al. 2021b; Chajda and Länger 2011; Ježek and Quackenbush 1990) and when it can be organized into a residuated or left-residuated structure (Chajda et al. 2021a; Chajda and Länger 2014, 2017, 2018, 2021a). Now we introduce a bit more general posets with an antitone involution which need not be a complementation, but it still shares similar properties. We again try to characterize these posets by identities or implications of corresponding commutative meet-directoids similarly as it was done in Chajda et al. (2021b). This approach has the advantage that commutative directoids are algebras similar to semilattices and hence we can use standard algebraic tools for their constructions, see e.g., Ježek and Quackenbush (1990). We also solve the problem when these so-called consistent posets can be converted into residuated or left-residuated structures.
For the reader’s convenience, we recall several concepts concerning posets.
Let \({\mathbf {P}}=(P,\le )\) be a poset, \(a,b\in P\) and \(A,B\subseteq P\). We write \(a\parallel b\) if a and b are incomparable, and we extend \(\le \) to subsets by defining
Instead of \(\{a\}\le B\) and \(A\le \{b\}\) we also write \(a\le B\) and \(A\le b\), respectively. Analogous notations are used for the reverse order \(\ge \). Moreover, we define
Instead of \(L(A\cup B)\), \(L(\{a\}\cup B)\), \(L(A\cup \{b\})\) and \(L(\{a,b\})\) we also write L(A, B), L(a, B), L(A, b) and L(a, b), respectively. Analogous notations are used for U. Instead of L(U(A)) we also write LU(A). Analogously, we proceed in similar cases. Sometimes we identify singletons with their unique element, so we often write \(L(a,b)=0\) and \(U(a,b)=1\) instead of \(L(a,b)=\{0\}\) and \(U(a,b)=\{1\}\), respectively. The poset \({\mathbf {P}}\) is called downward directed if \(L(x,y)\ne \emptyset \) for all \(x,y\in P\). Of course, every poset with 0 is downward directed. The poset \({\mathbf {P}}\) is called bounded if it has a least element 0 and a greatest element 1. This fact will be expressed by notation \((P,\le ,0,1)\).
The following concept was introduced in Larmerová and Rachůnek (1988): The poset \({\mathbf {P}}\) is called modular if
This is equivalent to
Recall from Chajda and Länger (2019) that \({\mathbf {P}}\) is called strongly modular if it satisfies the LU-identities
These are equivalent to
respectively. Observe that in case \(x\le z\) both (2) and (3) yield (1). Hence, every strongly modular poset is modular. Moreover, every modular lattice is a strongly modular poset. A strongly modular poset which is not a lattice is presented in Example 3.4.
The poset \({\mathbf {P}}\) is called distributive if it satisfies the following identity:
This identity is equivalent to every single one of the following identities (see Larmerová and Rachůnek 1988):
In fact, the inclusions
hold in every poset. Hence, to check distributivity, we need only to confirm one of the converse inclusions. Observe that in case \(x\le z\) (4) implies (1). Hence every distributive poset is modular. Distributivity does not imply strong modularity. A unary operation \('\) on P is called
- \(\bullet \):
-
antitone if, for all \(x,y\in P\), \(x\le y\) implies \(y'\le x'\),
- \(\bullet \):
-
an involution if it satisfies the identity \(x''\approx x\),
- \(\bullet \):
-
a complementation if \(L(x,x')\approx 0\) and \(U(x,x')\approx 1\).
A poset is called Boolean if it is distributive and has a unary operation which is a complementation. For \(A\subseteq P\) we define
If the poset is bounded and distributive, we can prove the following property of an antitone involution.
Lemma 2.1
Let \((P,\le ,{}',0,1)\) be a bounded distributive poset with an antitone involution and \(a,b\in P\) with \(a\le b\) and \(L(b,a')=\{0\}\). Then the following hold:
Proof
We have
\(\square \)
Now we recall the concept of a commutative meet-directoid from Ježek and Quackenbush (1990), see also Chajda and Länger (2011) for details. We will use it for the characterization of consistent posets which will be introduced below. The advantage of this approach is that we characterize properties of posets by means of identities and quasiidentities of algebras. Hence, one can use algebraic tools for their investigation.
A commutative meet-directoid (see Chajda and Länger 2011; Ježek and Quackenbush 1990) is a groupoid \({\mathbf {D}}=(D,\sqcap )\) satisfying the following identities:
Let \({\mathbf {P}}=(P,\le )\) be a downward directed poset. Define \(x\sqcap y:=x\wedge y\) for comparable \(x,y\in P\) and let \(x\sqcap y=y\sqcap x\) be an arbitrary element of L(x, y) if \(x,y\in P\) are incomparable. Then \({\mathbb {D}}({\mathbf {P}}):=(P,\sqcap )\) is a commutative meet-directoid which is called a meet-directoid assigned to \({\mathbf {P}}\). Conversely, if \({\mathbf {D}}=(D,\sqcap )\) is a commutative meet-directoid and we define for all \(x,y\in D\)
then \({\mathbb {P}}({\mathbf {D}}):=(D,\le )\) is a downward directed poset, the so-called poset induced by \({\mathbf {D}}\). Though the assignment \({\mathbf {P}}\mapsto {\mathbb {D}}({\mathbf {P}})\) is not unique, we have \({\mathbb {P}}({\mathbb {D}}({\mathbf {P}}))={\mathbf {P}}\) for every downward directed poset \({\mathbf {P}}\). Sometimes we consider posets and commutative meet-directoids together with a unary operation. Let \((D,\sqcap ,{}')\) be a commutative meet-directoid \((D,\sqcap )\) with an antitone involution, i.e., \('\) is antitone with respect to the partial-order relation induced by (5). We define
Then \(\sqcup \) is also idempotent, commutative and weakly associative, and we have for all \(x,y\in D\)
Posets with an antitone involution can be characterized in the language of commutative meet-directoids by identities as follows. The following lemma was proved in Chajda et al. (2021b). For the convenience of the reader we provide a proof.
Lemma 2.2
Let \({\mathbf {P}}=(P,\le ,{}')\) be a downward directed poset with a unary operation and \({\mathbb {D}}({\mathbf {P}})\) an assigned meet-directoid. Then \({\mathbf {P}}\) is a poset with an antitone involution if and only if \({\mathbb {D}}({\mathbf {P}})\) satisfies the identities
Proof
Condition (6) is evident by definition. Let \(a,b\in P\). If (7) holds and \(a\le b\) then \(b'=(a\sqcap b)'\sqcap b'=a'\sqcap b'\le a'\) which shows that \('\) is antitone. If, conversely, \('\) is antitone, then from \(a\sqcap b\le b\) we obtain \(b'\le (a\sqcap b)'\), i.e., \((a\sqcap b)'\sqcap b'=b'\) which is (7). \(\square \)
3 Characterizations by commutative meet-directoids
Now we define our key concept.
Definition 3.1
A consistent poset is a bounded poset \((P,\le ,{}',0,1)\) with an antitone involution satisfying the following two conditions:
It is easy to see that an at least three-element bounded poset \({\mathbf {P}}=(P,\le ,{}',0,1)\) with an antitone involution is consistent if and only if \({\mathbf {P}}\) has exactly one atom a such that \(P=[a,a']\cup \{0,1\}\) and \('\) is a complementation on the interval \(([a,a'],\le )\).
Lemma 3.2
Conditions (8) and (9) are independent.
Proof
The four-element Boolean algebra satisfies (8) but not (9), and the five-element chain (together with its unique possible antitone involution) satisfies (9) but not (8). \(\square \)
In the following we list examples of consistent posets.
Example 3.3
The poset depicted in Fig. 1
is consistent, but neither modular since
nor a lattice since \(d'\) and \(e'\) are different minimal upper bounds of b and c.
Example 3.4
The poset visualized in Fig. 2
is consistent and strongly modular, but not a lattice since \(b'\) and \(e'\) are different minimal upper bounds of c and d.
Example 3.5
The poset depicted in Fig. 3
is consistent and distributive, but neither Boolean since \(L(a,a')=L(a)\ne 0 \), nor a lattice since \(c'\) and \(d'\) are different minimal upper bounds of b and e.
Using the language of commutative meet-directoids, we can easily characterize lower cones L(a, b) as follows.
Lemma 3.6
Let \((P,\le )\) be a downward directed poset, \(a,b,c\in P\) and \((P,\sqcap )\) an assigned meet-directoid. Then \(c\in L(a,b)\) if and only if \(c=(c\sqcap a)\sqcap (c\sqcap b)\).
Proof
If \(c\in L(a,b)\) then \(c=c\sqcap c=(c\sqcap a)\sqcap (c\sqcap b)\). If, conversely, \(c=(c\sqcap a)\sqcap (c\sqcap b)\) then
and hence \(c\in L(a,b)\). \(\square \)
Now we characterize consistent posets by means of commutative meet-directoids.
Theorem 3.7
Let \({\mathbf {P}}=(P,\le ,{}',0,1)\) be a bounded poset with a unary operation and \({\mathbb {D}}({\mathbf {P}})\) an assigned meet-directoid. Then \({\mathbf {P}}\) is consistent if and only if \({\mathbb {D}}({\mathbf {P}})\) satisfies identities (6) and (7) and implications (10) and (11):
Proof
(10) According to Lemma 3.6 the following are equivalent:
-
(11)
According to Lemma 3.6 the following are equivalent:
$$\begin{aligned}&(11), \\&\quad \text {if }x,y \ne 0\text { then there exists some }z \ne 0\text { with }z \in L(x,y), \\&\quad \text {if }x,y\ne 0\text { then }L(x,y)\ne 0. \end{aligned}$$
Lemma 2.2 completes the proof. \(\square \)
We can also characterize downward directed distributive posets in a similar manner. The following theorem was proved in Chajda and Länger (2021b). For the convenience of the reader we provide a proof.
Theorem 3.8
Let \({\mathbf {P}}=(P,\le )\) be a downward directed poset and \({\mathbb {D}}({\mathbf {P}})\) an assigned meet-directoid. Then \({\mathbf {P}}\) is distributive if and only if \({\mathbb {D}}({\mathbf {P}})\) satisfies implication (12):
Proof
Since
\(w\sqcap ((t\sqcup x)\sqcup (t\sqcup y))=w\sqcap z=w\) is equivalent to \(w\in L(U(x,y),z)\). Further, since
\(s\sqcup ((t\sqcap x)\sqcap (t\sqcap z))=s\sqcup ((t\sqcap y)\sqcap (t\sqcap z))=s\) is equivalent to \(s\in U(L(x,z),L(y,z))\). Hence the following are equivalent:
\({\mathbf {P}}\) is distributive.\(\square \)
4 Residuation in consistent posets
Definition 4.1
A consistent residuated poset is an ordered six-tuple \((P,\le ,\odot ,\rightarrow ,0,1)\) where \((P,\le ,0,1)\) is a bounded poset and \(\odot \) and \(\rightarrow \) are mappings (so-called operators) from \(P^2\) to \(2^P\) satisfying the following conditions for all \(x,y,z\in P\):
- \(\bullet \):
-
\(x\odot y\approx y\odot x\),
- \(\bullet \):
-
\(x\odot 1\approx 1\odot x\approx x\),
- \(\bullet \):
-
\(x\odot y\le z\) if and only if \(x\le y\rightarrow z\) (adjointness).
Let \((P,\le ,{}',0,1)\) be a poset with an antitone involution. Define mappings \(\odot \) and \(\rightarrow \) from \(P^2\) to \(2^P\) as follows:
Theorem 4.2
Let \((P,\le ,{}',0,1)\) be a finite distributive consistent poset and \(\odot \) and \(\rightarrow \) be defined by (13). Then \((P,\le ,\odot ,\rightarrow ,0,1)\) is a consistent residuated poset.
Proof
Due to the finiteness of P, the sets \(x\odot y\) and \(x\rightarrow y\) are not empty for all \(x,y\in P\). Let \(a,b,c\in P\). Because \(a\le b'\) is equivalent to \(b\le a'\) and, moreover, \(L(a,b)=L(b,a)\), \(\odot \) is commutative. Further,
By commutativity of \(\odot \) we obtain \(a\odot 1=1\odot a=a\). We consider the following cases:
- \(\bullet \):
-
\(a\le b'\) and \(b\le c\).
Then \(a\odot b=0\le c\) and \(a\le 1=b\rightarrow c\).
- \(\bullet \):
-
\(a\le b'\) and \(b\not \le c\).
Then \(a\odot b=0\le c\) and \(a\le b'\le \min U(b',c)=b\rightarrow c\).
- \(\bullet \):
-
\(a\not \le b'\) and \(b\le c\).
Then \(a\odot b=\max L(a,b)\le b\le c\) and \(a\le 1=b\rightarrow c\).
- \(\bullet \):
-
\(a\not \le b'\), \(b\not \le c\).
In case \(a=1\), \(a\odot b\le c\) and \(a\le b\rightarrow c\) are not possible because \(a\odot b=1\odot b=b\not \le c\). Moreover, \(b,c'\ne 0\) and therefore \(b\rightarrow c=\min U(b',c)=(\max L(b,c'))'\ne 0'=1\) whence \(a=1\not \le b\rightarrow c\).
Similarly, in case \(c=0\), \(a\odot b\le c\) and \(a\le b\rightarrow c\) are not possible because \(a,b\ne 0\) and therefore \(a\odot b=\max L(a,b)\ne 0\) whence \(a\odot b\not \le c\). Moreover, \(a\not \le b'=\min U(b')=\min U(b',c)=b\rightarrow c\).
In case \(b=1\) the following are equivalent:
$$\begin{aligned} a\odot b&\le c, \\ a\odot 1&\le c, \\ a&\le c, \\ a&\le \min U(c), \\ a&\le \min U(1',c), \\ a&\le 1\rightarrow c, \\ a&\le b\rightarrow c. \end{aligned}$$There remains the case \(a,b\ne 1\) and \(c\ne 0\). Then \(a,b,c\ne 0,1\). If \(a\odot b\le c\) then \(\max L(a,b)\le c\) and hence \(L(a,b)\le c\) whence
$$\begin{aligned} b\rightarrow c&=\min U(b',c)\subseteq U(b',c)\subseteq U(b',a\odot b)\\&=U(b',L(a,b)) \\&=UL(U(b',a),U(b',b))\\&=UL(U(b',a),U(a',a))\\&\quad \subseteq ULU(a)=U(a) \end{aligned}$$which implies \(a\le b\rightarrow c\). If, conversely, \(a\le b\rightarrow c\) then \(a\le \min U(b',c)\) and hence \(a\le U(b',c)\) whence
$$\begin{aligned} a\odot b&=\max L(a,b)\subseteq L(a,b)\subseteq L(b\rightarrow c,b)\\&=L(U(b',c),b) \\&=LU(L(b',b),L(c,b))=LU(L(c',c),L(c,b))\\&\quad \subseteq LUL(c)=L(c) \end{aligned}$$and hence \(a\odot b\le c\).
This shows that in any case \(a\odot b\le c\) is equivalent to \(a\le b\rightarrow c\). \(\square \)
We now study residuation in not necessarily distributive consistent posets. For this purpose, we slightly modify our definition of residuation by deleting the assumption of commutativity of \(\odot \).
Definition 4.3
A weak consistent residuated poset is an ordered six-tuple \((P,\le ,\odot ,\rightarrow ,0,1)\) where \((P,\le ,0,1)\) is a bounded poset and \(\odot \) and \(\rightarrow \) are mappings (so-called operators) from \(P^2\) to \(2^P\) satisfying the following conditions for all \(x,y,z\in P\):
- \(\bullet \):
-
\(x\odot 1\approx 1\odot x\approx x\),
- \(\bullet \):
-
\(x\odot y\le z\) if and only if \(x\le y\rightarrow z\) (adjointness).
Let \((P,\le ,{}',0,1)\) be a poset with an antitone involution. We modify the definition of the mappings (so-called operators) \(\odot \) and \(\rightarrow \) from \(P^2\) to \(2^P\) in the following way:
Now, we are able to prove our second result on residuation.
Theorem 4.4
Let \((P,\le ,{}',0,1)\) be a finite strongly modular consistent poset and \(\odot \) and \(\rightarrow \) be defined by (14). Then \((P,\le ,\odot ,\rightarrow ,0,1)\) is a weak consistent residuated poset.
Proof
Due to the finiteness of P, the sets \(x\odot y\) and \(x\rightarrow y\) are not empty for all \(x,y\in P\). Let \(a,b,c\in P\). If \(a=0\) then \(a\odot 1=0=a\) and \(1\odot a=0=a\). If \(a\ne 0\) then
We consider the following cases:
- \(\bullet \):
-
\(a\le b'\) and \(b\le c\).
Then \(a\odot b=0\le c\) and \(a\le 1=b\rightarrow c\).
- \(\bullet \):
-
\(a\le b'\) and \(b\not \le c\).
Then \(a\odot b=0\le c\) and \(a\le b'\le \min U(b',L(b,c))=b\rightarrow c\).
- \(\bullet \):
-
\(a\not \le b'\) and \(b\le c\). Then \(a\odot b=\max L(U(a,b'),b)\le b\le c\) and \(a\le 1=b\rightarrow c\).
- \(\bullet \):
-
\(a\not \le b'\), \(b\not \le c\).
In case \(a=1\), \(a\odot b\le c\) and \(a\le b\rightarrow c\) are not possible because \(a\odot b=1\odot b=b\not \le c\). Moreover, \(b,c'\ne 0\) and hence \(L(b,c')\ne 0\) which implies \(L(b,U(b',c'))\ne 0\) and therefore \(b\rightarrow c=\min U(b',L(b,c))=(\max L(b,U(b',c')))'\ne 0'=1\) whence \(a=1\not \le b\rightarrow c\).
Similarly, in case \(c=0\), \(a\odot b\le c\) and \(a\le b\rightarrow c\) are not possible because \(a,b\ne 0\) and hence \(L(a,b)\ne 0\) whence \(L(U(a,b'),b)\ne 0\) and therefore \(a\odot b=\max L(U(a,b'),b)\ne 0\) whence \(a\odot b\not \le c\). Moreover, \(a\not \le b'=\min U(b')=\min U(b',L(b,c))=b\rightarrow c\).
In case \(b=1\) the following are equivalent:
$$\begin{aligned} a\odot b&\le c, \\ a\odot 1&\le c, \\ a&\le c, \\ a&\le \min U(c), \\ a&\le \min UL(c), \\ a&\le \min U(1',L(1,c)), \\ a&\le 1\rightarrow c, \\ a&\le b\rightarrow c. \end{aligned}$$There remains the case \(a,b\ne 1\) and \(c\ne 0\). Then \(a,b,c\ne 0,1\). If \(a\odot b\le c\) then
$$\begin{aligned} b\rightarrow c&=\min U(b',L(b,c))\subseteq U(b',L(b,c))\\&\quad \subseteq U(b',L(b,a\odot b)) \\&=U(b',L(b,\max L(U(a,b'),b)))\\&=U(b',L(b)\cap L(\max L(U(a,b'),b))) \\&=U(b',L(b)\cap L(U(a,b'),b))\\&=U(b',L(b,U(a,b')))=UL(U(b',b),U(a,b')) \\&=UL(U(a',a),U(a,b'))\subseteq ULU(a)=U(a) \end{aligned}$$which implies \(a\le b\rightarrow c\). If, conversely, \(a\le b\rightarrow c\) then
$$\begin{aligned} a\odot b&=\max L(U(a,b'),b)\subseteq L(U(a,b'),b)\\&\quad \subseteq L(U(b\rightarrow c,b'),b) \\&=L(U(\min U(b',L(b,c)),b'),b)\\&=L(U(\min U(b',L(b,c)))\cap U(b'),b) \\&=L(U(b',L(b,c))\cap U(b'),b)\\&=L(U(b',L(b,c)),b)=L(U(L(b,c),b'),b) \\&=LU(L(b,c),L(b',b))\\&=LU(L(b,c),L(c',c))\subseteq LUL(c)=L(c) \end{aligned}$$and hence \(a\odot b\le c\).
This shows that in any case \(a\odot b\le c\) is equivalent to \(a\le b\rightarrow c\). \(\square \)
5 Dedekind–MacNeille completion
In what follows we investigate the question for which posets \({\mathbf {P}}\) with an antitone involution their Dedekind–MacNeille completion \({{\,\mathrm{{\mathbf {D}}{\mathbf {M}}}\,}}({\mathbf {P}})\) is a consistent lattice. A bounded lattice \((L,\vee ,\wedge ,{}',0,1)\) with an antitone involution is called consistent if it is consistent when considered as a poset, i.e., if
Let \({\mathbf {P}}=(P,\le ,{}')\) be a poset with an antitone involution. Define
Then \({{\,\mathrm{{\mathbf {D}}{\mathbf {M}}}\,}}({\mathbf {P}})\) is a complete lattice with an antitone involution, called the Dedekind–MacNeille completion of \({\mathbf {P}}\). That \(^*\) is an antitone involution on \(({{\,\mathrm{DM}\,}}({\mathbf {P}}),\subseteq )\) can be seen as follows. Let \(A,B\in {{\,\mathrm{DM}\,}}({\mathbf {P}})\). If \(A\subseteq B\) then \(A'\subseteq B'\) and hence \(B^*=L(B')\subseteq L(A')=A^*\). Moreover, \(A^{**}=L((L(A'))')=LU(A)=A\). We have
Theorem 5.1
Let \({\mathbf {P}}=(P,\le ,{}')\) be a poset with an antitone involution. Then \({{\,\mathrm{{\mathbf {D}}{\mathbf {M}}}\,}}({\mathbf {P}})\) is a consistent lattice if and only if \({\mathbf {P}}\) is a consistent poset.
Proof
Assume \({\mathbf {P}}\) to be a consistent poset. Further assume \(A\subseteq P\) and \(L(A)\ne 0,P\). Then \(1\notin L(A)\) and there exists some \(a\in L(A)\setminus \{0\}\). Hence \(0\notin U(A')\) and \(a'\in U(A')\setminus \{1\}\). Now
Now
and hence \(L(A)\wedge (L(A))^*=L(a,a')\). This shows \(L(A)\wedge (L(A))^*=L(B)\wedge (L(B))^*\) for all \(A,B\subseteq P\) with \(L(A),L(B)\ne 0,P\). Now assume \(A,B\subseteq P\) and \(L(A),L(B)\ne 0\). Then there exists some \(a\in L(A)\setminus \{0\}\) and some \(b\in L(B)\setminus \{0\}\). Since \({\mathbf {P}}\) is consistent there exists some \(c\in L(a,b)\setminus \{0\}\). Now \(L(c)\subseteq L(a)\subseteq L(A)\), \(L(c)\subseteq L(b)\subseteq L(B)\) and \(0\ne c\in L(c)\) and hence \(L(c)\ne 0\). This shows that \({{\,\mathrm{{\mathbf {D}}{\mathbf {M}}}\,}}({\mathbf {P}})\) is a consistent lattice provided \({\mathbf {P}}\) is a consistent poset. The converse is evident. \(\square \)
Data Availibility
Not applicable.
References
Chajda I, Länger H (2011) Directoids. An algebraic approach to ordered sets. Heldermann, Lemgo
Chajda I, Länger H (2014) Orthomodular posets can be organized as conditionally residuated structures. Acta Univ Palacki Olomuc Fac rer nat Math 53:29–33
Chajda I, Länger H (2017) Residuation in orthomodular lattices. Topol Algebra Appl 5:1–5
Chajda I, Länger H (2018) Residuated operators in complemented posets. Asian-Eur J Math 11:1850097
Chajda I, Länger H (2019) Residuation in modular lattices and posets. Asian-Eur J Math 12:1950092
Chajda I, Länger H (2021a) Residuation in finite posets. Math Slovaca (to appear). arXiv:1910.09009
Chajda I, Länger H (2021b) Kleene posets and pseudo-Kleene posets. Miskolc Math Notes (to appear). arXiv:2006.04417
Chajda I, Kolařík M, Länger H (2021a) Extensions of posets with an antitone involution to residuated structures. Fuzzy Sets Syst. https://doi.org/10.1016/j.fss.2021.02.008
Chajda I, Kolařík M, Länger H (2021b) Varieties corresponding to classes of complemented posets. Miskolc Math Notes (to appear). arXiv:1911.05138
Ježek J, Quackenbush R (1990) Directoids: algebraic models of up-directed sets. Algebra Universal 27:49–69
Larmerová J, Rachůnek J (1988) Translations of distributive and modular ordered sets. Acta Univ Palacki Olomuc Fac rer nat Math 27:13–23
Funding
Open access funding provided by Austrian Science Fund (FWF). This study was funded by the Austrian Science Fund (FWF), project I 4579-N, and the Czech Science Foundation (GAČR), Project 20-09869L, as well as by ÖAD, Project CZ 02/2019, and, concerning the first author, by IGA, project PřF 2021 030.
Author information
Authors and Affiliations
Contributions
Both authors contributed equally to this manuscript.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Support of the research of the authors by the Austrian Science Fund (FWF), project I 4579-N , and the Czech Science Foundation (GAČR), Project 20-09869L, entitled “The many facets of orthomodularity,” as well as by ÖAD, project CZ 02/2019, entitled “Function algebras and ordered structures related to logic and data fusion,” and, concerning the first author, by IGA, project PřF 2021 030, is gratefully acknowledged.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Chajda, I., Länger, H. Consistent posets. Soft Comput 25, 9765–9772 (2021). https://doi.org/10.1007/s00500-021-05906-y
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-021-05906-y