Searcharxiv⌕ Search

arXiv subjects

Guram Bezhanishvili

Publications and source records attributed to Guram Bezhanishvili.

At least 19 recordsLinked to original sources

An overlooked weakening of perfect normality: Perfect regularity in spaces and locales

We introduce the notion of perfect regularity as an appropriate weakening of perfect normality, both for spaces and locales. Various characterizations are given, using Dedekind-MacNeille completions, injective hulls, and sublocales. We place the new class of perfectly regular frames among various well-studied classes of frames. We also introduce the construction of perfect regularization of a completely regular frame, compare it to Isbell's well-known booleanization construction, and argue that it is at least as important as the latter.

math.GN↗

When is double negation Scott continuous?

Let $L$ be the frame of opens of a $T_0$-space $X$. We prove that if $X$ is sober and $T_1$, then the double negation nucleus on $L$ is Scott continuous iff $X$ is discrete. It follows that if, in addition, $X$ is compact then double negation is Scott continuous iff $X$ is finite. We show that both the sober and $T_1$ assumptions are essential, and generalize the above results to all boolean nuclei on $L$. A pointfree characterization of when $X$ is sober and $T_1$ is also given by proving that it is equivalent to Scott continuous nuclei on $L$ being closed.

math.LO↗

Failure of Esakia's theorem in the monadic setting

Esakia's theorem states that Grzegorczyk's logic is the greatest modal companion of intuitionistic propositional calculus. We prove that already the one-variable fragment of intuitionistic predicate calculus does not have a greatest modal companion, yielding that Esakia's theorem fails in the monadic setting.

math.LO↗

Duality Theory for Bounded Lattices: A Comparative Study

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 dual equivalences with the category of bounded lattices and bounded lattice homomorphisms.

math.LO↗

The Monadic Grzegorczyk Logic

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 $\textbf{MGrz}$, thus establishing that $\textbf{MGrz}$ axiomatizes the one-variable fragment of the predicate Grzegorczyk logic $\textbf{QGrz}$. This we do by proving the finite model property of $\textbf{MGrz}$, which is achieved by strengthening the notion of a maximal point of a descriptive $\textbf{MGrz}$-frame and by refining the existing selective filtration methods.

math.LO↗

McKinsey-Tarski algebras and Raney extensions

We introduce the notion of Raney morphism between MT-algebras and show that the resulting category is equivalent to the category of Raney extensions. This is done by generalizing the construction of the Funayama envelope of a frame. The resulting notion of the $T_0$-hull of a Raney extension generalizes that of the $T_D$-hull of a frame.

math.CT↗

Pseudocomplementation in rings of continuous functions

We study rings of real-valued continuous functions in terms of pseudocomplementation conditions on various lattices attached to their prime spectrum. We fully characterize pseudocomplementation in all cases and have an almost complete characterization of relative pseudocomplementation.

math.GN↗

A new proof of Funayama's theorem

Funayama proved that a lattice embeds into a complete Boolean algebra in such a way that all existing joins and meets are preserved if and only if the lattice satisfies the join-infinite and meet-infinite distributive laws. There are several proofs of this classic result in the literature. In this note, we provide a new and purely order-theoretic proof of Funayama's theorem, as well as of generalizations of the theorem.

math.LO↗

On the lack of colimits in various categories arising in pointfree topology and algebraic logic

We prove that the category of McKinsey-Tarski algebras is not equivalent to a variety of algebras, thus answering a question of Peter Jipsen in the negative. More generally, we show that various categories of BAOs (boolean algebras with an operator), Heyting algebras, and frames with appropriate morphisms between them are not cocomplete. As a consequence, none of these categories is equivalent to a prevariety, let alone a variety.

math.LO↗

Esakia order-compactifications and locally Esakia spaces

We introduce Esakia order-compactifications and study how they fit in the general theory of Priestley order-compactifications. We provide an analog of Dwinger's theorem by characterizing Esakia order-compactifications by means of special rings of upsets. These considerations naturally lead to the notion of a locally Esakia space, for which we prove that taking the largest Esakia order-compacification is functorial, thus obtaining an analog of Banaschewski's theorem.

math.LO↗

Esakia's theorem for the amended monadic intuitionistic calculus

We show that the amended monadic Grzegorczyk logic $\mathsf{M^+Grz}$ is the largest modal companion of the amended monadic intuitionistic logic $\mathsf{M^+IPC}$. Thus, unlike the monadic intuitionistic logic $\mathsf{MIPC}$, Esakia's theorem does extend to $\mathsf{M^+IPC}$.

math.LO↗

Priestley perspective on pointfree topology

Priestley duality has diverse applications in various branches of mathematics. In this survey, we discuss its usefulness in pointfree topology. This is done by providing Priestley perspective on several key notions, including spatiality, sublocales, separation axioms, compactness, and local compactness. This approach yields a new perspective on a number of classic results in pointfree topology.

math.GN↗

On the structure of modal and tense operators on a boolean algebra

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.

math.LO↗

Local finiteness in varieties of MS4-algebras

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.

math.LO↗

Subfitness in distributive (semi)lattices

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.

math.GN↗

Degrees of the finite model property: the antidichotomy theorem

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$.

math.LO↗

A generalization of de Vries duality to closed relations between compact Hausdorff spaces

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.

math.GN↗