中文
相关论文

相关论文: Axiomatizations of Presburger Arithmetic With Pred…

200 篇论文

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…

逻辑 · 数学 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…

代数几何 · 数学 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…

数论 · 数学 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.…

逻辑 · 数学 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…

逻辑 · 数学 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…

人工智能 · 计算机科学 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…

数学物理 · 物理学 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 · 数学 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…

代数几何 · 数学 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…

逻辑 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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})$.…

偏微分方程分析 · 数学 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…

逻辑 · 数学 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…

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…

计算机科学中的逻辑 · 计算机科学 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,…

代数几何 · 数学 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,…

群论 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

逻辑 · 数学 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$.

一般拓扑 · 数学 2022-12-06 Olga Frolkina