-
Duality Theory for Bounded Lattices: A Comparative Study
Authors:
Guram Bezhanishvili,
Luca Carai,
Patrick Morandi
Abstract:
There are numerous generalizations of the celebrated Priestley duality for bounded distributive lattices to the non-distributive setting. The resulting dualities rely on an earlier foundational work of such authors as Nachbin, Birkhoff-Frink, Bruns-Lakser, Hofmann-Mislove-Stralka, and others. We undertake a detailed comparative study of the existing dualities for arbitrary bounded (non-distributiv…
▽ More
There are numerous generalizations of the celebrated Priestley duality for bounded distributive lattices to the non-distributive setting. The resulting dualities rely on an earlier foundational work of such authors as Nachbin, Birkhoff-Frink, Bruns-Lakser, Hofmann-Mislove-Stralka, and others. We undertake a detailed comparative study of the existing dualities for arbitrary bounded (non-distributive) lattices, including supplying the dual description of bounded lattice homomorphisms where it was lacking. This is achieved by working with relations instead of functions. As a result, we arrive at a landscape of categories that provide various generalizations of the category of Priestley spaces. We provide explicit descriptions of the functors yielding equivalences of these categories, together with explicit equivalences with the category of bounded lattices and bounded lattice homomorphisms.
△ Less
Submitted 26 April, 2025; v1 submitted 28 February, 2025;
originally announced February 2025.
-
The Funayama envelope as the $T_D$-hull of a frame
Authors:
Guram Bezhanishvili,
Ranjitha Raviprakash,
Anna Laura Suarez,
Joanne Walters-Wayland
Abstract:
We introduce proximity morphisms between MT-algebras and show that the resulting category is equivalent to the category of frames. This is done by utilizing the Funayama envelope of a frame, which is viewed as the $T_D$-hull. Our results have some spatial ramifications, including a generalization of the $T_D$-duality of Banaschewski and Pultr.
We introduce proximity morphisms between MT-algebras and show that the resulting category is equivalent to the category of frames. This is done by utilizing the Funayama envelope of a frame, which is viewed as the $T_D$-hull. Our results have some spatial ramifications, including a generalization of the $T_D$-duality of Banaschewski and Pultr.
△ Less
Submitted 23 January, 2025;
originally announced January 2025.
-
Maximal $d$-spectra via Priestley duality
Authors:
G. Bezhanishvili,
P. Bhattacharjee,
S. D. Melzer
Abstract:
We use Priestley duality as a new tool to study maximal $d$-spectra of arithmetic frames, both with and without units. We pay special attention to when the maximal $d$-spectrum is compact or Hausdorff. Various necessary and sufficient conditions are given, including a construction of an arithmetic frame with a unit whose maximal $d$-spectrum is not Hausdorff, thus resolving an open problem in the…
▽ More
We use Priestley duality as a new tool to study maximal $d$-spectra of arithmetic frames, both with and without units. We pay special attention to when the maximal $d$-spectrum is compact or Hausdorff. Various necessary and sufficient conditions are given, including a construction of an arithmetic frame with a unit whose maximal $d$-spectrum is not Hausdorff, thus resolving an open problem in the literature.
△ Less
Submitted 13 January, 2025;
originally announced January 2025.
-
Maximality Principles in Modal Logic and the Axiom of Choice
Authors:
Rodrigo Nicolau Almeida,
Guram Bezhanishvili
Abstract:
We investigate the set-theoretic strength of several maximality principles that play an important role in the study of modal and intuitionistic logics. We focus on the well-known Fine and Esakia maximality principles, present two formulations of each, and show that the stronger formulations are equivalent to the Axiom of Choice (AC), while the weaker ones to the Boolean Prime Ideal Theorem (BPI).
We investigate the set-theoretic strength of several maximality principles that play an important role in the study of modal and intuitionistic logics. We focus on the well-known Fine and Esakia maximality principles, present two formulations of each, and show that the stronger formulations are equivalent to the Axiom of Choice (AC), while the weaker ones to the Boolean Prime Ideal Theorem (BPI).
△ Less
Submitted 18 December, 2024;
originally announced December 2024.
-
The Monadic Grzegorczyk Logic
Authors:
Guram Bezhanishvili,
Mashiath Khan
Abstract:
We develop a semantic criterion for determining whether a given monadic modal logic axiomatizes the one-variable fragment of a predicate modal logic. We show that the criterion applies to the monadic Grzegorczyk logic MGrz, thus establishing that MGrz axiomatizes the one-variable fragment of the predicate Grzegorczyk logic QGrz. This we do by proving the finite model property of MGrz, which is ach…
▽ More
We develop a semantic criterion for determining whether a given monadic modal logic axiomatizes the one-variable fragment of a predicate modal logic. We show that the criterion applies to the monadic Grzegorczyk logic MGrz, thus establishing that MGrz axiomatizes the one-variable fragment of the predicate Grzegorczyk logic QGrz. This we do by proving the finite model property of MGrz, which is achieved by strengthening the notion of a maximal point of a descriptive MGrz-frame and by refining the existing selective filtration methods.
△ Less
Submitted 16 December, 2024; v1 submitted 14 December, 2024;
originally announced December 2024.
-
Duality for distributive and implicative semi-lattices
Authors:
Guram Bezhanishvili,
Ramon Jansana
Abstract:
We develop a new duality for distributive and implicative meet semi-lattices. For distributive meet semi-lattices our duality generalizes Priestley's duality for distributive lattices and provides an improvement of Celani's duality. Our generalized Priestley spaces are similar to the ones constructed by Hansoul. Thus, one can view our duality for distributive meet semi-lattices as a completion of…
▽ More
We develop a new duality for distributive and implicative meet semi-lattices. For distributive meet semi-lattices our duality generalizes Priestley's duality for distributive lattices and provides an improvement of Celani's duality. Our generalized Priestley spaces are similar to the ones constructed by Hansoul. Thus, one can view our duality for distributive meet semi-lattices as a completion of Hansoul's work. For implicative meet semi-lattices our duality generalizes Esakia's duality for Heyting algebras and provides an improvement of Vrancken-Mawet's and Celani's dualities. In the finite case it also yield's Köhler's duality. Thus, one can view our duality for implicative meet semi-lattices as a completion of Köhler's work. As a consequence, we also obtain a new duality for Heyting algebras, which is an alternative to the Esakia duality.
△ Less
Submitted 31 October, 2024;
originally announced October 2024.
-
Failure of Esakia's theorem in the monadic setting
Authors:
Guram Bezhanishvili,
Luca Carai
Abstract:
Esakia's theorem states that Grzegorczyk's logic is the largest modal companion of intuitionistic propositional calculus. We prove that already the one-variable fragment of intuitionistic predicate calculus does not have the largest modal companion, yielding that Esakia's theorem fails in the monadic setting.
Esakia's theorem states that Grzegorczyk's logic is the largest modal companion of intuitionistic propositional calculus. We prove that already the one-variable fragment of intuitionistic predicate calculus does not have the largest modal companion, yielding that Esakia's theorem fails in the monadic setting.
△ Less
Submitted 9 September, 2024;
originally announced September 2024.
-
Degrees of join-distributivity via Bruns-Lakser towers
Authors:
G. Bezhanishvili,
F. Dashiell Jr,
M. A. Moshier,
J. Walters-Wayland
Abstract:
We utilize the Bruns-Lakser completion to introduce Bruns-Lakser towers of a meet-semilattice. This machinery enables us to develop various hierarchies inside the class of bounded distributive lattices, which measure $κ$-degrees of distributivity of bounded distributive lattices and their Dedekind-MacNeille completions. We also use Priestley duality to obtain a dual characterization of the resulti…
▽ More
We utilize the Bruns-Lakser completion to introduce Bruns-Lakser towers of a meet-semilattice. This machinery enables us to develop various hierarchies inside the class of bounded distributive lattices, which measure $κ$-degrees of distributivity of bounded distributive lattices and their Dedekind-MacNeille completions. We also use Priestley duality to obtain a dual characterization of the resulting hierarchies. Among other things, this yields a natural generalization of Esakia's representation of Heyting lattices to proHeyting lattices.
△ Less
Submitted 25 March, 2025; v1 submitted 7 September, 2024;
originally announced September 2024.
-
The category of topological spaces and open maps does not have products
Authors:
Guram Bezhanishvili,
Andre Kornell
Abstract:
We prove that the category of topological spaces and open maps does not have binary products, thus resolving the Esakia problem in the negative. We also prove that the categories of complete Heyting algebras and complete closure algebras do not have binary coproducts.
We prove that the category of topological spaces and open maps does not have binary products, thus resolving the Esakia problem in the negative. We also prove that the categories of complete Heyting algebras and complete closure algebras do not have binary coproducts.
△ Less
Submitted 4 October, 2024; v1 submitted 18 July, 2024;
originally announced July 2024.
-
Dedekind-MacNeille and related completions: subfitness, regularity, and Booleanness
Authors:
G. Bezhanishvili,
F. Dashiell Jr,
M. A. Moshier,
J. Walters-Wayland
Abstract:
Completions play an important rôle for studying structure by supplying elements that in some sense ``ought to be." Among these, the Dedekind-MacNeille completion is of particular importance. In 1968 Janowitz provided necessary and sufficient conditions for it to be subfit or Boolean. Another natural separation axiom connected to these is regularity. We explore similar characterizations of when clo…
▽ More
Completions play an important rôle for studying structure by supplying elements that in some sense ``ought to be." Among these, the Dedekind-MacNeille completion is of particular importance. In 1968 Janowitz provided necessary and sufficient conditions for it to be subfit or Boolean. Another natural separation axiom connected to these is regularity. We explore similar characterizations of when closely related completions are subfit, regular, or Boolean. We are mainly interested in the Bruns-Lakser, ideal, and canonical completions, which (unlike the Dedekind-MacNeille completion) satisfy stronger forms of distributivity. The first two are widely used in pointfree topology, while the latter is of crucial importance in the semantics of modal logic.
△ Less
Submitted 9 April, 2025; v1 submitted 29 May, 2024;
originally announced May 2024.
-
Failure of the Blok-Esakia Theorem in the monadic setting
Authors:
Guram Bezhanishvili,
Luca Carai
Abstract:
The Blok-Esakia Theorem establishes that the lattice of superintuitionistic logics is isomorphic to the lattice of extensions of Grzegorczyk's logic. We prove that the Blok-Esakia isomorphism $σ$ does not extend to the fragments of the corresponding predicate logics of already one fixed variable. In other words, we prove that $σ$ is no longer an isomorphism from the lattice of extensions of the mo…
▽ More
The Blok-Esakia Theorem establishes that the lattice of superintuitionistic logics is isomorphic to the lattice of extensions of Grzegorczyk's logic. We prove that the Blok-Esakia isomorphism $σ$ does not extend to the fragments of the corresponding predicate logics of already one fixed variable. In other words, we prove that $σ$ is no longer an isomorphism from the lattice of extensions of the monadic intuitionistic logic to the lattice of extensions of the monadic Grzegorczyk logic.
△ Less
Submitted 7 December, 2024; v1 submitted 15 May, 2024;
originally announced May 2024.
-
Subfitness in distributive (semi)lattices
Authors:
Guram Bezhanishvili,
James Madden,
M. Andrew Moshier,
Marcus Tressl,
Joanne Walters-Wayland
Abstract:
We investigate whether the set of subfit elements of a distributive semilattice is an ideal. This question was raised by the second author at the BLAST conference in 2022. We show that in general it has a negative solution, however if the semilattice is a lattice, then the solution is positive. This is somewhat unexpected since, as we show, a semilattice is subfit if and only if so is its distribu…
▽ More
We investigate whether the set of subfit elements of a distributive semilattice is an ideal. This question was raised by the second author at the BLAST conference in 2022. We show that in general it has a negative solution, however if the semilattice is a lattice, then the solution is positive. This is somewhat unexpected since, as we show, a semilattice is subfit if and only if so is its distributive lattice envelope.
△ Less
Submitted 25 March, 2025; v1 submitted 9 April, 2024;
originally announced April 2024.
-
Local compactness in MT-algebras
Authors:
Guram Bezhanishvili,
Ranjitha Raviprakash
Abstract:
In our previous work, we introduced McKinsey-Tarski algebras (MT-algebras for short) as an alternative pointfree approach to topology. Here we study local compactness in MT-algebras. We establish the Hofmann-Mislove theorem for sober MT-algebras, using which we develop the MT-algebra versions of such well-known dualities in pointfree topology as Hofmann-Lawson, Isbell, and Stone dualities. This yi…
▽ More
In our previous work, we introduced McKinsey-Tarski algebras (MT-algebras for short) as an alternative pointfree approach to topology. Here we study local compactness in MT-algebras. We establish the Hofmann-Mislove theorem for sober MT-algebras, using which we develop the MT-algebra versions of such well-known dualities in pointfree topology as Hofmann-Lawson, Isbell, and Stone dualities. This yields a new perspective on these classic results.
△ Less
Submitted 1 January, 2024;
originally announced January 2024.
-
Local finiteness in varieties of MS4-algebras
Authors:
Guram Bezhanishvili,
Chase Meadors
Abstract:
It is a classic result of Segerberg and Maksimova that a variety of $\mathsf{S4}$-algebras is locally finite iff it is of finite depth. Since the logic $\mathsf{MS4}$ (monadic $\mathsf{S4}$) axiomatizes the one-variable fragment of $\mathsf{QS4}$ (predicate $\mathsf{S4}$), it is natural to try to generalize the Segerberg--Maksimova theorem to this setting. We obtain several results in this directi…
▽ More
It is a classic result of Segerberg and Maksimova that a variety of $\mathsf{S4}$-algebras is locally finite iff it is of finite depth. Since the logic $\mathsf{MS4}$ (monadic $\mathsf{S4}$) axiomatizes the one-variable fragment of $\mathsf{QS4}$ (predicate $\mathsf{S4}$), it is natural to try to generalize the Segerberg--Maksimova theorem to this setting. We obtain several results in this direction. Our positive results include the identification of the largest semisimple variety of $\mathsf{MS4}$-algebras. We prove that the corresponding logic $\mathsf{MS4_S}$ has the finite model property. We show that both $\mathsf{S5}^2$ and $\mathsf{S4}_u$ are proper extensions of $\mathsf{MS4_S}$, and that a direct generalization of the Segerberg--Maksimova theorem holds for a family of varieties containing the variety of $\mathsf{S4}_u$-algebras. Our negative results include a translation of varieties of $\mathsf{S5}_2$-algebras into varieties of $\mathsf{MS4_S}$-algebras of depth 2, which preserves and reflects local finiteness. This, in particular, shows that the problem of characterizing locally finite varieties of $\mathsf{MS4}$-algebras (even of $\mathsf{MS4_S}$-algebras) is at least as hard as that of characterizing locally finite varieties of $\mathsf{S5}_2$-algebras -- a problem that remains wide open.
△ Less
Submitted 10 April, 2025; v1 submitted 27 December, 2023;
originally announced December 2023.
-
Vietoris endofunctor for closed relations and its de Vries dual
Authors:
Marco Abbadini,
Guram Bezhanishvili,
Luca Carai
Abstract:
We generalize the classic Vietoris endofunctor to the category of compact Hausdorff spaces and closed relations. The lift of a closed relation is done by generalizing the construction of the Egli-Milner order. We describe the dual endofunctor on the category of de Vries algebras and subordinations. This is done in several steps, by first generalizing the construction of Venema and Vosmaer to the c…
▽ More
We generalize the classic Vietoris endofunctor to the category of compact Hausdorff spaces and closed relations. The lift of a closed relation is done by generalizing the construction of the Egli-Milner order. We describe the dual endofunctor on the category of de Vries algebras and subordinations. This is done in several steps, by first generalizing the construction of Venema and Vosmaer to the category of boolean algebras and subordinations, then lifting it up to $\mathsf{S5}$-subordination algebras, and finally using MacNeille completions to further lift it to de Vries algebras. Among other things, this yields a generalization of Johnstone's pointfree construction of the Vietoris endofunctor to the category of compact regular frames and preframe homomorphisms.
△ Less
Submitted 31 August, 2023;
originally announced August 2023.
-
On Shehtman's Two Problems
Authors:
Guram Bezhanishvili,
Nick Bezhanishvili,
Joel Lucero-Bryan,
Jan van Mill
Abstract:
We provide partial solutions to two problems posed by Shehtman concerning the modal logic of the Čech-Stone compactification of an ordinal space. We use the Continuum Hypothesis to give a finite axiomatization of the modal logic of $β(ω^2)$, thus resolving Shehtman's first problem for $n=2$. We also characterize modal logics arising from the Čech-Stone compactification of an ordinal $γ$ provided t…
▽ More
We provide partial solutions to two problems posed by Shehtman concerning the modal logic of the Čech-Stone compactification of an ordinal space. We use the Continuum Hypothesis to give a finite axiomatization of the modal logic of $β(ω^2)$, thus resolving Shehtman's first problem for $n=2$. We also characterize modal logics arising from the Čech-Stone compactification of an ordinal $γ$ provided the Cantor normal form of $γ$ satisfies an additional condition. This gives a partial solution of Shehtman's second problem.
△ Less
Submitted 25 August, 2023;
originally announced August 2023.
-
On the structure of modal and tense operators on a boolean algebra
Authors:
Guram Bezhanishvili,
Andre Kornell
Abstract:
We study the poset NO(B) of necessity operators on a boolean algebra B. We show that NO(B) is a meet-semilattice that need not be distributive. However, when B is complete, NO(B) is necessarily a frame, which is spatial iff B is atomic. In that case, NO(B) is a locally Stone frame. Dual results hold for the poset PO(B) of possibility operators. We also obtain similar results for the posets TNO(B)…
▽ More
We study the poset NO(B) of necessity operators on a boolean algebra B. We show that NO(B) is a meet-semilattice that need not be distributive. However, when B is complete, NO(B) is necessarily a frame, which is spatial iff B is atomic. In that case, NO(B) is a locally Stone frame. Dual results hold for the poset PO(B) of possibility operators. We also obtain similar results for the posets TNO(B) and TPO(B) of tense necessity and possibility operators on B. Our main tool is Jonsson-Tarski duality, by which such operators correspond to continuous and interior relations on the Stone space of B.
△ Less
Submitted 23 April, 2025; v1 submitted 16 August, 2023;
originally announced August 2023.
-
Semilattice base hierarchy for frames and its topological ramifications
Authors:
G. Bezhanishvili,
F. Dashiell,
A. Razafindrakoto,
J. Walters-Wayland
Abstract:
We develop a hierarchy of semilattice bases (S-bases) for frames. For a given (unbounded) meet-semilattice $A$, we analyze the interval in the coframe of sublocales of the frame of downsets of $A$ formed by all frames with the S-base $A$. We give an explicit description of the nuclei associated with these sublocales. We study various degrees of completeness of $A$, which generalize the concepts of…
▽ More
We develop a hierarchy of semilattice bases (S-bases) for frames. For a given (unbounded) meet-semilattice $A$, we analyze the interval in the coframe of sublocales of the frame of downsets of $A$ formed by all frames with the S-base $A$. We give an explicit description of the nuclei associated with these sublocales. We study various degrees of completeness of $A$, which generalize the concepts of extremally disconnected and basically disconnected frames. We also introduce the concepts of D-bases and L-bases, as well as their bounded counterparts, and show how our results specialize and sharpen in these cases. Classic examples that are covered by our approach include zero-dimensional, completely regular, and coherent frames, allowing us to provide a new perspective on these well-studied classes of frames, as well as their spatial counterparts.
△ Less
Submitted 23 April, 2024; v1 submitted 3 August, 2023;
originally announced August 2023.
-
Degrees of the finite model property: the antidichotomy theorem
Authors:
Guram Bezhanishvili,
Nick Bezhanishvili,
Tommaso Moraschini
Abstract:
A classic result in modal logic, known as the Blok Dichotomy Theorem, states that the degree of incompleteness of a normal extension of the basic modal logic $\sf K$ is $1$ or $2^{\aleph_0}$. It is a long-standing open problem whether Blok Dichotomy holds for normal extensions of other prominent modal logics (such as $\sf S4$ or $\sf K4$) or for extensions of the intuitionistic propositional calcu…
▽ More
A classic result in modal logic, known as the Blok Dichotomy Theorem, states that the degree of incompleteness of a normal extension of the basic modal logic $\sf K$ is $1$ or $2^{\aleph_0}$. It is a long-standing open problem whether Blok Dichotomy holds for normal extensions of other prominent modal logics (such as $\sf S4$ or $\sf K4$) or for extensions of the intuitionistic propositional calculus $\mathsf{IPC}$. In this paper, we introduce the notion of the degree of finite model property (fmp), which is a natural variation of the degree of incompleteness. It is a consequence of Blok Dichotomy Theorem that the degree of fmp of a normal extension of $\sf K$ remains $1$ or $2^{\aleph_0}$. In contrast, our main result establishes the following Antidichotomy Theorem for the degree of fmp for extensions of $\mathsf{IPC}$: each nonzero cardinal $κ$ such that $κ\leq \aleph_0$ or $κ= 2^{\aleph_0}$ is realized as the degree of fmp of some extension of $\mathsf{IPC}$. We then use the Blok-Esakia theorem to establish the same Antidichotomy Theorem for normal extensions of $\sf S4$ and $\sf K4$.
△ Less
Submitted 6 February, 2025; v1 submitted 14 July, 2023;
originally announced July 2023.
-
McKinsey-Tarski Algebras: An alternative pointfree approach to topology
Authors:
Guram Bezhanishvili,
Ranjitha Raviprakash
Abstract:
McKinsey and Tarski initiated the study of interior algebras. We propose complete interior algebras as an alternative pointfree approach to topology. We term these algebras McKinsey-Tarski algebras or simply MT-algebras. Associating with each MT-algebra the lattice of its open elements defines a functor from the category of MT-algebras to the category of frames, which we study in depth. We also st…
▽ More
McKinsey and Tarski initiated the study of interior algebras. We propose complete interior algebras as an alternative pointfree approach to topology. We term these algebras McKinsey-Tarski algebras or simply MT-algebras. Associating with each MT-algebra the lattice of its open elements defines a functor from the category of MT-algebras to the category of frames, which we study in depth. We also study the dual adjunction between the categories of MT-algebras and topological spaces, and show that MT-algebras provide a faithful generalization of topological spaces. Our main emphasis is on developing a unified approach to separation axioms in the language of MT-algebras, which generalizes separation axioms for both topological spaces and frames.
△ Less
Submitted 23 June, 2023;
originally announced June 2023.
-
Algebraic Frames in Priestley duality
Authors:
G. Bezhanishvili,
S. Melzer
Abstract:
We characterize Priestley spaces of algebraic, arithmetic, coherent, and Stone frames. As a corollary, we derive the well-known dual equivalences in pointfree topology involving various categories of algebraic frames.
We characterize Priestley spaces of algebraic, arithmetic, coherent, and Stone frames. As a corollary, we derive the well-known dual equivalences in pointfree topology involving various categories of algebraic frames.
△ Less
Submitted 19 April, 2024; v1 submitted 11 June, 2023;
originally announced June 2023.
-
A New Proof of the Joyal-Tierney Theorem
Authors:
Guram Bezhanishvili,
Luca Carai,
Patrick Morandi
Abstract:
We give an alternative, more geometric, proof of the well-known Joyal-Tierney Theorem in locale theory by utilizing Priestley duality for frames.
We give an alternative, more geometric, proof of the well-known Joyal-Tierney Theorem in locale theory by utilizing Priestley duality for frames.
△ Less
Submitted 25 April, 2023;
originally announced April 2023.
-
Heyting frames and Esakia duality
Authors:
Guram Bezhanishvili,
Luca Carai,
Patrick Morandi
Abstract:
We introduce the category of Heyting frames and show that it is equivalent to the category of Heyting algebras and dually equivalent to the category of Esakia spaces. This provides a frame-theoretic perspective on Esakia duality for Heyting algebras. We also generalize these results to the setting of Brouwerian algebras and Brouwerian semilattices by introducing the corresponding categories of Bro…
▽ More
We introduce the category of Heyting frames and show that it is equivalent to the category of Heyting algebras and dually equivalent to the category of Esakia spaces. This provides a frame-theoretic perspective on Esakia duality for Heyting algebras. We also generalize these results to the setting of Brouwerian algebras and Brouwerian semilattices by introducing the corresponding categories of Brouwerian frames and extending the above equivalences and dual equivalences. This provides a frame-theoretic perspective on generalized Esakia duality for Brouwerian algebras and Brouwerian semilattices.
△ Less
Submitted 15 February, 2023;
originally announced February 2023.
-
Deriving dualities in pointfree topology from Priestley duality
Authors:
G. Bezhanishvili,
S. Melzer
Abstract:
There are several prominent duality results in pointfree topology. The Hofmann-Lawson duality establishes that the category of continuous frames is dually equivalent to the category of locally compact sober spaces. This restricts to a dual equivalence between the categories of stably continuous frames and stably locally compact spaces, which further restricts to Isbell duality between the categori…
▽ More
There are several prominent duality results in pointfree topology. The Hofmann-Lawson duality establishes that the category of continuous frames is dually equivalent to the category of locally compact sober spaces. This restricts to a dual equivalence between the categories of stably continuous frames and stably locally compact spaces, which further restricts to Isbell duality between the categories of compact regular frames and compact Hausdorff spaces. We show how to derive these dualities from Priestley duality for distributive lattices, thus shedding new light on these classic results.
△ Less
Submitted 6 August, 2023; v1 submitted 18 December, 2022;
originally announced December 2022.
-
MacNeille completions of subordination algebras
Authors:
Marco Abbadini,
Guram Bezhanishvili,
Luca Carai
Abstract:
$\mathsf{S5}$-subordination algebras are a natural generalization of de Vries algebras. Recently it was proved that the category $\mathsf{SubS5^S}$ of $\mathsf{S5}$-subordination algebras and compatible subordination relations between them is equivalent to the category of compact Hausdorff spaces and closed relations. We generalize MacNeille completions of boolean algebras to the setting of $\math…
▽ More
$\mathsf{S5}$-subordination algebras are a natural generalization of de Vries algebras. Recently it was proved that the category $\mathsf{SubS5^S}$ of $\mathsf{S5}$-subordination algebras and compatible subordination relations between them is equivalent to the category of compact Hausdorff spaces and closed relations. We generalize MacNeille completions of boolean algebras to the setting of $\mathsf{S5}$-subordination algebras, and utilize the relational nature of the morphisms in $\mathsf{SubS5^S}$ to prove that the MacNeille completion functor establishes an equivalence between $\mathsf{SubS5^S}$ and its full subcategory consisting of de Vries algebras. We also show that the functor that associates to each $\mathsf{S5}$-subordination algebra the frame of its round ideals establishes a dual equivalence between $\mathsf{SubS5^S}$ and the category of compact regular frames and preframe homomorphisms. Our results are choice-free and provide further insight into Stone-like dualities for compact Hausdorff spaces with various morphisms between them. In particular, we show how they restrict to the wide subcategories of $\mathsf{SubS5^S}$ corresponding to continuous relations and continuous functions between compact Hausdorff spaces.
△ Less
Submitted 20 December, 2023; v1 submitted 5 November, 2022;
originally announced November 2022.
-
Connecting generalized Priestley duality to Hofmann-Mislove-Stralka duality
Authors:
Guram Bezhanishvili,
Luca Carai,
Patrick Morandi
Abstract:
We connect Priestley duality for distributive lattices and its generalization to distributive meet-semilattices to Hofmann-Mislove-Stralka duality for semilattices. Among other things, this involves consideration of various morphisms between algebraic frames. We also show how Stone duality for boolean algebras and generalized boolean algebras fits as a particular case of the general picture we dev…
▽ More
We connect Priestley duality for distributive lattices and its generalization to distributive meet-semilattices to Hofmann-Mislove-Stralka duality for semilattices. Among other things, this involves consideration of various morphisms between algebraic frames. We also show how Stone duality for boolean algebras and generalized boolean algebras fits as a particular case of the general picture we develop.
△ Less
Submitted 21 November, 2024; v1 submitted 28 July, 2022;
originally announced July 2022.
-
Remarks on Hyperspaces for Priestley Spaces
Authors:
G. Bezhanishvili,
J. Harding,
P. J. Morandi
Abstract:
The Vietoris space of a Stone space plays an important role in the coalgebraic approach to modal logic. When generalizing this to positive modal logic, there is a variety of relevant hyperspace constructions based on various topologies on a Priestley space and mechanisms to topologize the hyperspace of closed sets. A number of authors considered hyperspaces of Priestley spaces and their applicatio…
▽ More
The Vietoris space of a Stone space plays an important role in the coalgebraic approach to modal logic. When generalizing this to positive modal logic, there is a variety of relevant hyperspace constructions based on various topologies on a Priestley space and mechanisms to topologize the hyperspace of closed sets. A number of authors considered hyperspaces of Priestley spaces and their application to the coalgebraic approach to positive modal logic. A mixture of techniques from category theory, pointfree topology, and Priestley duality have been employed. Our aim is to provide a unifying approach to this area of research relying only on a basic familiarity with Priestley duality and related free constructions of distributive lattices.
△ Less
Submitted 19 November, 2022; v1 submitted 7 July, 2022;
originally announced July 2022.
-
A generalization of de Vries duality to closed relations between compact Hausdorff spaces
Authors:
Marco Abbadini,
Guram Bezhanishvili,
Luca Carai
Abstract:
Stone duality generalizes to an equivalence between the categories $\mathsf{Stone}^{\mathsf{R}}$ of Stone spaces and closed relations and $\mathsf{BA}^\mathsf{S}$ of boolean algebras and subordination relations. Splitting equivalences in $\mathsf{Stone}^{\mathsf{R}}$ yields a category that is equivalent to the category $\mathsf{KHaus}^\mathsf{R}$ of compact Hausdorff spaces and closed relations. S…
▽ More
Stone duality generalizes to an equivalence between the categories $\mathsf{Stone}^{\mathsf{R}}$ of Stone spaces and closed relations and $\mathsf{BA}^\mathsf{S}$ of boolean algebras and subordination relations. Splitting equivalences in $\mathsf{Stone}^{\mathsf{R}}$ yields a category that is equivalent to the category $\mathsf{KHaus}^\mathsf{R}$ of compact Hausdorff spaces and closed relations. Similarly, splitting equivalences in $\mathsf{BA}^\mathsf{S}$ yields a category that is equivalent to the category $\mathsf{DeV^S}$ of de Vries algebras and compatible subordination relations. Applying the machinery of allegories then yields that $\mathsf{KHaus}^\mathsf{R}$ is equivalent to $\mathsf{DeV^S}$, thus resolving a problem recently raised in the literature.
The equivalence between $\mathsf{KHaus}^\mathsf{R}$ and $\mathsf{DeV^S}$ further restricts to an equivalence between the category ${\mathsf{KHaus}}$ of compact Hausdorff spaces and continuous functions and the wide subcategory $\mathsf{DeV^F}$ of $\mathsf{DeV^S}$ whose morphisms satisfy additional conditions. This yields an alternative to de Vries duality. One advantage of this approach is that composition of morphisms is usual relation composition.
△ Less
Submitted 26 January, 2025; v1 submitted 12 June, 2022;
originally announced June 2022.
-
Hofmann-Mislove through the Lenses of Priestley
Authors:
G. Bezhanishvili,
S. Melzer
Abstract:
We use Priestley duality to give a new proof of the Hofmann-Mislove Theorem.
We use Priestley duality to give a new proof of the Hofmann-Mislove Theorem.
△ Less
Submitted 2 January, 2024; v1 submitted 22 May, 2022;
originally announced May 2022.
-
A Unified Approach to Gelfand and de Vries Dualities
Authors:
Guram Bezhanishvili,
Luca Carai,
Patrick Morandi,
Bruce Olberding
Abstract:
We develop a unified approach to Gelfand and de Vries dualities for compact Hausdorff spaces, which is based on appropriate modifications of the classic results of Dieudonné (analysis), Dilworth (lattice theory), and Kat{ě}tov-Tong (topology).
We develop a unified approach to Gelfand and de Vries dualities for compact Hausdorff spaces, which is based on appropriate modifications of the classic results of Dieudonné (analysis), Dilworth (lattice theory), and Kat{ě}tov-Tong (topology).
△ Less
Submitted 25 March, 2022;
originally announced March 2022.
-
De Vries powers and proximity Specker algebras
Authors:
G. Bezhanishvili,
L. Carai,
P. Morandi,
B. Olberding
Abstract:
By de Vries duality [9], the category ${\sf KHaus}$ of compact Hausdorff spaces is dually equivalent to the category ${\sf DeV}$ of de Vries algebras. In [5] an alternate duality for ${\sf KHaus}$ was developed, where de Vries algebras were replaced by proximity Baer-Specker algebras. The functor associating with each compact Hausdorff space a proximity Baer-Specker algebra was described by genera…
▽ More
By de Vries duality [9], the category ${\sf KHaus}$ of compact Hausdorff spaces is dually equivalent to the category ${\sf DeV}$ of de Vries algebras. In [5] an alternate duality for ${\sf KHaus}$ was developed, where de Vries algebras were replaced by proximity Baer-Specker algebras. The functor associating with each compact Hausdorff space a proximity Baer-Specker algebra was described by generalizing the notion of a boolean power of a totally ordered domain to that of a de Vries power. It follows that ${\sf DeV}$ is equivalent to the category ${\sf PBSp}$ of proximity Baer-Specker algebras. The equivalence is obtained by passing through ${\sf KHaus}$, and hence is not choice-free. In this paper we give a direct algebraic proof of this equivalence, which is choice-free. To do so, we give an alternate choice-free description of de Vries powers of a totally ordered domain.
△ Less
Submitted 20 January, 2023; v1 submitted 12 January, 2022;
originally announced January 2022.
-
Epimorphisms in varieties of residuated structures
Authors:
G. Bezhanishvili,
T. Moraschini,
J. Raftery
Abstract:
It is proved that epimorphisms are surjective in a range of varieties of residuated structures, including all varieties of Heyting or Brouwerian algebras of finite depth, and all varieties consisting of Goedel algebras, relative Stone algebras, Sugihara monoids or positive Sugihara monoids. This establishes the infinite deductive Beth definability property for a corresponding range of substructura…
▽ More
It is proved that epimorphisms are surjective in a range of varieties of residuated structures, including all varieties of Heyting or Brouwerian algebras of finite depth, and all varieties consisting of Goedel algebras, relative Stone algebras, Sugihara monoids or positive Sugihara monoids. This establishes the infinite deductive Beth definability property for a corresponding range of substructural logics. On the other hand, it is shown that epimorphisms need not be surjective in a locally finite variety of Heyting or Brouwerian algebras of width 2. It follows that the infinite Beth property is strictly stronger than the so-called finite Beth property, confirming a conjecture of Blok and Hoogland.
△ Less
Submitted 13 July, 2021;
originally announced July 2021.
-
A Coalgebraic Approach to Dualities for Neighborhood Frames
Authors:
Guram Bezhanishvili,
Nick Bezhanishvili,
Jim de Groot
Abstract:
We develop a uniform coalgebraic approach to Jónsson-Tarski and Thomason type dualities for various classes of neighborhood frames and neighborhood algebras. In the first part of the paper we construct an endofunctor on the category of complete and atomic Boolean algebras that is dual to the double powerset functor on $\mathsf{Set}$. This allows us to show that Thomason duality for neighborhood fr…
▽ More
We develop a uniform coalgebraic approach to Jónsson-Tarski and Thomason type dualities for various classes of neighborhood frames and neighborhood algebras. In the first part of the paper we construct an endofunctor on the category of complete and atomic Boolean algebras that is dual to the double powerset functor on $\mathsf{Set}$. This allows us to show that Thomason duality for neighborhood frames can be viewed as an algebra-coalgebra duality. We generalize this approach to any class of algebras for an endofunctor presented by one-step axioms in the language of infinitary modal logic. As a consequence, we obtain a uniform approach to dualities for various classes of neighborhood frames, including monotone neighborhood frames, pretopological spaces, and topological spaces.
In the second part of the paper we develop a coalgebraic approach to Jónsson-Tarski duality for neighborhood algebras and descriptive neighborhood frames. We introduce an analogue of the Vietoris endofunctor on the category of Stone spaces and show that descriptive neighborhood frames are isomorphic to coalgebras for this endofunctor. This allows us to obtain a coalgebraic proof of the duality between descriptive neighborhood frames and neighborhood algebras. Using one-step axioms in the language of finitary modal logic, we restrict this duality to other classes of neighborhood algebras studied in the literature, including monotone modal algebras and contingency algebras.
We conclude the paper by connecting the two types of dualities via canonical extensions, and discuss when these extensions are functorial.
△ Less
Submitted 27 July, 2022; v1 submitted 3 June, 2021;
originally announced June 2021.
-
A point-free approach to canonical extensions of boolean algebras and bounded archimedean $\ell$-algebras
Authors:
G. Bezhanishvili,
L. Carai,
P. Morandi
Abstract:
In \cite{BH20} an elegant choice-free construction of a canonical extension of a boolean algebra $B$ was given as the boolean algebra of regular open subsets of the Alexandroff topology on the poset of proper filters of $B$. We make this construction point-free by replacing the Alexandroff space of proper filters of $B$ with the free frame $\mathcal{L}$ generated by the bounded meet-semilattice of…
▽ More
In \cite{BH20} an elegant choice-free construction of a canonical extension of a boolean algebra $B$ was given as the boolean algebra of regular open subsets of the Alexandroff topology on the poset of proper filters of $B$. We make this construction point-free by replacing the Alexandroff space of proper filters of $B$ with the free frame $\mathcal{L}$ generated by the bounded meet-semilattice of all filters of $B$ (ordered by reverse inclusion) and prove that the booleanization of $\mathcal{L}$ is a canonical extension of $B$. Our main result generalizes this approach to the category $\boldsymbol{\mathit{ba}\ell}$ of bounded archimedean $\ell$-algebras, thus yielding a point-free construction of canonical extensions in $\boldsymbol{\mathit{ba}\ell}$. We conclude by showing that the algebra of normal functions on the Alexandroff space of proper archimedean $\ell$-ideals of $A$ is a canonical extension of $A\in\boldsymbol{\mathit{ba}\ell}$, thus providing a generalization of the result of \cite{BH20} to $\boldsymbol{\mathit{ba}\ell}$.
△ Less
Submitted 18 May, 2021;
originally announced May 2021.
-
A negative solution of Kuznetsov's problem for varieties of bi-Heyting algebras
Authors:
Guram Bezhanishvili,
David Gabelaia,
Mamuka Jibladze
Abstract:
We show that there exist (continuum many) varieties of bi-Heyting algebras that are not generated by their complete members. It follows that there exist (continuum many) extensions of the Heyting-Brouwer logic $\mathsf{HB}$ that are topologically incomplete. This result provides further insight into the long-standing open problem of Kuznetsov by yielding a negative solution of the reformulation of…
▽ More
We show that there exist (continuum many) varieties of bi-Heyting algebras that are not generated by their complete members. It follows that there exist (continuum many) extensions of the Heyting-Brouwer logic $\mathsf{HB}$ that are topologically incomplete. This result provides further insight into the long-standing open problem of Kuznetsov by yielding a negative solution of the reformulation of the problem from intermediate logics to extensions of $\mathsf{HB}$.
△ Less
Submitted 13 April, 2021;
originally announced April 2021.
-
Monadic Intuitionistic and Modal Logics Admitting Provability Interpretations
Authors:
Guram Bezhanishvili,
Kristina Brantley,
Julia Ilin
Abstract:
The Gödel translation provides an embedding of the intuitionistic logic $\mathsf{IPC}$ into the modal logic $\mathsf{Grz}$, which then embeds into the modal logic $\mathsf{GL}$ via the splitting translation. Combined with Solovay's theorem that $\mathsf{GL}$ is the modal logic of the provability predicate of Peano Arithmetic $\mathsf{PA}$, both $\mathsf{IPC}$ and $\mathsf{Grz}$ admit arithmetical…
▽ More
The Gödel translation provides an embedding of the intuitionistic logic $\mathsf{IPC}$ into the modal logic $\mathsf{Grz}$, which then embeds into the modal logic $\mathsf{GL}$ via the splitting translation. Combined with Solovay's theorem that $\mathsf{GL}$ is the modal logic of the provability predicate of Peano Arithmetic $\mathsf{PA}$, both $\mathsf{IPC}$ and $\mathsf{Grz}$ admit arithmetical interpretations. When attempting to 'lift' these results to the monadic extensions $\mathsf{MIPC}$, $\mathsf{MGrz}$, and $\mathsf{MGL}$ of these logics, the same techniques no longer work. Following a conjecture made by Esakia, we add an appropriate version of Casari's formula to these monadic extensions (denoted by a '+'), obtaining that the Gödel translation embeds $\mathsf{M^{+}IPC}$ into $\mathsf{M^{+}Grz}$ and the splitting translation embeds $\mathsf{M^{+}Grz}$ into $\mathsf{MGL}$. As proven by Japaridze, Solovay's result extends to the monadic system $\mathsf{MGL}$, which leads us to an arithmetical interpretation of both $\mathsf{M^{+}IPC}$ and $\mathsf{M^{+}Grz}$.
△ Less
Submitted 21 March, 2021;
originally announced March 2021.
-
Profiniteness and representability of spectra of Heyting algebras
Authors:
G. Bezhanishvili,
N. Bezhanishvili,
T. Moraschini,
M. Stronkowski
Abstract:
We prove that there exist profinite Heyting algebras that are not isomorphic to the profinite completion of any Heyting algebra. This resolves an open problem from 2009. More generally, we characterize those varieties of Heyting algebras in which profinite algebras are isomorphic to profinite completions. It turns out that there exists largest such. We give different characterizations of this vari…
▽ More
We prove that there exist profinite Heyting algebras that are not isomorphic to the profinite completion of any Heyting algebra. This resolves an open problem from 2009. More generally, we characterize those varieties of Heyting algebras in which profinite algebras are isomorphic to profinite completions. It turns out that there exists largest such. We give different characterizations of this variety and show that it is finitely axiomatizable and locally finite. From this it follows that it is decidable whether in a finitely axiomatizable variety of Heyting algebras all profinite members are profinite completions. In addition, we introduce and characterize representable varieties of Heyting algebras, thus drawing connection to the classical problem of representing posets as prime spectra.
△ Less
Submitted 3 March, 2021;
originally announced March 2021.
-
The Baire closure and its logic
Authors:
Guram Bezhanishvili,
David Fernández-Duque
Abstract:
The Baire algebra of a topological space $X$ is the quotient of the algebra of all subsets of $X$ modulo the meager sets. We show that this Boolean algebra can be endowed with a natural closure operator, resulting in a closure algebra which we denote ${\bf Baire}(X)$. We identify the modal logic of such algebras to be the well-known system $\sf S5$, and prove soundness and strong completeness for…
▽ More
The Baire algebra of a topological space $X$ is the quotient of the algebra of all subsets of $X$ modulo the meager sets. We show that this Boolean algebra can be endowed with a natural closure operator, resulting in a closure algebra which we denote ${\bf Baire}(X)$. We identify the modal logic of such algebras to be the well-known system $\sf S5$, and prove soundness and strong completeness for the cases where $X$ is crowded and either completely metrizable and continuum-sized or locally compact Hausdorff. We also show that every extension of $\sf S5$ is the modal logic of a subalgebra of ${\bf Baire}(X)$, and that soundness and strong completeness also holds in the language with the universal modality.
△ Less
Submitted 31 December, 2023; v1 submitted 6 February, 2021;
originally announced February 2021.
-
The Vietoris functor and modal operators on rings of continuous functions
Authors:
G. Bezhanishvili,
L. Carai,
P. Morandi
Abstract:
We introduce an endofunctor $H$ on the category $bal$ of bounded archimedean $\ell$-algebras and show that there is a dual adjunction between the category $Alg(H)$ of algebras for $H$ and the category $Coalg(V)$ of coalgebras for the Vietoris endofunctor $V$ on the category of compact Hausdorff spaces. We also introduce an endofunctor $Hu$ on the reflective subcategory of $bal$ consisting of unifo…
▽ More
We introduce an endofunctor $H$ on the category $bal$ of bounded archimedean $\ell$-algebras and show that there is a dual adjunction between the category $Alg(H)$ of algebras for $H$ and the category $Coalg(V)$ of coalgebras for the Vietoris endofunctor $V$ on the category of compact Hausdorff spaces. We also introduce an endofunctor $Hu$ on the reflective subcategory of $bal$ consisting of uniformly complete objects of $bal$ and show that Gelfand duality lifts to a dual equivalence between $Alg(Hu)$ and $Coalg(V)$. On the one hand, this generalizes a result of \cite{Abr88,KKV04} for the category of coalgebras of the Vietoris endofunctor on the category of Stone spaces. On the other hand, it yields an alternate proof of a recent result of \cite{BCM20a}.
△ Less
Submitted 30 October, 2020;
originally announced October 2020.
-
Temporal interpretation of intuitionistic quantifiers: Monadic case
Authors:
Guram Bezhanishvili,
Luca Carai
Abstract:
In a recent paper we showed that intuitionistic quantifiers admit the following temporal interpretation: "always in the future" (for $\forall$) and "sometime in the past" (for $\exists$). In this paper we study this interpretation for the monadic fragment $\sf MIPC$ of the intuitionistic predicate logic. It is well known that $\sf MIPC$ is translated fully and faithfully into the monadic fragment…
▽ More
In a recent paper we showed that intuitionistic quantifiers admit the following temporal interpretation: "always in the future" (for $\forall$) and "sometime in the past" (for $\exists$). In this paper we study this interpretation for the monadic fragment $\sf MIPC$ of the intuitionistic predicate logic. It is well known that $\sf MIPC$ is translated fully and faithfully into the monadic fragment $\sf MS4$ of the predicate $\sf S4$ (Gödel translation). We introduce a new tense extension of $\sf S4$, denoted by $\sf TS4$, and provide an alternative full and faithful translation of $\sf MIPC$ into $\sf TS4$, which yields the temporal interpretation of monadic intuitionistic quantifiers mentioned above. We compare this new translation with the Gödel translation by showing that both $\sf MS4$ and $\sf TS4$ can be translated fully and faithfully into a tense extension of $\sf MS4$, which we denote by $\sf MS4.t$. This is done by utilizing the algebraic and relational semantics for the new logics introduced. As a byproduct, we prove the finite model property (fmp) for $\sf MS4.t$ and show that the fmp for the other logics involved can be derived as a consequence of the fullness and faithfulness of the translations considered.
△ Less
Submitted 1 September, 2020;
originally announced September 2020.
-
Temporal interpretation of intuitionistic quantifiers
Authors:
Guram Bezhanishvili,
Luca Carai
Abstract:
We show that intuitionistic quantifiers admit the following temporal interpretation: $\forall x A$ is true at a world $w$ iff $A$ is true at every object in the domain of every future world, and $\exists x A$ is true at $w$ iff $A$ is true at some object in the domain of some past world. For this purpose we work with a predicate version of the well-known tense propositional logic $\sf S4.t$. The p…
▽ More
We show that intuitionistic quantifiers admit the following temporal interpretation: $\forall x A$ is true at a world $w$ iff $A$ is true at every object in the domain of every future world, and $\exists x A$ is true at $w$ iff $A$ is true at some object in the domain of some past world. For this purpose we work with a predicate version of the well-known tense propositional logic $\sf S4.t$. The predicate logic $\sf Q^\circ S4.t$ is obtained by weakening the axioms of the standard predicate extension $\sf QS4.t$ of $\sf S4.t$ along the lines Corsi weakened $\sf QK$ to $\sf Q^\circ K$. The Gödel translation embeds the predicate intuitionistic logic $\sf IQC$ into $\sf QS4$ fully and faithfully. We provide a temporal version of the Gödel translation and prove that it embeds $\sf IQC$ into $\sf Q^\circ S4.t$ fully and faithfully; that is, we show that a sentence is provable in $\sf IQC$ iff its translation is provable in $\sf Q^\circ S4.t$. Faithfulness is proved using syntactic methods, while we prove fullness utilizing the generalized Kripke semantics of Corsi.
△ Less
Submitted 31 August, 2020;
originally announced September 2020.
-
Characterization of metrizable Esakia spaces via some forbidden configurations
Authors:
Guram Bezhanishvili,
Luca Carai
Abstract:
By Priestley duality, each bounded distributive lattice is represented as the lattice of clopen upsets of a Priestley space, and by Esakia duality, each Heyting algebra is represented as the lattice of clopen upsets of an Esakia space. Esakia spaces are those Priestley spaces that satisfy the additional condition that the downset of each clopen is clopen. We show that in the metrizable case Esakia…
▽ More
By Priestley duality, each bounded distributive lattice is represented as the lattice of clopen upsets of a Priestley space, and by Esakia duality, each Heyting algebra is represented as the lattice of clopen upsets of an Esakia space. Esakia spaces are those Priestley spaces that satisfy the additional condition that the downset of each clopen is clopen. We show that in the metrizable case Esakia spaces can be singled out by forbidding three simple configurations. Since metrizability yields that the corresponding lattice of clopen upsets is countable, this provides a characterization of countable Heyting algebras. We show that this characterization no longer holds in the uncountable case. Our results have analogues for co-Heyting algebras and bi-Heyting algebras, and they easily generalize to the setting of p-algebras.
△ Less
Submitted 31 August, 2020;
originally announced September 2020.
-
Duality for powerset coalgebras
Authors:
Guram Bezhanishvili,
Luca Carai,
Patrick Morandi
Abstract:
Let CABA be the category of complete and atomic boolean algebras and complete boolean homomorphisms, and let CSL be the category of complete meet-semilattices and complete meet-homomorphisms. We show that the forgetful functor from CABA to CSL has a left adjoint. This allows us to describe an endofunctor H on CABA such that the category Alg(H) of algebras for H is dually equivalent to the category…
▽ More
Let CABA be the category of complete and atomic boolean algebras and complete boolean homomorphisms, and let CSL be the category of complete meet-semilattices and complete meet-homomorphisms. We show that the forgetful functor from CABA to CSL has a left adjoint. This allows us to describe an endofunctor H on CABA such that the category Alg(H) of algebras for H is dually equivalent to the category Coalg(P) of coalgebras for the powerset endofunctor P on Set. As a consequence, we derive Thomason duality from Tarski duality, thus paralleling how Jónsson-Tarski duality is derived from Stone duality.
△ Less
Submitted 2 February, 2022; v1 submitted 4 August, 2020;
originally announced August 2020.
-
Free bounded archimedean $\ell$-algebras
Authors:
Guram Bezhanishvili,
Luca Carai,
Patrick Morandi
Abstract:
We show that free objects on sets do not exist in the category $bal$ of bounded archimedean $\ell$-algebras. On the other hand, we introduce the category of weighted sets and prove that free objects on weighted sets do exist in $bal$. We conclude by discussing several consequences of this result.
We show that free objects on sets do not exist in the category $bal$ of bounded archimedean $\ell$-algebras. On the other hand, we introduce the category of weighted sets and prove that free objects on weighted sets do exist in $bal$. We conclude by discussing several consequences of this result.
△ Less
Submitted 4 August, 2020;
originally announced August 2020.
-
Diego's Theorem for nuclear implicative semilattices
Authors:
Guram Bezhanishvili,
Nick Bezhanishvili,
Luca Carai,
David Gabelaia,
Silvio Ghilardi,
Mamuka Jibladze
Abstract:
We prove that the variety of nuclear implicative semilattices is locally finite, thus generalizing Diego's Theorem. The key ingredients of our proof include the coloring technique and construction of universal models from modal logic. For this we develop duality theory for finite nuclear implicative semilattices, generalizing Köhler duality. We prove that our main result remains true for bounded n…
▽ More
We prove that the variety of nuclear implicative semilattices is locally finite, thus generalizing Diego's Theorem. The key ingredients of our proof include the coloring technique and construction of universal models from modal logic. For this we develop duality theory for finite nuclear implicative semilattices, generalizing Köhler duality. We prove that our main result remains true for bounded nuclear implicative semilattices, give an alternative proof of Diego's Theorem, and provide an explicit description of the free cyclic nuclear implicative semilattice.
△ Less
Submitted 29 January, 2020;
originally announced January 2020.
-
A new approach to the Katětov-Tong theorem
Authors:
Guram Bezhanishvili,
Patrick J. Morandi,
Bruce Olberding
Abstract:
We give a new proof of the Katětov-Tong theorem. Our strategy is to first prove the theorem for compact Hausdorff spaces, and then extend it to all normal spaces. The key ingredient is how the ring of bounded continuous real-valued functions embeds in the ring of all bounded real-valued functions. In the compact case this embedding can be described by an appropriate statement, which we prove impli…
▽ More
We give a new proof of the Katětov-Tong theorem. Our strategy is to first prove the theorem for compact Hausdorff spaces, and then extend it to all normal spaces. The key ingredient is how the ring of bounded continuous real-valued functions embeds in the ring of all bounded real-valued functions. In the compact case this embedding can be described by an appropriate statement, which we prove implies both the Katětov-Tong theorem and a version of the Stone-Weierstrass theorem. We then extend the Katětov-Tong theorem to all normal spaces by showing how to extend upper and lower semicontinuous real-valued functions to the Stone-\v Cech compactification so that the less than or equal relation between the functions is preserved.
△ Less
Submitted 23 January, 2020;
originally announced January 2020.
-
Specker Algebras: A Survey
Authors:
Guram Bezhanishvili,
Patrick J. Morandi,
Bruce Olberding
Abstract:
For a commutative ring $R$ with identity, a Specker $R$-algebra is a commutative unital $R$-algebra generated by a Boolean algebra of idempotents, each nonzero element of which is faithful. Such algebras have arisen in the study of $\ell$-groups, idempotent-generated rings, Boolean powers of commutative rings, Pierce duality, and rings of continuous real-valued functions. We trace the origin of th…
▽ More
For a commutative ring $R$ with identity, a Specker $R$-algebra is a commutative unital $R$-algebra generated by a Boolean algebra of idempotents, each nonzero element of which is faithful. Such algebras have arisen in the study of $\ell$-groups, idempotent-generated rings, Boolean powers of commutative rings, Pierce duality, and rings of continuous real-valued functions. We trace the origin of this notion from early studies of subgroups of bounded integer-valued functions to a variety of current contexts involving ring-theoretic, topological, and homological aspects of idempotent-generated algebras.
△ Less
Submitted 27 January, 2020; v1 submitted 23 January, 2020;
originally announced January 2020.
-
Modal operators on rings of continuous functions
Authors:
Guram Bezhanishvili,
Luca Carai,
Patrick Morandi
Abstract:
It is a classic result in modal logic that the category of modal algebras is dually equivalent to the category of descriptive frames. The latter are Kripke frames equipped with a Stone topology such that the binary relation is continuous. This duality generalizes the celebrated Stone duality. Our goal is to further generalize descriptive frames so that the topology is an arbitrary compact Hausdorf…
▽ More
It is a classic result in modal logic that the category of modal algebras is dually equivalent to the category of descriptive frames. The latter are Kripke frames equipped with a Stone topology such that the binary relation is continuous. This duality generalizes the celebrated Stone duality. Our goal is to further generalize descriptive frames so that the topology is an arbitrary compact Hausdorff topology. For this, instead of working with the boolean algebra of clopen subsets of a Stone space, we work with the ring of continuous real-valued functions on a compact Hausdorff space. The main novelty is to define a modal operator on such a ring utilizing a continuous relation on a compact Hausdorff space.
Our starting point is the well-known Gelfand duality between the category $KHaus$ of compact Hausdorff spaces and the category $ubal$ of uniformly complete bounded archimedean $\ell$-algebras. We endow a bounded archimedean $\ell$-algebra with a modal operator, which results in the category $mbal$ of modal bounded archimedean $\ell$-algebras. Our main result establishes a dual adjunction between $mbal$ and the category $KHK$ of what we call compact Hausdorff frames; that is, Kripke frames equipped with a compact Hausdorff topology such that the binary relation is continuous. This dual adjunction restricts to a dual equivalence between $KHK$ and the reflective subcategory $mubal$ of $mbal$ consisting of uniformly complete objects of $mbal$. This generalizes both Gelfand duality and the duality for modal algebras.
△ Less
Submitted 12 August, 2020; v1 submitted 15 September, 2019;
originally announced September 2019.
-
The Frame of Nuclei of an Alexandroff Space
Authors:
Francisco Ávila,
Guram Bezhanishvili,
Patrick Morandi,
Angel Zaldívar
Abstract:
Let $\mathcal{O}S$ be the frame of open sets of a topological space $S$, and let $N(\mathcal{O}S)$ be the frame of nuclei of $\mathcal{O}S$. For an Alexandroff space $S$, we prove that $N(\mathcal{O}S)$ is spatial iff the infinite binary tree $\mathscr T_2$ does not embed isomorphically into $(S, \le)$, where $\le$ is the specialization preorder of $S$.
Let $\mathcal{O}S$ be the frame of open sets of a topological space $S$, and let $N(\mathcal{O}S)$ be the frame of nuclei of $\mathcal{O}S$. For an Alexandroff space $S$, we prove that $N(\mathcal{O}S)$ is spatial iff the infinite binary tree $\mathscr T_2$ does not embed isomorphically into $(S, \le)$, where $\le$ is the specialization preorder of $S$.
△ Less
Submitted 9 June, 2019;
originally announced June 2019.
-
When is the frame of nuclei spatial: A new approach
Authors:
Francisco Ávila,
Guram Bezhanishvili,
Patrick Morandi,
Angel Zaldívar
Abstract:
For a frame $L$, let $X_L$ be the Esakia space of $L$. We identify a special subset $Y_L$ of $X_L$ consisting of nuclear points of $X_L$, and prove the following results:
$L$ is spatial iff $Y_L$ is dense in $X_L$.
If $L$ is spatial, then $N(L)$ is spatial iff $Y_L$ is weakly scattered.
If $L$ is spatial, then $N(L)$ is boolean iff $Y_L$ is scattered.
As a consequence, we derive the well-k…
▽ More
For a frame $L$, let $X_L$ be the Esakia space of $L$. We identify a special subset $Y_L$ of $X_L$ consisting of nuclear points of $X_L$, and prove the following results:
$L$ is spatial iff $Y_L$ is dense in $X_L$.
If $L$ is spatial, then $N(L)$ is spatial iff $Y_L$ is weakly scattered.
If $L$ is spatial, then $N(L)$ is boolean iff $Y_L$ is scattered.
As a consequence, we derive the well-known results of Beazer and Macnab [1979], Simmons [1980], Niefield and Rosenthal [1987], and Isbell [1972].
△ Less
Submitted 2 December, 2019; v1 submitted 9 June, 2019;
originally announced June 2019.
