Discrete dualities for some algebras from rough sets
Ivo Düntsch, Ewa Orłowska · 2026
Read Discrete dualities for some algebras from rough sets by Ivo Düntsch, Ewa Orłowska (2026) 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-2601-05843.txt.
Introduction
Ivo Düntsch and Ewa Orlowska present, in a 2026 book section, discrete dualities for algebras arising from rough set theory. Rough sets approximate a concept from below and above when information is incomplete. A discrete duality pairs classes of algebras with classes of relational systems, yielding representation theorems that translate between the two views.
The section recalls such dualities for several algebra types from the rough set literature. It builds on early work by Jonsson and Tarski, Kripke, and van Benthem, who established the broader duality tradition in logic. The piece recalls and synthesizes established results rather than offering a new test or proof program. It therefore serves readers as a compact reference map of how rough-set algebras are represented relationally.
Catalog record
| CREATOR | Ivo Düntsch, Ewa Orłowska |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-05843
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Discrete dualities for some algebras from rough sets Ivo Düntsch, Ewa Orłowska Abstract A discrete duality is a relationship between classes of algebras and classes of relational systems (frames) resulting in two representation theorems building on the early work of Jónsson and Tarski, 1951 , Kripke, 1963 , and van Benthem, 1984 . In this section we recall discrete dualities for various types of algebras arising from rough sets. Keywords : Algebras from rough sets, discrete duality, representation theorems, distributive lattice, regular double Stone algebra, Boolean algebra, modal logic S5 1 Introduction In the present article we present the place of discrete duality in the landscape of knowledge and some of its examples arising in the field of rough sets. Areas of contemporary knowledge can be divided into two major groups, namely, science and humanities. Science includes areas such as mathematics and physics, humanities include literature and psychology, among others. Each of the science fields has its own methodology. Methodology of the fields in the science group can be traced back to the beginning of the age of enlightenment. In his treatise Discourse de la Methode (Discourse on Method [ 5 ] , translation from the French by John Veitch [ 6 ] , the mathematician and physicist René Descartes (March 31, 1596, La Haye – February 11, 1650, Stockholm) presented four principles that must be followed by researchers ”The first was never to accept anything for true which I did not clearly know to be such; that is to say, carefully to avoid precipitancy and prejudice, and to comprise nothing more in my judgement than what was presented to my mind so clearly and distinctly as to exclude all ground of doubt. The second, to divide each of the difficulties under examination into as many parts as possible, and as might be necessary for its adequate solution. The third, to conduct my thoughts in such order that, by commencing with objects the simplest and easiest to know, I might ascend by little and little, and, as it were, step by step, to the knowledge of the more complex; assigning in thought a certain order even to those objects which in their own nature do not stand in a relation of antecedence and sequence. And the last, in every case to make enumerations so complete, and reviews so general, that I might be assured that nothing was omitted.” [ 6 , p. 15f] The attention to rigour and strictness postulated by Descartes was an indication of a trend leading to mathematical logic becoming metamathematics . Indeed, since the turn of the 17 th century many abstract concepts were defined such as that of a function. The 19 th century is the period when creation of concepts and investigation of their properties are the essence of the activities of mathematicians and logicians The seminal work by Gottlob Frege, Alfred Whitehead, Bertrand Russell, Ludwig Wittgenstein, followed in the early 20 th century by David Hilbert, Kurt Gödel and Gerhard Gentzen, is the foundation of modern mathematics and logic. Nowadays, a commonly accepted and practiced approach to formalization of mathematical theories is to define a class \mathsf{Alg} of algebras and a class \mathsf{Frm} of frames (relational structures) such that \mathsf{Alg} represents the deduction tools for the given data, and \mathsf{Frm} represents the semantics for the data. A discrete duality of \mathsf{Alg} and \mathsf{Frm} is a tool for proving that those two classes correctly reflect the theories under consideration. In detail, a discrete duality between \mathsf{Frm} and \mathsf{Alg} holds whenever there are maps \operatorname{{\mathsf{Cm}}}\colon\mathsf{Frm}\to\mathsf{Alg} and \operatorname{{\mathsf{Cs}}}\colon\mathsf{Alg}\to\mathsf{Frm} such that for each frame X from \mathsf{Frm} the algebra \operatorname{{\mathsf{Cm}}}(X)) , referred to as the complex algebra of X , belongs to \mathsf{Alg} , and for each algebra L from \mathsf{Alg} the frame \operatorname{{\mathsf{Cs}}}(L) , referred to as the canonical structure of L , belongs to \mathsf{Frm} . Furthermore, the following two representation theorems hold which show how the classes \mathsf{Frm} and \mathsf{Alg} are related [ 32 ] : • Representation theorem for algebras Every L\in\mathsf{Alg} is embeddable into the complex algebra of its canonical structure \operatorname{{\mathsf{Cm}}}(\operatorname{{\mathsf{Cs}}}(L) . • Representation theorem for frames Every X\in\mathsf{Frm} is embeddable into the canonical structure of its complex algebra \operatorname{{\mathsf{Cs}}}(\operatorname{{\mathsf{Cm}}}(X)) . We consider two approaches to define algebras from approximation spaces and rough sets following Pawlak’s original ideas on granularity and approximation of information [ 27 ] : 1. As Boolean algebras with operators induced by the equivalence relation of an approximation space. This approach leads to the variety of monadic algebras, which are the complex algebras of Kripke models for the logic S5 . 2. As algebras obtained by defining lattice operations on the collection of rough sets of an approximation space. This leads to, among others, regular double Stone algebras and De Morgan algebras. Below we list the definitions and conventions we follow in the rest of the paper. For x\in X , we let R(x)\mathrel{\mathop{:}}=\{y\in X:x\mathrel{R}y\} . If R is a partial order, say \leq , then, R(x) is the principal filter generated by x , denoted by \mathop{\uparrow}_{\leq}{x} . More generally, if A\subseteq X , we let \mathop{\uparrow}_{\leq}{A}\mathrel{\mathop{:}}=\{y\in X:(\exists x\in X)[x\in A\text{ and }x\leq y]\} be the order filter generated by A . Similarly we define \mathop{\downarrow}A as the order ideal generated by A . We omit the subscript, if \leq is understood. If \langle X,R\rangle and \langle Y,S\rangle are frames, a mapping k\colon X\to Y is a frame embedding , if k is injective and for all x,y\in X , (1.1) \displaystyle x\mathrel{R}y\mathrel{\Longleftrightarrow}k(x)\mathrel{S}k(y), that is, if k preserves and reflects R . With some abuse of notation we shall usually identify algebras and frames with their universe, if no confusion can arise. Equations are assumed to be universally quantified. For unexplained concepts and notation for rough sets we refer the reader to the compendium [ 32 ] . 2 Monadic algebras Our first class of algebras obtained from rough sets arises directly from the Pawlak’s concepts of approximation of information. Let us recall the definitions of the approximation operators of an approximation space \langle X,\theta\rangle , where \theta is an equivalence relation on X . If Y\subseteq X , then (Up) \displaystyle\overline{Y}_{\theta} \displaystyle\mathrel{\mathop{:}}=\{x\in Y:(\exists y\in Y)x\mathrel{\theta}y\}, \displaystyle\text{Upper approximation of $Y$}, (Low) \displaystyle\underline{Y}_{\theta} \displaystyle\mathrel{\mathop{:}}=\{x\in Y:(\forall y\in Y)[x\mathrel{\theta}y\mathrel{\Rightarrow}y\in Y]\}, \displaystyle\text{Lower approximation of $Y$}. If \theta is understood, we will omit the subscripts. Since \theta is an equivalence relation, we may consider \langle X,\theta\rangle as a Kripke frame for the modal logic S5 with accessibility relation \theta . The complex algebra \operatorname{{\mathsf{Cm}}}_{\theta}(X) of \langle X,\theta\rangle is the structure \langle 2^{X},\langle\theta\rangle\rangle , where 2^{X} is the Boolean powerset algebra of X augmented by the possibility operator \langle\theta\rangle\colon 2^{X}\to 2^{X} defined by (2.1) \displaystyle\langle\theta\rangle(Y) \displaystyle\mathrel{\mathop{:}}=\{x\in X:\theta(x)\cap Y\neq\emptyset\}. Its dual [\theta] is defined by [\theta](Y)=-\langle\theta\rangle(-Y) . It is called the necessity operator since [\theta](Y)=\{x:\theta(y)\subseteq Y\} . i.e. for x\mathrel{\theta}y it is necessary that y\in Y . These operators first appeared in the seminal work of Jónsson and Tarski, 1951 and were later used in the context of Kripke frames of propositional logics. A collection of properties of these operators can be found in [ 32 , Section 1.8] . They indeed capture the intention of the rough set approximation operators, since (2.2)