Showing 1–4 of 4 results for author: Vosmaer, J

MacNeille completion and profinite completion can coincide on finitely generated modal algebras

Authors: Jacob Vosmaer

Abstract: Following Bezhanishvili & Vosmaer, we confirm a conjecture of Yde Venema by piecing together results from various authors. Specifically, we show that if $\mathbb{A}$ is a residually finite, finitely generated modal algebra such that $\operatorname{HSP}(\mathbb{A})$ has equationally definable principal congruences, then the profinite completion of $\mathbb{A}$ is isomorphic to its MacNeille complet… ▽ More Following Bezhanishvili & Vosmaer, we confirm a conjecture of Yde Venema by piecing together results from various authors. Specifically, we show that if $\mathbb{A}$ is a residually finite, finitely generated modal algebra such that $\operatorname{HSP}(\mathbb{A})$ has equationally definable principal congruences, then the profinite completion of $\mathbb{A}$ is isomorphic to its MacNeille completion, and $\Diamond$ is smooth. Specific examples of such modal algebras are the free $\mathbf{K4}$-algebra and the free $\mathbf{PDL}$-algebra. △ Less

Submitted 15 February, 2012; originally announced February 2012.

Comments: 5 pages

MSC Class: 06E25 (Primary) 06B23; 03B45; 22A30 (Secondary)

Journal ref: Algebra Universalis 61 pp. 449-453, 2009

A new version of an old modal incompleteness theorem

Authors: Jacob Vosmaer

Abstract: Thomason \cite{Thomason74} showed that a certain modal logic $\mathbf{L}\subset \mathbf{S4}$ is incomplete with respect to Kripke semantics. Later Gerson \cite{Gerson75} showed that $\mathbf{L}$ is also incomplete with respect to neighborhood semantics. In this paper we show that $\mathbf{L}$ is in fact incomplete with respect to any class of complete Boolean algebras with operators, i.e. that it… ▽ More Thomason \cite{Thomason74} showed that a certain modal logic $\mathbf{L}\subset \mathbf{S4}$ is incomplete with respect to Kripke semantics. Later Gerson \cite{Gerson75} showed that $\mathbf{L}$ is also incomplete with respect to neighborhood semantics. In this paper we show that $\mathbf{L}$ is in fact incomplete with respect to any class of complete Boolean algebras with operators, i.e. that it is completely incomplete. △ Less

Submitted 15 February, 2012; originally announced February 2012.

Comments: 4 pages

Journal ref: Bulletin of the Section of Logic 39:3-4, pp. 199-204, 2010

Generalized powerlocales via relation lifting

Authors: Yde Venema, Steve Vickers, Jacob Vosmaer

Abstract: This paper introduces an endofunctor $\VT$ on the category of frames, parametrized by an endofunctor $\T$ on the category $\Set$ that satisfies certain constraints. This generalizes Johnstone's construction of the Vietoris powerlocale, in the sense that his construction is obtained by taking for $\T$ the finite covariant power set functor. Our construction of the $\T$-powerlocale $\VT \bbL$ out of… ▽ More This paper introduces an endofunctor $\VT$ on the category of frames, parametrized by an endofunctor $\T$ on the category $\Set$ that satisfies certain constraints. This generalizes Johnstone's construction of the Vietoris powerlocale, in the sense that his construction is obtained by taking for $\T$ the finite covariant power set functor. Our construction of the $\T$-powerlocale $\VT \bbL$ out of a frame $\bbL$ is based on ideas from coalgebraic logic and makes explicit the connection between the Vietoris construction and Moss's coalgebraic cover modality. We show how to extend certain natural transformations between set functors to natural transformations between $\T$-powerlocale functors. Finally, we prove that the operation $\VT$ preserves some properties of frames, such as regularity, zero-dimensionality, and the combination of zero-dimensionality and compactness. △ Less

Submitted 15 February, 2012; originally announced February 2012.

Comments: 44 pages

A view of canonical extension

Authors: Mai Gehrke, Jacob Vosmaer

Abstract: This is a short survey illustrating some of the essential aspects of the theory of canonical extensions. In addition some topological results about canonical extensions of lattices with additional operations in finitely generated varieties are given. In particular, they are doubly algebraic lattices and their interval topologies agree with their double Scott topologies and make them Priestley topo… ▽ More This is a short survey illustrating some of the essential aspects of the theory of canonical extensions. In addition some topological results about canonical extensions of lattices with additional operations in finitely generated varieties are given. In particular, they are doubly algebraic lattices and their interval topologies agree with their double Scott topologies and make them Priestley topological algebras. △ Less

Submitted 14 September, 2010; originally announced September 2010.

Comments: 24 pages, 2 figures. Presented at the Eighth International Tbilisi Symposium on Language, Logic and Computation Bakuriani, Georgia, September 21-25 2009

Journal ref: N. Bezhanishvili and L. Spada (eds) TbiLLC 2009 proceedings, LNAI 6618, pp. 77-100, 2011