English
Related papers

Related papers: Axiomatizations of Presburger Arithmetic With Pred…

200 papers

The theory of addition in the domains of natural (N), integer (Z), rational (Q), real (R) and complex (C) numbers is decidable, so is the theory of multiplication in all those domains. By Godel's Incompleteness Theorem the theory of…

Logic · Mathematics 2021-11-30 Saeed Salehi

Let $n\ge 1$ and $A$ be a commutative algebra of the form $\boldsymbol k[x_1,x_2,\dots, x_n]/I$ where $\boldsymbol k$ is a field of characteristic $0$ and $I\subseteq \boldsymbol k[x_1,x_2,\dots, x_n]$ is an ideal. Assume that there is a…

Algebraic Geometry · Mathematics 2024-06-04 Hans-Christian Herbig , Daniel Herden , Christopher Seaton

Given a number field $K$, a finite abelian group $G$ and finitely many elements $\alpha_1,\ldots,\alpha_t\in K$, we construct abelian extensions $L/K$ with Galois group $G$ that realise all of the elements $\alpha_1,\ldots,\alpha_t$ as…

Number Theory · Mathematics 2021-04-13 Christopher Frei , Rodolphe Richard

Presburger arithmetic PrA is the true theory of natural numbers with addition. We study interpretations of PrA in itself. We prove that all one-dimensional self-interpretations are definably isomorphic to the identity self-interpretation.…

Logic · Mathematics 2018-01-31 Alexander Zapryagaev , Fedor Pakhomov

Let p be prime number, K be a p-adically closed field, X $\subseteq$ K^m a semi-algebraic set defined over K and L(X) the lattice of semi-algebraic subsets of X which are closed in X. We prove that the complete theory of L(X) eliminates the…

Logic · Mathematics 2018-10-30 Luck Darnière

We introduce $\mathcal{DLR}^+$, an extension of the n-ary propositionally closed description logic $\mathcal{DLR}$ to deal with attribute-labelled tuples (generalising the positional notation), projections of relations, and global and local…

Artificial Intelligence · Computer Science 2017-07-27 Alessandro Artale , Enrico Franconi , Rafael Peñaloza , Francesco Sportelli

A generalization $\mathfrak{Gal}_{\ell}(p,q)$ of the conformal Galilei algebra $\mathfrak{g}_{\ell}(d)$ with Levi subalgebra isomorphic to $\mathfrak{sl}(2,\mathbb{R})\oplus\mathfrak{so}(p,q)$ is introduced and a virtual copy of the latter…

Mathematical Physics · Physics 2020-11-10 Rutwig Campoamor-Stursberg , Ian Marquette

In this paper we introduce an elliptic analog of the Bloch-Suslin complex and prove that it (essentially) computes the weight two parts of the groups $K_2(E)$ and $K_1(E)$ for an elliptic curve $E$ over an arbitrary field $k$. Combining…

alg-geom · Mathematics 2008-02-03 A. B. Goncharov , A. M. Levin

This paper is the second in a series of three, the aim of which is to construct algebraic geometry over a free metabelian Lie algebra $F$. For the universal closure of free metabelian Lie algebra of finite rank $r \ge 2$ over a finite field…

Algebraic Geometry · Mathematics 2007-10-23 E. Daniyarova , I. Kazachkov , V. Remeslennikov

We show, assuming PD, that every complete finitely axiomatized second order theory with a countable model is categorical, but that there is, assuming again PD, a complete recursively axiomatized second order theory with a countable model…

Logic · Mathematics 2024-05-07 Tapio Saarinen , Jouko Väänänen , William Hugh Woodin

We mechanize, in the proof assistant Isabelle, a proof of the axiom-scheme of Separation in generic extensions of models of set theory by using the fundamental theorems of forcing. We also formalize the satisfaction of the axioms of…

Logic in Computer Science · Computer Science 2019-01-11 Emmanuel Gunther , Miguel Pagano , Pedro Sánchez Terraf

We show global wellposedness for the defocusing cubic nonlinear Schr\"odinger equation (NLS) in $H^1(\mathbb{R}) + H^{3/2+}(\mathbb{T})$, and for the defocusing NLS with polynomial nonlinearities in $H^1(\mathbb{R}) + H^{5/2+}(\mathbb{T})$.…

Analysis of PDEs · Mathematics 2021-09-24 Friedrich Klaus , Peer Kunstmann

The class of generic structures among those consisting of the measure algebra of a probability space equipped with an automorphism is axiomatizable by positive sentences interpreted using an approximate semantics. The separable generic…

Logic · Mathematics 2007-05-23 Alexander Berenstein , C. Ward Henson

We construct a generalised notion of Kac-Moody algebras using smooth maps from the non-compact manifolds ${\cal M}=$SL$(2,\mathbb R)$ and ${\cal M}=$ SL$(2,\mathbb R)/U(1)$ to a finite-dimensional simple Lie group $G$. This construction is…

Mathematical Physics · Physics 2024-09-11 Rutwig Campoamor-Stursberg , Alessio Marrani , Michel Rausch de Traubenberg

One of the main reasons to employ a description logic such as EL or EL++ is the fact that it has efficient, polynomial-time algorithmic properties such as deciding consistency and inferring subsumption. However, simply by adding negation of…

Logic in Computer Science · Computer Science 2019-08-29 Marcelo Finger

Let $L$ be the language of rings. We provide an axiomatization of the $L$-theories of quaternions and octonions and characterize their models: they coincide, up to isomorphism, with quaternion and octonion algebras over a real closed field,…

Algebraic Geometry · Mathematics 2026-05-05 Enrico Savi

We obtain a computational realization of the strong approximation theorem. That is, we develop algorithms to compute all congruence quotients modulo rational primes of a finitely generated Zariski dense group $H \leq \mathrm{SL}(n,…

Group Theory · Mathematics 2019-05-08 Alla Detinko , Dane Flannery , Alexander Hulpke

This paper explores formalizing Geometric (or Clifford) algebras into the Lean 3 theorem prover, building upon the substantial body of work that is the Lean mathematics library, mathlib. As we use Lean source code to demonstrate many of our…

Logic in Computer Science · Computer Science 2022-04-20 Eric Wieser , Utensil Song

The main theorem of this article is that every countable model of set theory M, including every well-founded model, is isomorphic to a submodel of its own constructible universe. In other words, there is an embedding $j:M\to L^M$ that is…

Logic · Mathematics 2014-02-14 Joel David Hamkins

We prove the theorem stated in the title. This answers a question of John Cobb (1994). We also consider the case of the Hilbert space $\ell _2$.

General Topology · Mathematics 2022-12-06 Olga Frolkina