1 Introduction
The notions of functional dependency, Horn clause or attribute implication resemble the idea of if-then rule in different fields of Mathematics and Computer Science, namely Relational Databases, Logic Programming and Formal Concept Analysis (FCA). In all these areas, the concept of basis is that of a subset that captures the knowledge of the whole data structure.
Duquenne and Guigues proved that a complete and non-redundant set of attribute implications can be derived from what they called
non-redundant nodes (Guigues and Duquenne,
1986). In addition, the bases generated from these elements were minimal in the number of implications. These elements are now standard in FCA and are the so-called pseudointents, which were popularised by Ganter and Wille (
1999) and are defined in a recursive manner. Moreover, it was proved that pseudointents can be obtained from quasi-closed elements, also called critical sets (Adaricheva and Nation,
2016), and these can be defined without recursion (Ganter,
2010; Kuznetsov and Obiedkov,
2008).
The main extension of these notions to the fuzzy framework is that of Vychodil and Bělohlávek (
2005), who extended the notion of set of pseudointents via the recursive definition. The results in the cited paper include the completeness and non-redundancy of the basis. However, the minimality of the basis could be guaranteed only in very specific cases. As a matter of fact, in the cited paper the authors provide examples of formal contexts which have several sets of pseudointents with different cardinality. Nevertheless, the extension of quasi-closed elements to the fuzzy setting and whether they provide better results concerning bases of fuzzy attribute implications is still an open problem.
In this paper, we consider the extension of the notion of quasi-closed element to the fuzzy framework. A quasi-closed element is characterised by the fact that its addition to the set of closed elements is a closure system. Therefore, our goal is to extend this property. We consider two main possibilities, whether the resulting set is a classical closure system or a fuzzy one. Bělohlávek proposed two notions as extensions of closure systems in the fuzzy setting, namely
L-closure systems (Bělohlávek,
2001) on the fuzzy powerset lattice. The extensions to general complete fuzzy lattices were introduced in Ojeda-Hernández
et al. (
2022b) and will be the ones used throughout the paper.
The paper is structured as follows. After the introduction, there is a brief section of preliminaries. In Section
3, we propose two possible definitions of quasi-closed element in the fuzzy framework. In the subsequent sections, we provide different characterisations of these definitions. First, we characterise the notion concerning classical closure systems, where we find similarities with both the crisp case and the approach by Bělohlávek and Vychodil. Second, we provide a characterisation for the fuzzy quasi-closed elements and we find again similarities with previous approaches in the literature and, as expected, we prove that being a fuzzy quasi-closed element is equivalent to being quasi-closed and an additional property. In the last section of the paper we derive our conclusions and showcase some possible lines for further work.
2 Preliminaries
In this section, we present the framework to which we are going to generalize the notion of quasi-closed element. It has been chosen with the idea of being as general as possible and thus having a wider range of possible applications. Specifically, we introduce complete residuated lattices (Bělohlávek,
2002; Hájek,
2013), the notions of fuzzy poset and fuzzy complete lattice, and some basic results that will be needed to follow the manuscript (Bělohlávek,
2004; Konecny and Krupka,
2017).
A complete residuated lattice is an algebra
$\mathbb{L}=(L,\wedge ,\vee ,\otimes ,\to ,0,1)$ such that
-
• $(L,\wedge ,\vee ,0,1)$ is a complete lattice with 0 and 1 being the least and the greatest elements of L, respectively,
-
• $(L,\otimes ,1)$ is a commutative monoid (i.e. ⊗ is commutative, associative, and 1 is neutral with respect to ⊗), and
-
• ⊗ and → satisfy the so-called adjointness property: for all $a,b,c\in L$, we have that $a\otimes b\leqslant c$ iff $a\leqslant b\to c$.
This structure is utilized in mathematical fuzzy logics and their applications as structures of truth degrees with ⊗ and → used as truth functions of
fuzzy conjunction and
fuzzy implication, respectively (Hájek,
2013). The unit interval with the pairs of t-norms and implications introduced by Łukasiewicz, Gödel and Goguen are examples of complete residuated lattices.
In the study of residuated lattices, it is common to consider a negation in $\mathbb{L}$ as the antitone mapping $\lnot :L\to L$ defined by $\lnot a=a\to 0$.
Let U be a non-empty set, usually called universe. An $\mathbb{L}$-set, or fuzzy set, is a mapping $A:U\to L$. Let ${L^{U}}$ be the set of $\mathbb{L}$-sets on U. A crisp set X is a fuzzy set such that $\text{Im}(X)\subseteq \{0,1\}$. Operations with $\mathbb{L}$-sets are defined element-wise. For instance, $A\cup B\in {L^{U}}$ is defined as $(A\cup B)(u)=A(u)\vee B(u)$ for all $u\in U$. In addition, given $\alpha \in L$ the α-cut of an $\mathbb{L}$-set A is defined as ${A^{\alpha }}=\{u\in U:A(u)\geqslant \alpha \}$.
Binary $\mathbb{L}$-relations (binary fuzzy relations) on a set U can be thought of as $\mathbb{L}$-sets on the universe $U\times U$. That is, a binary $\mathbb{L}$-relation on U is a mapping $\rho \in {L^{U\times U}}$ assigning to each $x,y\in U$ a truth degree $\rho (x,y)\in L$ (a degree to which x and y are related by ρ).
For ρ being a binary $\mathbb{L}$-relation in U, we say that
-
• ρ is reflexive if $\rho (x,x)=1$ for all $x\in U$.
-
• ρ is symmetric if $\rho (x,y)=\rho (y,x)$ for all $x,y\in U$.
-
• ρ is antisymmetric if $\rho (x,y)\otimes \rho (y,x)=1$ implies $x=y$ for all $x,y\in U$.
-
• ρ is transitive if $\rho (x,y)\otimes \rho (y,z)\leqslant \rho (x,z)$ for all $x,y,z\in U$.
Definition 1.
Given a non-empty set A and a binary $\mathbb{L}$-relation ρ on A, the pair $\mathbb{A}=(A,\rho )$ is said to be a fuzzy poset if ρ is a fuzzy order, i.e. if ρ is reflexive, antisymmetric and transitive.
To present the notion of fuzzy lattice we need to generalize those of upper (lower) bound and supremum (infimum).
Definition 2.
Given a fuzzy poset
$\mathbb{A}=(A,\rho )$ and a fuzzy set
$X\in {L^{A}}$, we define the
up-cone X and the
down-cone of
X, respectively, as the fuzzy sets
${X^{\rho }},{X_{\rho }}\in {L^{A}}$ where, for all
$a\in A$,
Thus, ${X^{\rho }}(a)$ and ${X_{\rho }}(a)$ can be seen as the degree to which a is an upper bound and lower bound of X, respectively.
Definition 3.
Let
$\mathbb{A}=(A,\rho )$ be a fuzzy poset and
$X\in {L^{A}}$. An element
$a\in A$ is said to be
supremum (resp.
infimum) of
X if the following conditions hold:
-
1. ${X^{\rho }}(a)=1$ (resp. ${X_{\rho }}(a)=1$).
-
2. For all $x\in A$, ${X^{\rho }}(x)\leqslant \rho (a,x)$ (resp. ${X_{\rho }}(x)\leqslant \rho (x,a)$).
Theorem 1 (Ojeda-Hernández et al., 2022a).
Let $\mathbb{A}=(A,\rho )$ be a fuzzy poset and $X\in {L^{A}}$. An element $a\in A$ is supremum (
resp. infimum)
of X if and only if
It is not difficult to see that, if a supremum (resp. infimum) of X exists, it is unique. We will denote it by $\textstyle\bigsqcup X$ (resp. $\sqcap X$). In addition, $a\bigsqcup b$ denotes $\textstyle\bigsqcup \{a,b\}$ and $a\sqcap b$ denotes $\sqcap \{a,b\}$, for all $a,b\in A$.
Definition 4 (Bělohlávek, 2004).
We say that a fuzzy poset $(A,\rho )$ is a complete fuzzy lattice if every fuzzy subset $X\in {L^{A}}$ has supremum and infimum.
In this paper, we will extensively use the 1-cut of the fuzzy order ρ, hence we will denote by $a\trianglelefteq b$ the case $\rho (a,b)=1$, and by $a\lhd b$ the case $\rho (a,b)=1$ and $\rho (b,a)\ne 1$. Notice that, if $(A,\rho )$ is a fuzzy poset (resp. complete fuzzy lattice), then $(A,\trianglelefteq )$ is a poset (resp. complete lattice).
Corollary 1 (Ojeda-Hernández et al., 2022a).
Let $(A,\rho )$ be a complete fuzzy lattice. For all $a,b,c\in A$,
Proposition 1.
Let $(A,\rho )$ be a complete fuzzy lattice. For all $X,Y\in {L^{A}}$,
Proof.
Let
$X,Y\in {L^{U}}$,
where (i) holds by (2.52) in Bělohlávek (
2002).
In order to prove the equality of infima we use Theorem
1. Consider the elements
$x=\sqcap X$,
$y=\sqcap Y$ and
$z=\sqcap X\sqcap \sqcap Y$. Then,
$z=\sqcap (X\cup Y)$ if and only if, for all
$a\in A$,
${(X\cup Y)_{\rho }}(a)=\rho (a,z)$.
where (ii) and (iii) hold by Corollary
1 and Theorem
1, respectively. □
We recall now the notions of closure operator and system that we are going to use throughout the paper.
Definition 5.
Given a fuzzy poset
$\mathbb{A}=(A,\rho )$, a mapping
$\mathtt{c}:A\to A$ is said to be a
closure operator on
$\mathbb{A}$ if the following conditions hold:
-
1. $\rho (a,b)\leqslant \rho (\mathtt{c}(a),\mathtt{c}(b))$, for all $a,b\in A$ (isotony).
-
2. $\rho (a,\mathtt{c}(a))=1$, for all $a\in A$ (inflationarity).
-
3. $\rho (\mathtt{c}(\mathtt{c}(a)),\mathtt{c}(a))=1$, for all $a\in A$ (idempotency).
An element
$q\in A$ is said to be
closed for
$\mathtt{c}$ if
$\rho (\mathtt{c}(q),q)=1$.
Notice that, if q is a closed element then, $\rho (q,\mathtt{c}(q))\otimes \rho (\mathtt{c}(q),q)=1$, and, by antisymmetry, $\mathtt{c}(q)=q$. In addition, as in the classical case, for all $a\in A$, the element $\mathtt{c}(a)$ is closed.
The counterpart of closure operators are the so-called closure systems, which were introduced in Ojeda-Hernández
et al. (
2022b) and are defined as follows.
Definition 6.
Let $(A,\rho )$ be a complete fuzzy lattice. A crisp subset $\mathcal{F}\subseteq A$ is said to be a closure systemclosure system if $\sqcap X\in \mathcal{F}$ for any fuzzy subset $X\in {L^{\mathcal{F}}}$.
Closure systems and operators are related in a one-to-one manner via the following theorem.
Theorem 2 (Ojeda-Hernández et al., 2022b).
Let $\mathbb{A}=(A,\rho )$ be a complete fuzzy lattice.
-
1. If $\mathcal{F}$ is a closure system on $\mathbb{A}$, then the mapping ${\mathtt{c}_{\mathcal{F}}}:A\to A$ defined as ${\mathtt{c}_{\mathcal{F}}}(x)=\sqcap ({x^{\rho }}\cap \mathcal{F})$ is a closure operator on $\mathbb{A}$.
-
2. If $\mathtt{c}:A\to A$ is a closure operator on $\mathbb{A}$, then ${\mathcal{F}_{\mathtt{c}}}=\{x\in A\mid \mathtt{c}(x)=x\}$ is a closure system on $\mathbb{A}$.
-
3. If $\mathcal{F}$ is a closure system on $\mathbb{A}$, then ${\mathcal{F}_{{\mathtt{c}_{\mathcal{F}}}}}=\mathcal{F}$.
-
4. If $\mathtt{c}:A\to A$ is a closure operator on $\mathbb{A}$, then ${\mathtt{c}_{{\mathcal{F}_{\mathtt{c}}}}}=\mathtt{c}$.
Notice that this result ensures that for a closure operator $\mathtt{c}:A\to A$, its set of closed elements ${\mathcal{F}_{\mathtt{c}}}$ is a closure system. In addition, every closure system $\mathcal{F}$ is the set of closed elements of some closure operator, in particular of ${\mathtt{c}_{\mathcal{F}}}$. Thus, from now on, we will denote the sets of closed elements with $\mathcal{F}$, exactly as we do with closure systems.
The following result extends the first item of the previous one. More specifically, the mapping induced by any crisp set is always inflationary.
Proposition 2.
Let $\mathbb{A}=(A,\rho )$ be a complete fuzzy lattice. For all $X\subseteq A$, the mapping ${\mathtt{c}_{X}}:A\to A$ defined as ${\mathtt{c}_{X}}(x)=\sqcap ({x^{\rho }}\cap X)$ is inflationary.
As mentioned in the introduction, this study is focused on defining quasi-closed elements in the fuzzy framework. This notion is tightly linked to closure structures, as these are elements which are not closed but give information about the closure operator. These elements appeared in the well-known paper (Guigues and Duquenne,
1986) and they are used for obtaining a minimal basis of attribute implications in FCA (Ganter and Wille,
1999).
The definition of quasi-closed element is well-known (Ganter,
2010; Grätzer and Wehrung,
2016), we give now an adapted version of the definition to our framework.
Definition 7.
Consider a complete lattice $(A,\leqslant )$. Let $\mathtt{c}:A\to A$ be a closure operator and $\mathcal{F}$ be the set of closed elements. An element $q\in A$ is quasi-closed for $\mathtt{c}$ if and only if $\mathcal{F}\cup \{q\}$ is a crisp closure system.
One of the characterisations of quasi-closed element is the following Grätzer and Wehrung (
2016).
Proposition 3.
Consider a complete lattice $(A,\leqslant )$. Let $\mathtt{c}:A\to A$ be a closure operator. An element $q\in A$ is quasi-closed for $\mathtt{c}$ if and only if $a\lt q$ implies $\mathtt{c}(a)\leqslant q$ or $\mathtt{c}(a)=\mathtt{c}(q)$, for all $a\in A$.
In addition, quasi-closed elements have been characterised in a recursive manner (Kuznetsov and Obiedkov,
2008). Even though the original result makes no comment on the cardinality of the lattice, the proof makes it clear that it must be a finite set.
Proposition 4.
Let $(A,\leqslant )$ be a finite complete lattice, $\mathtt{c}:A\to A$ a closure operator and $q\in A$. Then the following two statements are equivalent:
3 On the Definition of Quasi-Closed Elements in the Fuzzy Setting
The topic of this section is the extension of the notion of quasi-closed element to the fuzzy framework. Following the suit of Adaricheva and Nation (
2016), this extension can be carried out in two stages: First, in the crisp style, where the result of adding a quasi-closed element to the set of closed elements is a classical closure system. Second, in the graded style, where the result of the addition is a closure system. Thus, candidates that arise quite naturally after taking all of the above into consideration are the following.
Definition 8.
quasi-closed!fuzzy quasi-closed!crisp Let
$(A,\rho )$ be a complete fuzzy lattice,
$\mathtt{c}:A\to A$ be a closure operator and
$\mathcal{F}$ the set of closed elements. An element
$q\in A$ is said to be:
Notice that the main difference between Definitions
7 and
8 above is the setting. In the latter, the framework is a complete fuzzy lattice,
$\mathtt{c}$ is isotone in the fuzzy sense, that is,
$\rho (a,b)\leqslant \rho (\mathtt{c}(a),\mathtt{c}(b))$; and the set of closed elements
$\mathcal{F}$, by Theorem
2, is a closure system in the sense of Definition
6, that is,
$\sqcap X\in \mathcal{F}$ for all
$X\in {L^{\mathcal{F}}}$.
Besides, Definition
8 is a proper extension of Definition
7, that is, every quasi-closed element
q for
$\mathtt{c}$ in
$(A,\rho )$ is a quasi-closed element for
$\mathtt{c}$ in
$(A,\trianglelefteq )$ in the classical sense. Recall that there are classical closure operators which are not closure operators, hence the notion of quasi-closed element in
$(A,\trianglelefteq )$ differs from the one in
$(A,\rho )$.
Moreover, it is clear that, if $(A,\rho )$ is a complete fuzzy lattice, $(A,\trianglelefteq )$ is a complete lattice and the suprema and infima coincide with those of $(A,\rho )$.
Now, consider the two notions in Definition
8. It is clear by the definition that every fuzzy quasi-closed element is a quasi-closed element.
The definition of quasi-closed element in a complete fuzzy lattice has implicit properties due to
$\mathcal{F}$ being a closure system, thus we wonder whether every quasi-closed element is fuzzy quasi-closed. The answer to this question is negative. There are examples of complete fuzzy lattices and closure operators where a quasi-closed element
q does not satisfy that
$\mathcal{F}\cup \{q\}$ is a closure system in the sense of Ojeda-Hernández
et al. (
2022b). The next example shows such a case.
Example 1.
Let $\mathbb{L}$ be the three-valued Łukasiewicz residuated lattice and ${L^{U}}$ be the lattice of the fuzzy subsets of $U=\{a,b\}$ with the order induced by the subsethood degree relation S. Let $\mathcal{F}=\{u,f\}$ the subset of ${L^{U}}$ where $u=\{a/1,b/1\}$ and $f=\{a/1,b/0.5\}$. It can be checked that $\mathcal{F}$ is a closure system because for all fuzzy subset X of $\mathcal{F}$, it holds that $\sqcap X=f$ if $X(f)=1$ and $\sqcap X=u$, otherwise.
The element
$\{a/0,b/0\}$ is a quasi-closed element for
${\mathtt{c}_{\mathcal{F}}}$ since
$\mathcal{F}\cup \{\{a/0,b/0\}\}$ is closed under classical infima. This can be easily seen since any subset
$X\subseteq \mathcal{F}\cup \{\{a/0,b/0\}\}$ satisfies:
However,
$\mathcal{F}\cup \{\{a/0,b/0\}\}$ is not a fuzzy closure system since
$\sqcap (\{a/0,b/0\}/0.5)=\{a/0.5,b/0.5\}\notin \mathcal{F}\cup \{\{a/0,b/0\}\}$.
In the crisp case there are several equivalent properties to being a quasi-closed element. The direct extensions of those properties were studied in Ojeda-Hernández
et al. (
2022a), and we highlight from that analysis the following one: for all
$a\in A$,
Indeed, this property is a proper extension of the notion of quasi-closed element in the classical setting. In addition, the following result shows that it is a necessary condition to be quasi-closed.
Proposition 5.
Let $(A,\rho )$ be a complete fuzzy lattice endowed with a closure operator $\mathtt{c}$. If an element $q\in A$ is quasi-closed for $\mathtt{c}$ then q satisfies (
1)
.
Proof.
Let
$q\in A$ be such that
$\mathcal{F}\cup \{q\}$ is a closure system and let
$x\in A$. Consider
$\mathtt{c}(x)\sqcap q$, if
$\mathtt{c}(x)\sqcap q=q$ then
$1=\rho (q,\mathtt{c}(x))\leqslant \rho (\mathtt{c}(q),\mathtt{c}(x))$, hence
$\lnot \rho (\mathtt{c}(q),\mathtt{c}(x))=0$ and
Otherwise,
$\mathtt{c}(x)\sqcap q$ is closed and we get
Thus, either
$\rho (x,q)\leqslant \rho (\mathtt{c}(x),q)$ or
$\lnot \rho (\mathtt{c}(q),\mathtt{c}(x))=0$, which implies
for all
$x\in A$. □
Corollary 2.
Let $(A,\rho )$ be a complete fuzzy lattice endowed with a closure operator $\mathtt{c}$. If an element $q\in A$ is fuzzy quasi-closed for $\mathtt{c}$ then q satisfies (
1)
.
Unfortunately, contrary to the well-known result in the crisp case, Condition (
1) is not equivalent to being a quasi-closed element. Consider the next example.
Example 2.
Let
$\mathbb{L}$ be the three-valued Łukasiewicz residuated lattice,
$A=\{\perp ,a,b,c,d,e,\top \}$ and
ρ the fuzzy order given by the following table:
Let
$\mathtt{c}:A\to A$ be the closure operator defined as
By Theorem
2, we have that
$\mathcal{F}=\{e,\top \}$ is a closure system. Then,
d satisfies (
1) for the closure operator
$\mathtt{c}$ since
However, the set
${\mathcal{F}^{\prime }}=\mathcal{F}\cup \{d\}=\{d,e,\top \}$ is not a classical closure system, since the infimum of the subset
$X=\{d,e\}$ is
$c\notin {\mathcal{F}^{\prime }}$.
4 Quasi-Closed Elements via Classical Closure Systems
In this section, we will look for characterisations of the notion of quasi-closed element and compare them with other approaches in the literature. The first set of equivalent statements is given in the next result.
Proposition 6.
Let $(A,\rho )$ be a complete fuzzy lattice endowed with a closure operator $\mathtt{c}:A\to A$. The following statements are equivalent:
-
1. q is quasi-closed for $\mathtt{c}$.
-
2. $a\lhd q$ implies $\mathtt{c}(a)\trianglelefteq q$ or $\mathtt{c}(a)=\mathtt{c}(q)$, for all $a\in A$.
-
3. $(\rho (a,q)\to \rho (\mathtt{c}(a),q))=1$ or $\mathtt{c}(q)\trianglelefteq \mathtt{c}(a)$, for all $a\in A$.
Proof.
It is clear that 3 implies 2. Since 2 is a translation of the classical characterisation, given in Proposition
3, 2 implies 1. Let us prove 1 implies 3.
Assume
$q\in A$ satisfies
$\mathcal{F}\cup \{q\}$ is a closure system. Consider
$a\in A$ such that
$\mathtt{c}(q)\ntrianglelefteq \mathtt{c}(a)$, the element
$\mathtt{c}(a)\sqcap q$ is either
q or closed. If
$\mathtt{c}(a)\sqcap q=q$, we get
$q\trianglelefteq \mathtt{c}(a)$ which yields
$\mathtt{c}(q)\trianglelefteq \mathtt{c}(a)$, which is a contradiction. Thus,
$\mathtt{c}(a)\sqcap q$ is closed. Then, we have
Therefore,
$(\rho (a,q)\to \rho (\mathtt{c}(a),q))=1$. □
Observe that item 3 presents similarities with the approach to pseudointents by Vychodil and Bělohlávek (
2005) since the formula
$\rho (a,q)\to \rho (\mathtt{c}(a),q)$ is part of the definition. Notice as well that, if
$\mathtt{c}$ is a closure operator in
$(A,\rho )$, then being a quasi-closed element for
$\mathtt{c}$ in
$(A,\rho )$ is equivalent to being a quasi-closed element for
$\mathtt{c}$ in
$(A,\trianglelefteq )$. However, if
$\gamma :A\to A$ is a classical closure operator which is not a closure operator, then the equivalence does not hold, as is shown in the next example.
Example 3.
Let $L=\{0,0.5,1\}$ be the three-valued Łukasiewicz residuated lattice, $U=\{a,b\}$ and consider the complete fuzzy lattice $({L^{U}},S)$.
Let
$\gamma :{L^{U}}\to {L^{U}}$ defined by
This mapping is trivially a classical closure operator. However, it is not a closure operator since
$S(\{a/0.5,b/0\},\{a/0,b/0.5\})\nleq S(\{a/1,b/0\},\{a/0,b/1\})$.
Indeed, the element $\{a/0,b/0.5\}$ is quasi-closed for γ in $({L^{U}},\subseteq )$, but it is not quasi-closed for γ in $({L^{U}},S)$ since $S(\gamma (\{a/0,b/0.5\}),\gamma (\{a/0.5,b/0\}))=0\lt 1$ and $(S(\{a/0.5,b/0\},\{a/0,b/0.5\})\to S(\gamma (\{a/0.5,b/0\}),\{a/0,b/0.5\}))=0.5\lt 1$.
The following result characterises not being a quasi-closed element in terms of the existence of an element with remarkable properties.
Proposition 7.
Let $(A,\rho )$ be a complete fuzzy lattice endowed with a closure operator $\mathtt{c}:A\to A$. The following conditions are equivalent:
Proof.
For the direct implication, assume
$q\in A$ is not quasi-closed, by negating Definition
8, there exists
$b\in A$ such that
$\mathtt{c}(b)\sqcap q\notin \mathcal{F}\cup \{q\}$. Now, put
$a=\mathtt{c}(b)\sqcap q$. Clearly,
$a\lhd q$ because
$a\trianglelefteq q$ and we cannot have
$a=q$ since
$a\notin \mathcal{F}\cup \{q\}$. Furthermore,
$a\lhd \mathtt{c}(a)$ which is again a consequence of
$a\notin \mathcal{F}\cup \{q\}$. Finally, observe that
$\mathtt{c}(a)\sqcap q=\mathtt{c}(\mathtt{c}(b)\sqcap q)\sqcap q\trianglelefteq (\mathtt{c}(b)\sqcap \mathtt{c}(q))\sqcap q=\mathtt{c}(b)\sqcap q=a$, where the isotonicity and associativity of ⊓ and the idempotency of
$\mathtt{c}$ are used. The converse inclusion follows from the facts that
$a\lhd q$ and
$a\lhd \mathtt{c}(a)$. Altogether,
$a\trianglelefteq \mathtt{c}(a)\sqcap q=a$.
For 2 implies 1 assume there exists
$a\lhd q$ such that
$a\lhd \mathtt{c}(a)$ and
$\mathtt{c}(a)\sqcap q=a$. Obviously,
$\mathtt{c}(a)\sqcap q=a$ implies
$\mathtt{c}(a)\sqcap q\notin \mathcal{F}\cup \{q\}$, i.e.
q is not quasi-closed, the claim follows from Definition
8. □
We now look for another characterisation, trying to extend the recursive expression in Proposition
4.
Proposition 8.
Let $(A,\rho )$ be a complete fuzzy lattice endowed with a closure operator $\mathtt{c}:A\to A$ and let the set of closed elements $\mathcal{F}$ satisfy the descending chain condition. Then, $q\in A$ is quasi-closed iff for each quasi-closed $a\lhd q$, we have $\mathtt{c}(a)\trianglelefteq q$ or $\mathtt{c}(a)=\mathtt{c}(q)$.
Proof.
By Proposition
6, one of the implications holds, hence we will only prove the next statement, if
$\mathtt{c}(a)\trianglelefteq q$ or
$\mathtt{c}(a)=\mathtt{c}(q)$ for each quasi-closed element
$a\lhd q$ then
q is quasi-closed.
Assume
q is not quasi-closed, then we need to find a quasi-closed element
$a\lhd q$ such that
$\mathtt{c}(a)\ntrianglelefteq q$ and
$\mathtt{c}(a)\lhd \mathtt{c}(q)$. Put
${a_{0}}=q$. Using Proposition
7, there exists
${a_{1}}\lhd {a_{0}}$ such that
${a_{1}}$ is not closed and
$\mathtt{c}({a_{1}})\sqcap {a_{0}}={a_{1}}$. Observe we cannot have
$\mathtt{c}({a_{1}})=\mathtt{c}({a_{0}})$ since it would yield
${a_{1}}=\mathtt{c}({a_{1}})\sqcap {a_{0}}=\mathtt{c}({a_{0}})\sqcap {a_{0}}={a_{0}}$, which is absurd. Hence
$\mathtt{c}({a_{1}})\lhd \mathtt{c}({a_{0}})$. If
${a_{1}}$ is not quasi-closed, applying Proposition
7 again, we obtain a new element
${a_{2}}\lhd {a_{1}}$ such that
${a_{2}}\lhd \mathtt{c}({a_{2}}),\mathtt{c}({a_{2}})\sqcap {a_{1}}={a_{2}}$ and
$\mathtt{c}({a_{2}})\lhd \mathtt{c}({a_{1}})$. In addition,
${a_{2}}=\mathtt{c}({a_{2}})\sqcap {a_{1}}=\mathtt{c}({a_{2}})\sqcap (\mathtt{c}({a_{1}})\sqcap {a_{0}})=\mathtt{c}({a_{2}})\sqcap {a_{0}}=\mathtt{c}({a_{2}})\sqcap q$.
Since
$\mathcal{F}$ satisfies the descending chain condition, the strictly descending sequence
$\mathtt{c}({a_{0}})\rhd \mathtt{c}({a_{1}})\rhd \mathtt{c}({a_{2}})\rhd \cdots \hspace{0.1667em}$, whose existence is ensured by Proposition
7, eventually terminates, i.e. there exists a quasi-closed element
${a_{n}}\lhd \mathtt{c}({a_{n}})$ such that:
It then suffices to show
$\mathtt{c}({a_{n}})\ntrianglelefteq q$. By contradiction, assume
$\mathtt{c}({a_{n}})\trianglelefteq q$. Then,
${a_{n}}=\mathtt{c}({a_{n}})\sqcap q=\mathtt{c}({a_{n}})$, but
${a_{n}}$ is not closed by construction. □
The following theorem summarises the distinct characterisations studied above, providing a unified view of the content of this section.
Theorem 3.
Let $(A,\rho )$ be a complete fuzzy lattice, $\mathtt{c}:A\to A$ be a closure operator, $\mathcal{F}$ be the set of closed elements and $q\in A$. Then, the following statements are equivalent:
-
1. q is quasi-closed for $\mathtt{c}$.
-
2. $a\lhd q$ implies $\mathtt{c}(a)\trianglelefteq q$ or $\mathtt{c}(a)=\mathtt{c}(q)$, for all $a\in A$.
-
3. $(\rho (a,q)\to \rho (\mathtt{c}(a),q))=1$ or $\mathtt{c}(q)\trianglelefteq \mathtt{c}(a)$, for all $a\in A$.
-
4. $a\lhd q$ implies $\mathtt{c}(a)=a$ or $\mathtt{c}(a)\sqcap q\ne a$, for all $a\in A$.
In addition, if $\mathcal{F}$ satisfies the descending chain condition, then q is quasi-closed iff
5 Quasi-Closed Elements via Closure Systems in a Fuzzy Framework
The aim of this section is to characterise the second item of Definition
8, Definition that is, we try to characterise the elements that satisfy that
$\mathcal{F}\cup \{q\}$ is a closure system. As mentioned, being a quasi-closed element is a necessary condition to be a fuzzy quasi-closed element. Thus, the following result provides a stronger condition than the third statement in Theorem
3.
Proposition 9.
Let $(A,\rho )$ be a complete fuzzy lattice and $\mathtt{c}:A\to A$ be a closure operator. An element $q\in A$ is a fuzzy quasi-closed element if and only if the following condition holds, for all $a\in A$:
Proof.
Let $\mathcal{F}$ be the closure system associated to $\mathtt{c}$. Assume $q\in A$ is such that ${\mathcal{F}^{\prime }}=\mathcal{F}\cup \{q\}$ is a closure system and let ${\mathtt{c}_{{\mathcal{F}^{\prime }}}}:A\to A$ be its associated closure operator.
Notice that applying Proposition
1 we get
Now, since
${\mathtt{c}_{{\mathcal{F}^{\prime }}}}(a)\in \mathcal{F}\cup \{q\}$, we consider two possible situations:
-
1. Assume
${\mathtt{c}_{{\mathcal{F}^{\prime }}}}(a)\in \mathcal{F}$, we have that
$a\trianglelefteq {\mathtt{c}_{{\mathcal{F}^{\prime }}}}(a)$ and by Definition
3,
$\mathtt{c}(a)$ is the smallest element in
$\mathcal{F}$ that is an upper bound of
a. Thus,
$\mathtt{c}(a)\trianglelefteq {\mathtt{c}_{{\mathcal{F}^{\prime }}}}(a)$. Moreover, by the definition of
${\mathtt{c}_{{\mathcal{F}^{\prime }}}}(a)$ we get
${\mathtt{c}_{{\mathcal{F}^{\prime }}}}(a)\trianglelefteq \mathtt{c}(a)$. Therefore,
$\mathtt{c}(a)={\mathtt{c}_{{\mathcal{F}^{\prime }}}}(a)$.
Then, we have
$\mathtt{c}(a)={\mathtt{c}_{{\mathcal{F}^{\prime }}}}(a)\trianglelefteq \sqcap \{q/\rho (a,q)\}$ and we can deduce, by Theorem
1,
-
2. Assume
${\mathtt{c}_{{\mathcal{F}^{\prime }}}}(a)=\mathtt{c}(a)\sqcap \sqcap \{q/\rho (a,q)\}=q$, by Proposition
2, we have that
$a\trianglelefteq {\mathtt{c}_{{\mathcal{F}^{\prime }}}}(a)=q$ and we also have
$q\trianglelefteq \mathtt{c}(a)$. By the isotonicity and idempotency of
$\mathtt{c}$ we get
$\mathtt{c}(a)\trianglelefteq \mathtt{c}(q)$ and
$\mathtt{c}(q)\trianglelefteq \mathtt{c}(a)$. Therefore, we get the expected result
$a\trianglelefteq q\trianglelefteq \mathtt{c}(a)=\mathtt{c}(q)$.
Conversely, assume
q satisfies (
2), we want to prove that
${\mathcal{F}^{\prime }}=\mathcal{F}\cup \{q\}$ is a closure system. Let
$\Phi \in {L^{{\mathcal{F}^{\prime }}}}$, we will prove that
$\sqcap \Phi \in {\mathcal{F}^{\prime }}$. If we assume
$q\notin \mathcal{F}$, we have that
$\sqcap \Phi =\sqcap (\Phi \cap \mathcal{F})\sqcap \sqcap \{q/\Phi (q)\}$, where
$\sqcap (\Phi \cap \mathcal{F})\in \mathcal{F}$ and will be denoted by
f throughout the proof. We will also denote
$\sqcap \{q/\Phi (q)\}$ by
a. We will prove
$f\sqcap a\in {\mathcal{F}^{\prime }}$:
If $a=q$, we have two possible situations:
If $f\trianglelefteq q$ or $q\trianglelefteq f$, $f\sqcap q\in \mathcal{F}\cup \{q\}$.
If
$f\ntrianglelefteq q$ and
$q\ntrianglelefteq f$, the element
$f\sqcap q$ does not satisfy
$f\sqcap q\trianglelefteq q\trianglelefteq \mathtt{c}(f\sqcap q)=\mathtt{c}(q)$, since should it satisfy this we would get
which is against the hypothesis. Thus, we have,
And we conclude
$\rho (\mathtt{c}(f\sqcap q),f\sqcap q)=1$ and
$f\sqcap q$ is closed.
Otherwise, since
$q\trianglelefteq a$, we only have
$q\lhd a$. We will prove that
a is closed. Since
$a\ntrianglelefteq q$, we have by (
2),
$\rho (a,q)\leqslant \rho (\mathtt{c}(a),q)$. Hence,
where (i) holds by the definition of infimum and (ii) holds by Theorem
1. Thus,
$a\in \mathcal{F}$ and consequently
$f\sqcap a\in \mathcal{F}$. □
The condition on the right hand side of (
2) is concise but the meaning is compound. The next result shows a characterisation of that condition as two joint properties.
Lemma 1.
Let $(A,\rho )$ be a complete fuzzy lattice, $\mathtt{c}:A\to A$ be a closure operator and $a,q\in A$. The following conditions are equivalent:
Proof.
First, assume
$a\trianglelefteq q\trianglelefteq \mathtt{c}(a)=\mathtt{c}(q)$. Then, we have that
Conversely, assume that
$\mathtt{c}(\mathtt{c}(a)\sqcap q)\ntriangleleft \mathtt{c}(q)$ and
$q\ntriangleleft a\bigsqcup q$. Since
$q\ntriangleleft a\bigsqcup q$, we necessarily have
$q=a\bigsqcup q$, which is equivalent to
$a\trianglelefteq q$. Therefore,
$\mathtt{c}(a)\trianglelefteq \mathtt{c}(q)$.
Since $a\trianglelefteq \mathtt{c}(a)\sqcap q\trianglelefteq \mathtt{c}(a)$, we have that $\mathtt{c}(a)\trianglelefteq \mathtt{c}(\mathtt{c}(a)\sqcap q)\trianglelefteq \mathtt{c}(a)$, thus $\mathtt{c}(a)=\mathtt{c}(\mathtt{c}(a)\sqcap q)\ntriangleleft \mathtt{c}(q)$. Therefore, $\mathtt{c}(a)=\mathtt{c}(q)$. □
The underlying idea of the following result is an analysis of the opposite of the condition of the right of (
2). Rephrasing it as an implication and considering the distinct situations, we get to the two conditions shown below.
Proposition 10.
Let $(A,\rho )$ be a complete fuzzy lattice and $\mathtt{c}:A\to A$ be a closure operator. An element $q\in A$ is a fuzzy quasi-closed element if and only if the following conditions hold:
Proof.
To prove this we will use the
material implication. Thus, (
2) is equivalent to
By Lemma
1, Condition (
2) is equivalent to
which is also equivalent to (
3) and (
4) holding simultaneously. □
The following result shows a characterisation of the premises in both (
3) and (
4) in terms of elements strictly above or below
q. This way the use of infima and suprema is avoided.
Proposition 11.
Let $(A,\rho )$ be a complete fuzzy lattice and $\mathtt{c}:A\to A$ be a closure operator. Then, the following statements hold:
-
1. An element $q\in A$ satisfies (
3)
if and only if satisfies
-
2. An element $q\in A$ satisfies (
4)
if and only if satisfies
Proof.
Assume
$q\in A$ satisfies (
3) and let
$a\lhd q$ and
$\mathtt{c}(a)\ne \mathtt{c}(q)$. This implies, by isotonicity, that
$\mathtt{c}(a)\trianglelefteq \mathtt{c}(q)$, which together with
$\mathtt{c}(a)\ne \mathtt{c}(q)$, gives
$\mathtt{c}(a)\lhd \mathtt{c}(q)$. Therefore,
$\mathtt{c}(\mathtt{c}(a)\sqcap q)\trianglelefteq \mathtt{c}(\mathtt{c}(a))=\mathtt{c}(a)\lhd \mathtt{c}(q)$, and we can apply (
3) to ensure
$\rho (a,q)\leqslant \rho (\mathtt{c}(a),q)$. Since
$a\lhd q$, we get
$\mathtt{c}(a)\trianglelefteq q$.
Conversely, assume
$q\in A$ satisfies (
5) and let
$a\in A$ be an element such that
$\mathtt{c}(\mathtt{c}(a)\sqcap q)\lhd \mathtt{c}(q)$. Notice that
$\mathtt{c}(a)\sqcap q$ satisfies
$\mathtt{c}(a)\sqcap q\lhd q$ and
$\mathtt{c}(\mathtt{c}(a)\sqcap q)\ne \mathtt{c}(q)$, hence by applying (
5) to
$\mathtt{c}(a)\sqcap q$, we have
$\rho (\mathtt{c}(\mathtt{c}(a)\sqcap q),q)=1$. We trivially had
$\rho (\mathtt{c}(\mathtt{c}(a)\sqcap q),\mathtt{c}(a))=1$, thus, by Corollary
1, we have that
$\mathtt{c}(a)\sqcap q$ is closed. Since
$\mathtt{c}(a)\sqcap q$ is closed we have that
$\rho (a,\mathtt{c}(a)\sqcap q)\leqslant \rho (\mathtt{c}(a),\mathtt{c}(a)\sqcap q)$. By Corollary
1 we have that
$\rho (a,\mathtt{c}(a))\wedge \rho (a,q)\leqslant \rho (\mathtt{c}(a),\mathtt{c}(a))\wedge \rho (\mathtt{c}(a),q)$ and using inflationarity and reflexivity we deduce
$\rho (a,q)\leqslant \rho (\mathtt{c}(a),q)$.
Assume
$q\in A$ satisfies (
4) and let
$a\in A$ such that
$q\lhd a$. Then,
$a=a\bigsqcup q$, so we can apply (
4) to get
$\rho (a,q)\leqslant \rho (\mathtt{c}(a),q)$.
Conversely, assume
$q\in A$ satisfies (
6) and let
$a\in A$ such that
$q\lhd a\bigsqcup q$. In particular, considering the element
$a\bigsqcup q$, we get
$\rho (a\bigsqcup q,q)\leqslant \rho (\mathtt{c}(a\bigsqcup q),q)$, thus,
$\rho (a,q)=\rho (a\bigsqcup q,q)\leqslant \rho (\mathtt{c}(a\bigsqcup q),q)\otimes \rho (\mathtt{c}(a),\mathtt{c}(a\bigsqcup q))\leqslant \rho (\mathtt{c}(a),q)$. □
It is clear that fuzzy quasi-closed elements are quasi-closed elements and the converse does not hold. Nevertheless, the following proposition shows that by adding a new condition we can get the converse.
Proposition 12.
Let $(A,\rho )$ be a complete fuzzy lattice endowed with a closure operator $\mathtt{c}:A\to A$. An element $q\in A$ is a fuzzy quasi-closed for $\mathtt{c}$ if and only if it is a quasi-closed element and satisfies (
6)
.
Proof.
This is a direct conclusion of item 2 in Theorem
3 and Propositions
11 and
10. □
The following theorem summarises the distinct characterisations studied above, providing a unified view of the content of this section.
Theorem 4.
Let $(A,\rho )$ be a complete fuzzy lattice, $\mathtt{c}:A\to A$ be a closure operator and $q\in A$. Then, the following statements are equivalent: