We study ideals and filters of posets and of pseudocomplemented posets and show a version of the Separation Theorem, known for ideals and filters in lattices and semilattices, within this general setting. We extend the concept of a \(*\)-ideal already introduced by Rao for pseudocomplemented distributive lattices and by Talukder, Chakraborty and Begum for pseudocomplemented semilattices to pseudocomplemented posets. We derive several important properties of such ideals. Especially, we explain connections between prime filters, ultrafilters, filters satisfying the \(*\)-condition and dense elements. Finally, we prove a Separation Theorem for \(*\)-ideals.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Pseudocomplemented posets play an important role both in algebra and its application, e.g. in non-classical propositional logics. Hence, the study of pseudocomplemented posets which need be neither lattices nor semilattices forms a long standing task in the theory of ordered sets. Pseudocomplemented posets were originally investigated by Frink (1962) and also by G. Birkhoff in his monograph (Birkhoff 1979). These investigations were continued in numerous papers, see e.g. the paper (Venkatanarasimhan 1971) by P. V. Venkatanarasimhan and several papers by the authors and J. Paseka (cf. Chajda 2008, 2012; Chajda and Länger 2000, 2021a, b, 2022a, b; Chajda et al. 2001).
In order to reveal the structure of pseudocomplemented posets, one often uses several accompanying structures like various kinds of ideals and filters. Up to now, the majority of results on these concepts was formulated for semilattices or distributive semilattices, see e.g. the papers (Frink 1962; Nimbhorkar and Nehete 2021) and Talukder et al. (2021). In particular, an important concept of an ideal having a strong relation to pseudocomplementation, the so-called \(*\)-ideal, was introduced in Rao (2012) (under the name as \(\delta\)-ideal) for pseudocomplemented distributive lattices. It is a natural question if this concept can be extended also to pseudocomplemented posets and if it is fruitful enough to yield important results in this theory. We develop this part of theory in the present paper and we show that these concepts are connected with the concepts of ultrafilters, prime filters, dense elements etc. Moreover, we prove several variants of a Separation Theorem both for arbitrary posets and for pseudocomplemented ones.
Anzeige
We start with recalling several fundamental concepts.
Let \({\textbf{P}}=(P,\le )\) be a poset and \(a,b\in P\). We define
In the literature there exist various definitions of ideals and filters of posets. For our purposes, we introduce these concepts as follows.
An ideal of \({\textbf{P}}\) is a non-empty subset I of P satisfying \(U(x,y)\cap I\ne \emptyset\) and \((x]\subseteq I\) for all \(x,y\in I\). Hence every ideal of \({\textbf{P}}\) is convex and up-directed. Let \({{\,\textrm{Id}\,}}{\textbf{P}}\) denote the set of all ideals of \({\textbf{P}}\). A filter of \({\textbf{P}}\) is a non-empty subset F of P satisfying \(L(x,y)\cap F\ne \emptyset\) and \([x)\subseteq F\) for all \(x,y\in F\). Hence every filter of \({\textbf{P}}\) is convex and down-directed. Let \({{\,\textrm{Fil}\,}}{\textbf{P}}\) denote the set of all filters of \({\textbf{P}}\). An ideal I of \({\textbf{P}}\) is called
proper if \(I\ne P\),
a principal ideal if there exists some \(a\in P\) with \((a]=I\),
a prime ideal if it is proper and \(a,b\in P\) and \(L(a,b)\subseteq I\) together imply \(a\in I\) or \(b\in I\).
A filter F of \({\textbf{P}}\) is called
proper if \(F\ne P\),
a principal filter if there exists some \(a\in P\) with \([a)=F\),
a prime filter if it is proper and \(a,b\in F\) and \(U(a,b)\subseteq F\) together imply \(a\in F\) or \(b\in F\),
an ultrafilter if it is a maximal proper filter of \({\textbf{P}}\).
In order to be able to characterize prime ideals and prime filters we need a preliminary lemma.
Lemma 1
Let \({\textbf{P}}=(P,\le )\) be a poset and \(I\subseteq P\). Then we have
(i)
I is a down-set if and only if \(P\setminus I\) is an up-set.
(ii)
The following are equivalent:
(a)
For all \(a,b\in I:U(a,b)\cap I\ne \emptyset\).
(b)
For all \(a,b\in P\)\((U(a,b)\subseteq P\setminus I\) implies \(a\in P\setminus I\) or \(b\in P\setminus I)\).
(iii)
The following are equivalent:
(iii)
For all \(a,b\in P\)\((L(a,b)\subseteq I\) implies \(a\in I\) or \(b\in I)\).
(iv)
For all \(a,b\in P\setminus I:L(a,b)\cap (P\setminus I)\ne \emptyset\).
$$\begin{aligned}&\text {For all }a,b\in P\big (L(a,b)\subseteq I\text { implies }a\in I\text { or }b\in I\big ). \\&\text {for all }a,b\in P\big (a,b\notin I\text { implies }L(a,b)\not \subseteq I\big ). \\&\text {For all }a,b\in P\setminus I:L(a,b)\cap (P\setminus I)\ne \emptyset . \end{aligned}$$
\(\square\)
The following two corollaries are immediate consequences of Lemma 1.
Corollary 2
Let \({\textbf{P}}=(P,\le )\) be a poset and I an ideal of \({\textbf{P}}\). Then the following are equivalent:
(i)
I is a prime ideal of \({\textbf{P}}\).
(ii)
\(P\setminus I\) is a prime filter of \({\textbf{P}}\).
(iii)
\(P\setminus I\) is a filter of \({\textbf{P}}\).
By duality we obtain
Corollary 3
Let \({\textbf{P}}=(P,\le )\) be a poset and F a filter of \({\textbf{P}}\). Then the following are equivalent:
(i)
F is a prime filter of \({\textbf{P}}\).
(ii)
\(P\setminus F\) is a prime ideal of \({\textbf{P}}\).
(iii)
\(P\setminus F\) is an ideal of \({\textbf{P}}\).
Clearly, the mapping \(I\mapsto P\setminus I\) is a bijection from the set of all prime ideals of \({\textbf{P}}\) to the set of all prime filters of \({\textbf{P}}\).
Using previous results, we are able to prove the Separation Theorem well-known for pseudocomplemented lattices and semilattices also for arbitrary posets and also for pseudocomplemented posets under the assumption that the corresponding filter is a prime filter.
Corollary 4
(Separation Theorem for posets) Let \({\textbf{P}}=(P,\le )\) be a poset, I an ideal of \({\textbf{P}}\) and F a prime filter of \({\textbf{P}}\) and assume \(I\cap F=\emptyset\). Then there exists some prime ideal J of \({\textbf{P}}\) with \(I\subseteq J\) and \(J\cap F=\emptyset\).
Proof
Put \(J:=P\setminus F\). Then, since F is a prime filter of \({\textbf{P}}\), we conclude that J is a prime ideal of \({\textbf{P}}\) according to Corollary 3. Of course, \(I\subseteq J\) and \(J\cap F=\emptyset\). \(\square\)
The poset \({\textbf{P}}=(P,\le )\) depicted in Figure 1
is not a lattice. Since P is finite, every ideal and every filter of \({\textbf{P}}\) is principal. We have:
Ideals of \({\textbf{P}}\) are (0], (a], (b], (c], (d], (e] and (1],
filters of \({\textbf{P}}\) are [0), [a), [b), [c), [d), [e) and [1),
prime ideals of \({\textbf{P}}\) are (b], (c], (d] and (e],
prime filters of \({\textbf{P}}\) are [a), [c), [d) and [e) and
ultrafilters of \({\textbf{P}}\) are [a) and [c).
We have: (a] is an ideal of \({\textbf{P}}\) that is not a prime ideal of \({\textbf{P}}\), [c) is a prime filter of \({\textbf{P}}\) and \((a]\cap [c)=\emptyset\). According to Corollary 4 there exists some prime ideal J of \({\textbf{P}}\) with \((a]\subseteq J\) and \(J\cap [c)=\emptyset\). One can take \(J:=(b]\).
Remark 6
Let \({\textbf{P}}=(P,\le )\) be a poset and \(a,b\in P\). Then the following are equivalent: \(a\le b\); \((a]\subseteq (b]\); \([b)\subseteq [a)\). Hence, if \({\textbf{P}}\) has only principal ideals then \(({{\,\textrm{Id}\,}}{\textbf{P}},\subseteq )\) is isomorphic to \({\textbf{P}}\), and if \({\textbf{P}}\) has only principal filters then \(({{\,\textrm{Fil}\,}}{\textbf{P}},\subseteq )\) is dually isomorphic to \({\textbf{P}}\). This shows that neither \(({{\,\textrm{Id}\,}}{\textbf{P}},\subseteq )\) nor \(({{\,\textrm{Fil}\,}}{\textbf{P}},\subseteq )\) must be a lattice. It is in accordance with the fact that the intersection of two ideals (filters) of \({\textbf{P}}\) need not be an ideal (a filter) of \({\textbf{P}}\). For instance, for the poset \({\textbf{P}}\) from Example 5 we have
$$\begin{aligned} (d]\cap (e]&=\{0,a,b,c\}\text { which is not an ideal of }{\textbf{P}}, \\ [b)\cap [c)&=\{d,e,1\}\text { which is not an filter of }{\textbf{P}}. \end{aligned}$$
It is elementary that every ideal of a finite poset is principal. However, we are able to prove also the converse even in a more general setting.
Lemma 7
Let \({\textbf{P}}=(P,\le )\) be a poset. Then the following are equivalent:
(i)
Every ideal of \({\textbf{P}}\) is principal.
(ii)
\({\textbf{P}}\) satisfies the Ascending Chain Condition.
Proof
(i) \(\Rightarrow\) (ii):
Assume that \({\textbf{P}}\) does not satisfy the Ascending Chain Condition. Then in \({\textbf{P}}\) there exists some infinite ascending chain \(a_1<a_2<a_3<\cdots\). But then \(\bigcup \limits _{n\ge 1}(a_n]\) is an ideal of \({\textbf{P}}\) that is not principal.
(ii) \(\Rightarrow\) (i):
Let \(I\in {{\,\textrm{Id}\,}}{\textbf{P}}\) and let M denote the set of all maximal elements of I. Then \(M\ne \emptyset\). If there would exist \(a,b\in M\) with \(a\ne b\) then there would exist some \(c\in U(a,b)\cap I\). Because of the maximality of a and b we would obtain \(a=c=b\) contradicting \(a\ne b\). Hence M is a singleton. Let d denote the unique element of M. If \(e\in I\) then there exists some \(f\in U(d,e)\cap I\). Because of the maximality of d we obtain \(e\le f=d\). This shows \(I=(d]\), i.e. I is a principal ideal of \({\textbf{P}}\). \(\square\)
By duality we get the analogous result for filters.
Lemma 8
Let \({\textbf{P}}=(P,\le )\) be a poset. Then the following are equivalent:
(i)
Every filter of \({\textbf{P}}\) is principal.
(ii)
\({\textbf{P}}\) satisfies the Descending Chain Condition.
Corollary 9
Every ideal and every filter of a finite poset is principal.
Let \({\textbf{P}}=(P,\le ,0)\) be a poset with 0. Then a filter F of \({\textbf{P}}\) is proper if and only if \(0\notin F\). Applying Zorn’s Lemma yields the existence of at least one ultrafilter of \({\textbf{P}}\). Now let \(a\in P\). Then the element \(a^*\in P\) is called the pseudocomplement of a if it is the greatest element x of P satisfying \(L(a,x)=\{0\}\). Hence \(a^*\) is the pseudocomplement of a if and only if for arbitrary \(x\in P\), \(L(a,x)=\{0\}\) is equivalent to \(x\le a^*\). The poset \({\textbf{P}}\) is called pseudocomplemented if every element x of P has a pseudocomplement \(x^*\). In such a case we will denote \({\textbf{P}}\) in the form \({\textbf{P}}=(P,\le ,{}^*,0)\). Here \(^*\) is a unary operation on P, called the pseudocomplementation. An element a of P is called
Boolean if \(a^{**}=a\),
dense if \(a^*=0\).
Let \(B({\textbf{P}})\) denote the set of all Boolean elements of \({\textbf{P}}\) and \(D({\textbf{P}})\) the set of all dense elements of \({\textbf{P}}\).
The concepts introduced before are illuminated by the following example.
Example 10
The poset from Example 5 is a pseudocomplemented poset \({\textbf{P}}=(P,\le ,{}^*,0)\) with the following pseudocomplementation
$$\begin{aligned} \begin{array}{c|ccccccc} x & 0 & a & b & c & d & e & 1 \\ \hline x^* & 1 & c & c & b & 0 & 0 & 0 \end{array} \end{aligned}$$
We have \(B({\textbf{P}})=\{0,b,c,1\}\) and \(D({\textbf{P}})=\{d,e,1\}\). Observe that \(D({\textbf{P}})\) is not a filter of \({\textbf{P}}\) since \(d,e\in D({\textbf{P}})\), but \(L(d,e)\cap D({\textbf{P}})=\emptyset\). Moreover, note that the proper ideals (0] and (a] are not prime ideals.
The following example shows a pseudocomplemented posets which has an ideal that is not principal.
Example 11
Let \({\mathbb {N}}\) denote the set of all non-negative integers, put \(P:={\mathbb {N}}\cup \{\infty \}\) and define a unary operation \(^*\) on P as follows:
(\(x\in P\)). Then \({\textbf{P}}:=(P,\le ,{}^*,0)\) is a pseudocomplemented poset. We have:
Ideals of \({\textbf{P}}\) are (a] with \(a\in P\) together with \({\mathbb {N}}\) where \({\mathbb {N}}\) is not principal,
filters of \({\textbf{P}}\) are [a) with \(a\in P\),
prime ideals of \({\textbf{P}}\) are (a] with \(a\in P\setminus \{\infty \}\) together with \({\mathbb {N}}\),
prime filters of \({\textbf{P}}\) are [a) with \(a\in P\setminus \{0\}\),
the only ultrafilter of \({\textbf{P}}\) is [1),
\(B({\textbf{P}})=\{0,\infty\}\) and \(D({\textbf{P}})=[1)\).
Observe that \(D({\textbf{P}})\) is a filter of \({\textbf{P}}\) and all proper ideals of \({\textbf{P}}\) are prime ideals.
Example 10 together with Example 5 shows how the Separation Theorem, i.e. Corollary 4, works also for pseudocomplemented posets. Next we show another such example.
The poset \({\textbf{P}}=(P,\le ,{}^*,0)\) depicted in Figure 2
is pseudocomplemented with the following pseudocomplementation
$$\begin{aligned} \begin{array}{c|ccccccccc} x & 0 & a & b & c & d & e & f & g & 1 \\ \hline x^* & 1 & b & a & 0 & 0 & 0 & 0 & 0 & 0 \end{array} \end{aligned}$$
It is not a lattice. Since P is finite, every ideal and every filter of \({\textbf{P}}\) is principal. We have:
Ideals of \({\textbf{P}}\) are (0], (a], (b], (c], (d], (e], (f], (g] and (1],
filters of \({\textbf{P}}\) are [0), [a), [b), [c), [d), [e), [f), [g) and [1),
prime ideals of \({\textbf{P}}\) are (a], (b], (d], (e], (f] and (g],
prime filters of \({\textbf{P}}\) are [a), [b), [d), [e), [f) and [g),
ultrafilters of \({\textbf{P}}\) are [a) and [b),
\(B({\textbf{P}})=\{0,a,b,1\}\) and \(D({\textbf{P}})=[c)\).
We have: (c] is an ideal of \({\textbf{P}}\) that is not a prime ideal of \({\textbf{P}}\), [e) is a prime filter of \({\textbf{P}}\) and \((c]\cap [e)=\emptyset\). According to Corollary 4 there exists some prime ideal J of \({\textbf{P}}\) with \((c]\subseteq J\) and \(J\cap [e)=\emptyset\). One can take \(J:=(d]\).
Now let \({\textbf{P}}=(P,\le ,{}^*,0)\) be a pseudocomplemented poset and \(a,b\in P\). We repeat several well-known facts on pseudocomplemented posets:
\(a\le b\) implies \(b^*\le a^*\), \(a\le a^{**}\) and \(a^{***}=a^*\).
The following are equivalent: \(L(a,b)=\{0\}\); \(a\le b^*\); \(a^{**}\le b^*\); \(b\le a^*\); \(b^{**}\le a^*\); \(L(a^{**},b)=\{0\}\).
\(1:=0^*\) is the greatest element of \({\textbf{P}}\) and \(1^*=0\).
\(0,1\in B({\textbf{P}})=P^*\) and \(1\in D({\textbf{P}})\).
\(B({\textbf{P}})\cap D({\textbf{P}})=\{1\}\)
If \(a\in D({\textbf{P}})\) and \(a\le b\) then \(b\in D({\textbf{P}})\).
For every subset A of P put \(A_*:=\{x\in P\mid x^*\in A\}\) and \(A^*:=\{x^*\mid x\in A\}\). Some properties of the operator \(_*\) are listed in the following lemma.
Lemma 13
Let \({\textbf{P}}=(P,\le ,{}^*,0)\) be a pseudocomplemented poset, \(a\in P\), I an ideal of \({\textbf{P}}\), F a filter of \({\textbf{P}}\), \(A,B\subseteq P\) and \(A_j\subseteq P\) for all \(j\in J\). Then the following hold:
(i)
\(I=P\) if and only if \(I_*=P\), and \(F=P\) if and only if \(F_*=P\).
The following are equivalent: \(I=P\); \(1\in I\); \(0^*\in I\); \(x^*\in I\) for all \(x\in P\); \(x\in I_*\) for all \(x\in P\); \(I_*=P\). Moreover, the following are equivalent: \(F=P\); \(0\in F\); \(1^*\in F\); \(x^*\in F\) for all \(x\in P\); \(x\in F^*\) for all \(x\in P\); \(F_*=P\).
(ii)
Everyone of the following statements implies the next one: \(F\cap F_*\ne \emptyset\); there exists some \(b\in F\cap F_*\); \(b,b^*\in F\); \(\{0\}\cap F=L(b,b^*)\cap F\ne \emptyset\); \(0\in F\); \(F=P\).
(iii)
The following are equivalent: \(a\in A_*\); \(a^*\in A\); \(a^{***}\in A\); \(a^{**}\in A_*\).
(iv)
If \(A\subseteq B\) then everyone of the following statements implies the next one: \(a\in A_*\); \(a^*\in A\); \(a^*\in B\); \(a\in B_*\).
(v)
The following are equivalent: \(a\in (\bigcup \limits _{j\in J}A_j)_*\); \(a^*\in \bigcup \limits _{j\in J}A_j\); there exists some \(j\in J\) with \(a^*\in A_j\); there exists some \(j\in J\) with \(a\in (A_j)_*\); \(a\in \bigcup \limits _{j\in J}(A_j)_*\). Moreover, the following are equivalent: \(a\in (\bigcap \limits _{j\in J}A_j)_*\); \(a^*\in \bigcap \limits _{j\in J}A_j\); \(a^*\in A_j\) for all \(j\in J\); \(a\in (A_j)_*\) for all \(j\in J\); \(a\in \bigcap \limits _{j\in J}(A_j)_*\).
\(\square\)
The concept of a \(*\)-ideal was introduced for pseudocomplemented distributive lattices in Rao (2012) and for pseudocomplemented semilattices in Talukder et al. (2021), see also Nimbhorkar and Nehete (2021). Let us note that it was introduced under the different name \(\delta\)-ideal. We extend this concept to pseudocomplemented posets as follows.
Let \({\textbf{P}}=(P,\le ,{}^*,0)\) be a pseudocomplemented poset. A \(*\)-ideal of \({\textbf{P}}\) is an ideal I of \({\textbf{P}}\) such there exists some filter F of \({\textbf{P}}\) with \(F_*=I\).
In the following theorem we characterize \(*\)-ideals of a pseudocomplemented posets.
Theorem 14
Let \({\textbf{P}}=(P,\le ,{}^*,0)\) be a pseudocomplemented poset and I an ideal of \({\textbf{P}}\). Consider the following conditions:
(i)
The ideal I is a \(*\)-ideal of \({\textbf{P}}\).
(ii)
\(I^{**}\subseteq I\)
(iii)
If \(x\in P\), \(y\in I\) and \(x^*\le y\) then \(y^*\le x\).
Then (i) implies (ii), and (ii) together with (iii) implies (i).
Proof
Let \(a,b\in P\).
(i) \(\Rightarrow\) (ii):
There exists some \(F\in {{\,\textrm{Fil}\,}}{\textbf{P}}\) with \(F_*=I\). Now everyone of the following statements implies the next one: \(a\in I\); \(a\in F_*\); \(a^*\in F\); \(a^{***}\in F\); \(a^{**}\in F_*\); \(a^{**}\in I\).
\(\big (\)(ii) and (iii)\(\big )\)\(\Rightarrow\) (i):
Assume \(a,b\in I_*\). Then \(a^*,b^*\in I\) and since \(I\in {{\,\textrm{Id}\,}}{\textbf{P}}\) there exists some \(c\in U(a^*,b^*)\cap I\). Because of (iii) we have \(c^*\in L(a,b)\). Since \(c\in I\) we have \(c^{**}\in I\) by (ii) and hence \(c^*\in I_*\). Together we obtain \(c^*\in L(a,b)\cap I_*\). If \(I_*\ni a\le b\) then \(b^*\le a^*\in I\) and hence, since \(I\in {{\,\textrm{Id}\,}}{\textbf{P}}\), \(b^*\in I\), i.e. \(b\in I_*\). This shows \(I_*\in {{\,\textrm{Fil}\,}}{\textbf{P}}\). Now the following are equivalent: \(a\in (I_*)_*\); \(a^*\in I_*\); \(a^{**}\in I\); \(a\in I\). This shows \(I=(I_*)_*\) proving that I is a \(*\)-ideal of \({\textbf{P}}\). \(\square\)
The following lemma shows how \(*\)-ideals can be produced.
Lemma 15
Let \({\textbf{P}}=(P,\le ,{}^*,0)\) be a pseudocomplemented poset, \(a\in P\) and F be a filter of \({\textbf{P}}\). Then the following hold:
(i)
\(F_*\) is a \(*\)-ideal of \({\textbf{P}}\).
(ii)
\((a^*]=[a)_*\) is a \(*\)-ideal of \({\textbf{P}}\).
Proof
(i)
Let \(b,c\in F_*\). Because of \(0^*=1\in F\) we have \(0\in F_*\) and hence \(F_*\ne \emptyset\). Since \(b^*,c^*\in F\) and \(F\in {{\,\textrm{Fil}\,}}{\textbf{P}}\) there exists some \(d\in L(b^*,c^*)\cap F\). Because of \(d\in F\) and \(d\le d^{**}\) we obtain \(d^{**}\in F\). Together we get \(d^*\in U(b,c)\cap F_*\) and hence \(U(b,c)\cap F_*\ne \emptyset\). Finally, \(e\le f\in F_*\) implies \(F\ni f^*\le e^*\) and hence \(e^*\in F\), i.e. \(e\in F_*\).
(ii)
For \(b\in P\) the following are equivalent: \(b\in [a)_*\); \(b^*\in [a)\); \(a\le b^*\); \(b\le a^*\); \(b\in (a^*]\). The rest follows from (i).
\(\square\)
Example 16
The \(*\)-ideals of the pseudocomplemented poset from Example 10 are (0], (b], (c] and (1], those of the pseudocomplemented poset from Example 11 are (0] and \((\infty ]\) and those of the pseudocomplemented poset from Example 12 are (0], (a], (b] and (1].
The next results show which role dense elements play with respect to ideals and filters.
Lemma 17
Let \({\textbf{P}}=(P,\le ,{}^*,0)\) be a pseudocomplemented poset and I a proper \(*\)-ideal of \({\textbf{P}}\). Then I does not contain a dense element.
Proof
Since I is a \(*\)-ideal of \({\textbf{P}}\) there exists some \(F\in {{\,\textrm{Fil}\,}}{\textbf{P}}\) with \(F_*=I\). Now everyone of the following statements implies the next one: \(I\cap D({\textbf{P}})\ne \emptyset\); there exists some \(a\in I\cap D({\textbf{P}})\); \(a\in F_*\cap D({\textbf{P}})\); \(a\in D({\textbf{P}})\) and \(a^*\in F\); \(0\in F\); \(F=P\); \(I=P\). \(\square\)
The assertion of Lemma 17 holds for arbitrary proper ideals of \({\textbf{P}}\) provided 1 is the only dense element of \({\textbf{P}}\), see (iv) and (v) of the next theorem.
Theorem 18
Let \({\textbf{P}}=(P,\le ,{}^*,0)\) be a pseudocomplemented poset and \(a\in P\). Then the following are equivalent:
(i)
The element a is Boolean.
(ii)
The ideal (a] is a \(*\)-ideal of \({\textbf{P}}\).
(iii)
Every ideal I of \({\textbf{P}}\) containing a contains \(a^{**}\).
Moreover, the following are equivalent:
(iv)
The element 1 is the only dense element of P.
(v)
No proper ideal of \({\textbf{P}}\) contains a dense element.
If \(a\in I\in {{\,\textrm{Id}\,}}{\textbf{P}}\) then there exists some \(F\in {{\,\textrm{Fil}\,}}{\textbf{P}}\) with \(F_*=(a]\) and from this we successively obtain \(a\in F_*\); \(a^*\in F\); \(a^{***}\in F\); \(a^{**}\in F_*\); \(a^{**}\in (a]\); \(a^{**}\in I\).
(iii) \(\Rightarrow\) (i):
Everyone of the following statements implies the next one: \(a\in (a]\in {{\,\textrm{Id}\,}}{\textbf{P}}\); \(a^{**}\in (a]\); \(a\le a^{**}\le a\); \(a^{**}=a\); \(a\in B({\textbf{P}})\).
(iv) \(\Rightarrow\) (v):
Everyone of the following statements implies the next one: \(P\ne I\in {{\,\textrm{Id}\,}}{\textbf{P}}\); \(1\notin I\); \(I\cap D({\textbf{P}})=I\cap \{1\}=\emptyset\).
(v) \(\Rightarrow\) (iv):
Everyone of the following statements implies the next one: \(a\in D({\textbf{P}})\); \((a]\in {{\,\textrm{Id}\,}}{\textbf{P}}\) and \((a]\cap D({\textbf{P}})\supseteq \{a\}\ne \emptyset\); \((a]=P\); \(a=1\). \(\square\)
Let \({\textbf{P}}=(P,\le ,{}^*,0)\) be a pseudocomplemented poset, I an ideal of \({\textbf{P}}\) and F a filter of \({\textbf{P}}\). We say that I satisfies the \(*\)-condition if for every \(x\in P\) exactly one of x and \(x^*\) belong to I. Analogously, we proceed with F. Obviously, if I is a prime ideal then I satisfies the \(*\)-condition if and only if \(P\setminus I\) does the same. An analogous statement holds for F.
Theorem 19
Let \({\textbf{P}}=(P,\le ,{}^*,0)\) be a pseudocomplemented poset, \(a\in P\), I an ideal of \({\textbf{P}}\) and F a filter of \({\textbf{P}}\).
(i)
Assume I to contain no dense element. Then \(a\notin I\) or \(a^*\notin I\).
(ii)
Assume F to be a proper filter. Then \(a\notin F\) or \(a^*\notin F\).
(iii)
Assume I to be a prime ideal containing no dense element. Then I satisfies the \(*\)-condition.
(iv)
Assume F to be a prime filter containing all dense elements. Then F satisfies the \(*\)-condition.
(v)
Assume I to satisfy the \(*\)-condition. Then I contains no dense element.
(vi)
Assume F to be a proper filter satisfying the \(*\)-condition. Then F contains all dense elements.
Proof
(i)
Everyone of the following statements implies the next one: \(a,a^*\in I\); there exists some \(b\in U(a,a^*)\cap I\); \(b\in I\) and \(b^*\in L(a^*,a^{**})=\{0\}\); \(b\in I\cap D({\textbf{P}})\); \(I\cap D({\textbf{P}})\ne \emptyset\).
(ii)
Everyone of the following statements implies the next one: \(a,a^*\in F\); \(\{0\}\cap F=L(a,a^*)\cap F\ne \emptyset\); \(0\in F\); \(F=P\).
(iii)
Because of (i), \(a,a^*\in I\) is impossible. If \(a,a^*\notin I\) then \(a,a^*\in P\setminus I\in {{\,\textrm{Fil}\,}}{\textbf{P}}\) according to Corollary 2 contradicting (ii).
(iv)
Since \(P\setminus F\) is a prime ideal of \({\textbf{P}}\) according to Corollary 3 and \((P\setminus F)\cap D({\textbf{P}})=\emptyset\) we obtain according to (iii) that \(P\setminus F\) and hence also F satisfies the \(*\)-condition.
(v)
\(a\in I\cap D({\textbf{P}})\) would imply \(a^*=0\in I\) and hence \(a,a^*\in I\) contradicting the \(*\)-condition.
(vi)
\(a\in D({\textbf{P}})\setminus F\) would imply \(a^*=0\notin F\) and hence \(a,a^*\notin F\) contradicting the \(*\)-condition.
\(\square\)
Corollary 20
A prime ideal of a pseudocomplemented poset satisfies the \(*\)-condition if and only if it contains no dense element.
Proof
This follows from (iii) and (v) of Theorem 19. \(\square\)
Corollary 21
A prime filter of a pseudocomplemented poset satisfies the \(*\)-condition if and only if it contains all dense elements.
Proof
This follows from (iv) and (vi) of Theorem 19. \(\square\)
The next theorem describes the connections between the \(*\)-condition for filters and the maximality of them.
Theorem 22
Let \({\textbf{P}}=(P,\le ,{}^*,0)\) be a pseudocomplemented poset and F a proper filter of \({\textbf{P}}\). Consider the following conditions:
(i)
F satisfies the \(*\)-condition.
(ii)
F is an ultrafilter of \({\textbf{P}}\).
(iii)
If \(a\in P\setminus F\), \(f_1,f_2\in F\) and \(a_1,a_2\in P\) and \(L(a,f_i)\subseteq (a_i]\) holds for \(i=1,2\) then there exists some \(f_3\in F\) and some \(a_3\in L(a_1,a_2)\) with \(L(a,f_3)\subseteq (a_3]\).
Then (i) implies (ii), and (ii) together with (iii) implies (i).
Proof
(i) \(\Rightarrow\) (ii):
Assume \(F\subset G\in {{\,\textrm{Fil}\,}}{\textbf{P}}\). Then there exists some \(a\in G\setminus F\). Because of (i) we conclude \(a^*\in F\) which implies \(a^*\in G\). Since \(G\in {{\,\textrm{Fil}\,}}{\textbf{P}}\) we have \(\{0\}\cap G=L(a,a^*)\cap G\ne \emptyset\) and hence \(0\in G\) which implies \(G=P\).
\(\big (\)(ii) and (iii)\(\big )\)\(\Rightarrow\) (i):
Let \(a\in P\setminus F\). Put
$$\begin{aligned} G:=\{x\in P\mid \text {there exists some }f\in F\text { with }L(a,f)\subseteq (x]\}. \end{aligned}$$
Because of (iii) we have \(F\subset F\cup \{a\}\subseteq G\in {{\,\textrm{Fil}\,}}{\textbf{P}}\). Since F is an ultrafilter of \({\textbf{P}}\) we conclude \(G=P\). Hence \(0\in G\) and therefore there exists some \(f\in F\) with \(L(a,f)\subseteq (0]\). This means \(L(a,f)=\{0\}\) and hence \(f\le a^*\) which implies \(a^*\in F\). This shows that \(a\in F\) or \(a^*\in F\). Together with (ii) of Theorem 19 we get (i). \(\square\)
Remark 23
If \({\textbf{P}}\) is a meet-semilattice then condition (iii) of Theorem 22 is trivially satisfied: One may take \(f_3:=f_1\wedge f_2\) and \(a_3:=a_1\wedge a_2\).
Corollary 24
Let \({\textbf{P}}=(P,\le ,{}^*,0)\) be a pseudocomplemented poset and F a prime filter of \({\textbf{P}}\) containing all dense elements. Then F is an ultrafilter of \({\textbf{P}}\).
Proof
Because of (iv) of Theorem 19, F satisfies the \(*\)-condition and hence F is an ultrafilter of \({\textbf{P}}\) according to Theorem 22. \(\square\)
Note that the ultrafilters of the pseudocomplemented posets from Examples 10, 11 and 12 are exactly the prime filters containing all dense elements.
The following lemma is the key result for the next Separation Theorem.
Lemma 25
Let \({\textbf{P}}=(P,\le ,{}^*,0)\) be a pseudocomplemented poset and F a proper filter of \({\textbf{P}}\) satisfying the \(*\)-condition. Then F is a prime filter of \({\textbf{P}}\) containing all dense elements, \(F_*\) is a \(*\)-ideal of \({\textbf{P}}\) and \(F_*=P\setminus F\).
Proof
From (i) of Lemma 15 we see that \(F_*\) is a \(*\)-deal of \({\textbf{P}}\). Because of (ii) of Lemma 13 we have \(F\cap F_*=\emptyset\). Since F satisfies the \(*\)-condition we have \(F\cup F_*=P\). Hence \(F_*=P\setminus F\): According to Corollary 3, F is a prime filter of \({\textbf{P}}\) that contains all dense elements because of (vi) of Theorem 19. \(\square\)
Corollary 26
(Separation Theorem for \(*\)-ideals) Let \({\textbf{P}}=(P,\le ,{}^*,0)\) be a pseudocomplemented poset, I an ideal of \({\textbf{P}}\) and F a filter of \({\textbf{P}}\) satisfying the \(*\)-condition and assume \(I\cap F=\emptyset\). Then there exists some \(*\)-ideal J of \({\textbf{P}}\) with \(I\subseteq J\) and \(J\cap F=\emptyset\).
Consider the pseudocomplemented poset from Example 10. We have: (a] is an ideal of \({\textbf{P}}\) that is not a \(*\)-ideal of \({\textbf{P}}\), [c) is a filter of \({\textbf{P}}\) satisfying the \(*\)-condition and \((a]\cap [c)=\emptyset\). According to Corollary 26 there exists some \(*\)-ideal J of \({\textbf{P}}\) with \((a]\subseteq J\) and \(J\cap [c)=\emptyset\). One can take \(J:=(b]\).
Acknowledgements
The authors are grateful to the anonymous referees for their valuable remarks.
Declarations
Conflicts of Interest
The authors declare that they have no conflict of interest.
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/.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Birkhoff G (1979) Lattice Theory. AMS Colloq. Publ. 25, AMS, Providence, R.I., ISBN 0-8218-1025-1
Chajda I (2008) Pseudocomplemented directoids. Comment Math Univ Carolin 49:533–539MathSciNetMATH
Chajda I (2012) Pseudocomplemented and Stone posets. Acta Univ Palacki Olomuc Fac Rerum Nat Math 51:29–34MathSciNetMATH
Chajda I, Länger H (2000) Ring-like operations in pseudocomplemented semilattices. Discuss Math Gen Algebra Appl 20:87–95MathSciNetCrossRefMATH
Chajda I, Länger H (2021a) Algebras describing pseudocomplemented, relatively pseudocomplemented and sectionally pseudocomplemented posets. Symmetry 13:753CrossRef
Chajda I, Länger H (2021b) Filters and congruences in sectionally pseudocomplemented lattices and posets. Soft Comput 25:8827–8837CrossRef
Chajda I, Länger H (2022a) Join-semilattices whose principal filters are pseudocomplemented lattices. Miskolc Math Notes 23:559–577MathSciNetCrossRefMATH
Chajda I, Länger H (2022b) Implication in finite posets with pseudocomplemented sections. Soft Comput 26:5945–5953CrossRef
Chajda I, Länger H, Paseka J (2001) Sectionally pseudocomplemented posets. Order 38:527–546MathSciNetCrossRef
Frink O (1962) Pseudo-complements in semi-lattices. Duke Math J 29:505–514MathSciNetCrossRefMATH
Nimbhorkar SK, Nehete JY (2021) \(\delta\)-Ideals in pseudo-complemented distributive join-semilattices. Asian-Eur. J. Math. 14:2150106
Rao MS (2012) \(\delta\)-ideals in pseudo-complemented distributive lattices. Arch Math (Brno) 48:97–105
Talukder MR, Chakraborty HS, Begum SN (2021) \(\delta\)-ideals of a pseudocomplemented semilattice. Afr Mat 32:419–429
Venkatanarasimhan PV (1971) Pseudo-complements in posets. Proc Amer Math Soc 28:9–17MathSciNetCrossRef