English
Related papers

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

200 papers

A subspace arrangement is a finite collection of affine subspaces in $\mathbb{R}^n$. One of the main problems associated to arrangements asks up to what extent the topological invariants of the union of these spaces, and of their complement…

Algebraic Topology · Mathematics 2018-09-19 Priyavrat Deshpande

Intuitionistic logic extended with decidable propositional atoms combines classical properties in its propositional part and intuitionistic properties for derivable formulas not containing propositional symbols. Sequent calculus is used as…

General Mathematics · Mathematics 2007-05-23 Alexander Sakharov

Tarski initiated a logic-based approach to formal geometry that studies first-order structures with a ternary betweenness relation \beta, and a quaternary equidistance relation \equiv. Tarski established, inter alia, that the first-order…

Logic in Computer Science · Computer Science 2019-03-14 Antti Kuusisto , Jeremy Meyers , Jonni Virtema

This paper considers a formalisation of classical logic using general introduction rules and general elimination rules. It proposes a definition of `maximal formula', `segment' and `maximal segment' suitable to the system, and gives…

Logic in Computer Science · Computer Science 2023-04-25 Nils Kürbis

In this paper, we study the provability logic of intuitionistic theories of arithmetic that prove their own completeness. We prove a completeness theorem for theories equipped with two provability predicates $\Box$ and $\triangle$ that…

Logic · Mathematics 2018-06-06 Albert Visser , Jetze Zoethout

In this paper we present a proof of Hartogs' extension theorem, following T. Sobieszek's paper from 2003. Hartogs' theorem provides a large class of domains where holomorphic functions have analytic continuation to larger domains, and is "a…

Complex Variables · Mathematics 2016-08-03 Aleksander Simonič

We prove a topological completeness theorem for the modal logic GLP containing operators $\langle\lambda\rangle$ for $\lambda \in$ Ord intended to capture progressively stronger notions of consistency in mathematical theories. We show that,…

Logic · Mathematics 2019-05-07 Juan P. Aguilera

We show some results related to the classical Banach-Tarski paradox in the setting of finite-dimensional normed spaces over a non-Archimedean valued field $K$. For instance, all balls and spheres in $K^n$, and the whole space $K^n$ (for…

Functional Analysis · Mathematics 2024-02-23 Kamil Orzechowski

We develop a unified theory of Eulerian spaces by combining the combinatorial theory of infinite, locally finite Eulerian graphs as introduced by Diestel and K\"uhn with the topological theory of Eulerian continua defined as irreducible…

General Topology · Mathematics 2021-12-13 Paul Gartside , Max Pitz

We prove that for any compact toric symplectic manifold, if a Hamiltonian diffeomorphism admits more fixed points, counted homologically, than the total Betti number, then it has infinitely many simple periodic points. This provides a vast…

Symplectic Geometry · Mathematics 2024-01-12 Shaoyun Bai , Guangbo Xu

Using recent results in topos theory, two systems of higher-order logic are shown to be complete with respect to sheaf models over topological spaces---so-called ``topological semantics''. The first is classical higher-order logic, with…

Logic · Mathematics 2023-03-31 Steve Awodey , Carsten Butz

Continual learning systems operating in fixed-dimensional spaces face a fundamental geometric barrier: the flat manifold problem. When experience is represented as a linear trajectory in Euclidean space, the geodesic distance between…

Machine Learning · Computer Science 2025-12-23 Xin Li

Tarski's theorem states that every monotone function from a complete lattice to itself has a fixed point. We specifically consider the two-dimensional lattice $\mathcal{L}^2_n$ on points $\{1, \ldots, n\}^2$ and where $(x_1, y_1) \leq (x_2,…

Computational Complexity · Computer Science 2026-04-10 Reed Phillips

Based on many experts' former work in the Jacobian conjecture and an essential analysis of intrinsic topology of linear maps, I completely prove the Jacobian conjecture by demonstrating the injectivity of real Keller map of any…

Algebraic Geometry · Mathematics 2020-09-03 Quan Xu

A Hermitian-symplectic metric is a Hermitian metric whose K\"ahler form is given by the $(1,1)$-part of a closed $2$-form. Streets-Tian Conjecture states that a compact complex manifold admitting a Hermitian-symplectic metric must be…

Differential Geometry · Mathematics 2024-10-08 Kexiang Cao , Fangyang Zheng

We compare cosmologic and spherically symmetric solutions to metric and Palatini versions of vector Horndeski theory. It appears that Palatini formulation of the theory admits more degrees of freedom. Specifically, homogeneous isotropic…

High Energy Physics - Theory · Physics 2018-03-28 E. A. Davydov

The Alexandrov topology affords a well-known semantics of modal necessity and possibility. This paper develops an Alexandrov topological semantics of intuitionistic propositional modal logic internally in any elementary topos. This is done…

Category Theory · Mathematics 2024-10-18 Michael J. Lambert

Let $\wedge$ be a lattice in $\mathbb{R}^n$ reduced in the sense of Korkine and Zolotareff having a basis of the form $(A_1,0,0,\ldots,0),(a_{2,1},A_2,0,\ldots,0)$, $\ldots,(a_{n,1},a_{n,2},\ldots,a_{n,n-1},A_n)$ where $A_1, A_2,\ldots,A_n$…

Number Theory · Mathematics 2015-01-15 Leetika Kathuria , Madhu Raka

We survey the status of decidabilty of the consequence relation in various axiomatizations of Euclidean geometry. We draw attention to a widely overlooked result by Martin Ziegler from 1980, which proves Tarski's conjecture on the…

Symbolic Computation · Computer Science 2018-06-04 J. A. Makowsky

The long-standing topological Tverberg conjecture claimed, for any continuous map from the boundary of an $N(q,d):=(q-1)(d+1)$-simplex to $d$-dimensional Euclidian space, the existence of $q$ pairwise disjoint subfaces whose images have…

Combinatorics · Mathematics 2018-08-23 Steven Simon