English
Related papers

Related papers: Tarski's Theorem on Intuitionistic logic, for poly…

200 papers

One of the most fruitful results from Minkowski's geometric viewpoint on number theory is his so called 1st Fundamental Theorem. It provides an optimal upper bound for the volume of an o-symmetric convex body whose only interior lattice…

Combinatorics · Mathematics 2016-03-09 Bernardo González Merino , Matthias Henze

During the last decade, the domain of Qualitative Spatial Reasoning, has known a renewal of interest for mereogeometry, a theory that has been initiated by Tarski. Mereogeometry relies on mereology, the Lesniewski's theory of parts and…

Logic in Computer Science · Computer Science 2025-11-24 Patrick Barlatier , Richard Dapoigny

We study Torelli-type theorems in the Zariski topology for varieties of dimension at least 2, over arbitrary fields. In place of the Hodge structure, we use the linear equivalence relation on Weil divisors. Using this setup, we prove a…

Algebraic Geometry · Mathematics 2021-01-14 János Kollár , Max Lieblich , Martin Olsson , Will Sawin

It is well-known that relatively pseudocomplemented lattices can serve as an algebraic semantics of intuitionistic logic. To extend the concept of relative pseudocomplementation to non-distributive lattices, the first author introduced…

Logic · Mathematics 2021-08-24 Ivan Chajda , Helmut Länger

The main purpose of this article is to demonstrate three techniques for proving algebraicity statements about circle packings. We give proofs of three related theorems: (1) that every finite simple planar graph is the contact graph of a…

Geometric Topology · Mathematics 2013-04-05 Larsen Louder , Andrey M. Mishchenko , Juan Souto

In his work on singularities, expanders and topology of maps, Gromov showed, using isoperimetric inequalities in graded algebras, that every real valued map on the $n$-torus admits a fibre whose homological size is bounded below by some…

Geometric Topology · Mathematics 2019-10-30 Meru Alagalingam

In this paper, we define an intuitionistic version of Computation Tree Logic. After explaining the semantic features of intuitionistic logic, we examine how these characteristics can be interesting for formal verification purposes.…

Logic in Computer Science · Computer Science 2023-10-05 Davide Catta , Vadim Malvone , Aniello Murano

It is standard to regard the intuitionistic restriction of a classical logic as increasing the expressivity of the logic because the classical logic can be adequately represented in the intuitionistic logic by double-negation, while the…

Logic in Computer Science · Computer Science 2010-06-17 Kaustuv Chaudhuri

We provide a type theoretic treatment of the paper "On Tarski's fixed point theorem" by Giovanni Curi. There are benefits to having a type theoretic formulation apart from routine implementation in a proof assistant. By taking advantage of…

Logic · Mathematics 2024-02-21 Ian Ray

This paper supplies additions to our paper in Linear Algebra Appl. 510 (2016) 395--420 on integral spans of tight frames in Euclidean spaces. In that previous paper, we considered the case of an equiangular tight frame (ETF), proving that…

Number Theory · Mathematics 2018-10-15 Albrecht Boettcher , Lenny Fukshansky

In 1980, Faltings proved, by deep local algebra methods, a local result regarding formal functions which has the following global geometric fact as a consequence. Theorem: Let k be an algebraically closed field (of any characteristic). Let…

Algebraic Geometry · Mathematics 2008-10-10 Paola Bonacini , Alessio del Padrone , Michele Nesci

We extend classical work by Janusz Czelakowski on the closure properties of the class of matrix models of entailment relations - nowadays more commonly called multiple-conclusion logics - to the setting of non-deterministic matrices…

Logic · Mathematics 2023-10-05 Carlos Caleiro , Sérgio Marcelino , Umberto Rivieccio

We extend a dichotomy between 1-basedness and supersimplicity proved in a previous paper. The generalization we get is to arbitrary language, with no restrictions on the topology (we do not demand type-definabilty of the open set in the…

Logic · Mathematics 2013-11-12 Ziv Shami

We show that intuitionistic logic is deductively equivalent to Connexive Heyting Logic (CHL), hereby introduced as an example of a strong connexive logic with intuitive semantics. We use the reverse algebraisation paradigm: CHL is presented…

Logic · Mathematics 2022-09-01 Davide Fazio , Antonio Ledda , Francesco Paoli

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…

General Topology · Mathematics 2023-06-27 Guram Bezhanishvili , Ranjitha Raviprakash

Conventional wisdom holds that any region of 3-space contains infinitely many points, and the Planck length scale determines the uncertainty in every measurement of distance between two separate points. Against such a backdrop, this…

General Physics · Physics 2023-08-25 Arkady Bolotin

We study mappings satisfying the inverse Poletsky-type inequality in a domain of the Euclidean space. Such inequalities are well known and play an important role in the study of quasiconformal and quasiregular mappings. We consider the case…

Complex Variables · Mathematics 2026-04-08 Zarina Kovba , Evgeny Sevost'yanov

We investigate a question of Cooper adjacent to the Virtual Haken Conjecture. Assuming certain conjectures in number theory, we show that there exist hyperbolic rational homology 3-spheres with arbitrarily large injectivity radius. These…

Geometric Topology · Mathematics 2009-09-29 Frank Calegari , Nathan M Dunfield

For an $n$-dimensional real hyperbolic manifold $M$, we calculate the Zariski tangent space of a character variety $\chi(\pi_1(M),SL(n+1,\mathbb R)), n>2$ at Fuchisan loci to show that the tangent space consists of cubic forms. Furthermore…

Geometric Topology · Mathematics 2016-06-10 Inkang Kim , Genkai Zhang

The purpose of this paper is to introduce a Zariski-like topology on the spectrum of all proper ideals of a ring. We show that the space is T_0, quasi-compact, and every irreducible closed subset has a unique generic point. Furthermore,…

Commutative Algebra · Mathematics 2022-03-22 Amartya Goswami