English
Related papers

Related papers: Space and time via Topological and Tense cylindric…

200 papers

We study what we call topological cylindric algebras and tense cylindric algebras defined for every ordinal $\alpha$. The former are cylindric algebras of dimension $\alpha$ expanded with $\sf S4$ modalities indexed by $\alpha$. The…

Logic · Mathematics 2014-02-26 Tarek Sayed Ahmed

Motivated by questions like: which spatial structures may be characterized by means of modal logic, what is the logic of space, how to encode in modal logic different geometric relations, topological logic provides a framework for studying…

Logic · Mathematics 2014-01-07 Tarek Sayed Ahmed

Topological cylindric algebras of dimension \alpha, \alpha any ordinal are cylindric algebras with dimension \alpha expanded with \alpha S4 modalities. The S4 modalities in representable algebras are induced by a topology on the base of the…

Logic · Mathematics 2014-02-25 Tarek Sayed Ahmed

We use the algebraic framework for languages of infinite trees introduced in [4] to derive effective characterisations of various temporal logics, in particular the logic EF (a fragment of CTL) and its counting variant cEF.

Logic in Computer Science · Computer Science 2022-03-29 Achim Blumensath , Jakub Lédl

Logical formalisms for reasoning about relations between spatial regions play a fundamental role in geographical information systems, spatial and constraint databases, and spatial reasoning in AI. In analogy with Halpern and Shoham's modal…

Logic in Computer Science · Computer Science 2017-01-11 Carsten Lutz , Frank Wolter

Cylindric algebras, or concept algebras in another name, form an interface between algebra, geometry and logic; they were invented by Alfred Tarski around 1947. We prove that there are 2 to the alpha many varieties of geometric (i.e.,…

Logic · Mathematics 2018-03-30 H. Andréka , I. Németi

Monadic second order logic and linear temporal logic are two logical formalisms that can be used to describe classes of infinite words, i.e., first-order models based on the natural numbers with order, successor, and finitely many unary…

Logic · Mathematics 2016-05-02 Silvio Ghilardi , Samuel J. van Gool

We study the rotational structures of aperiodic tilings in Euclidean space of arbitrary dimension using topological methods. Classical topological approaches to the study of aperiodic patterns have largely concentrated just on translational…

Algebraic Topology · Mathematics 2021-07-01 John Hunton , James J. Walton

It is explained how a locally convex (lc) topology $\tau$ on a real vector space $V$ extends to a locally multiplicatively convex (lmc) topology $\overline{\tau}$ on the symmetric algebra $S(V)$. This allows the application of the results…

Functional Analysis · Mathematics 2018-11-12 M. Ghasemi , M. Infusino , S. Kuhlmann , M. Marshall

In [11] we defined Inf-Datalog and characterized the fragments of Monadic inf-Datalog that have the same expressive power as Modal Logic (resp. $CTL$, alternation-free Modal $\mu$-calculus and Modal $\mu$-calculus). We study here the time…

Data Structures and Algorithms · Computer Science 2016-08-16 Eugénie Foustoucos , Irene Guessarian

An alternative proof of the completeness of relational algebra with respect to allowed formulas of first-order logic is presented. The proof relies on the well-known embedding of relational algebra into cylindric algebra, which makes it…

Logic in Computer Science · Computer Science 2026-03-17 Jan Laštovička

Topological Data Analysis (TDA) combines computational topology and data science to extract and analyze intrinsic topological and geometric structures in data set in a metric space. While the persistent homology (PH), a widely used tool in…

Computational Geometry · Computer Science 2025-04-15 Chuanshen Hu , Yu Wang , Kelin Xia , Ke Ye , Yipeng Zhang

We initiate a study of topological orthoalgebras (TOAs), concentrating on the compact case. Examples of TOAs include topological orthomodular lattices, and also the projection lattice of a Hilbert space. As the latter example illustrates, a…

Quantum Physics · Physics 2007-05-23 Alexander Wilce

A natural extension of the Hopf-cyclic cohomology, with coefficients, is introduced to encompass topological Hopf algebras. The topological theory allows to work with infinite dimensional Lie algebras. Furthermore, the category of…

K-Theory and Homology · Mathematics 2018-07-30 Bahram Rangipour , Serkan Sütlü

Various topological concepts are often involved in the research of mathematical logic, and almost all of these concepts can be regarded as developing from the Stone representation theorem. In the Stone representation theorem, a Boolean…

Logic · Mathematics 2022-10-18 Yunfei Qin

Join-preserving maps on the discrete time scale $\omega^+$, referred to as time warps, have been proposed as graded modalities that can be used to quantify the growth of information in the course of program execution. The set of time warps…

Logic in Computer Science · Computer Science 2024-08-07 Sam van Gool , Adrien Guatto , George Metcalfe , Simon Santschi

We investigate algebraic and topological semantics of the modal logic S4CI and obtain strong completeness of the given system in the case of local semantic consequence relations. In addition, we consider an extension of the logic S4CI with…

Logic · Mathematics 2024-06-04 Daniyar Shamkanov

The symplectic blob algebras are a family of finite dimensional noncommutative algebras over $\mathbb{Z}[X_1,X_2,X_3,X_4,X_5,X_6]$ that can be defined in terms of planar diagrams in a way that extends the Temperley-Lieb and (ordinary) blob…

Representation Theory · Mathematics 2012-03-20 Andrew Reeves

In this paper we explore new relations between Algebraic Topology and the theory of Hopf Algebras. For an arbitrary topological space $X$, the loop space homology $H_*(\Omega\Sigma X; \coefZ)$ is a Hopf algebra. We introduce a new homotopy…

Algebraic Topology · Mathematics 2012-11-26 Victor Buchstaber , Jelena Grbic

We define topological orthoalgebras (TOAs) and study their properties. While every topological orthomodular lattice is a TOA, the lattice of projections of a Hilbert space is an example of a lattice-ordered TOA that is not a toplogical…

Rings and Algebras · Mathematics 2009-11-10 Alexander Wilce
‹ Prev 1 2 3 10 Next ›