中文
相关论文

相关论文: Definability and decidability for rings of integer…

200 篇论文

We extend results of Videla and Fukuzaki to define algebraic integers in large classes of infinite algebraic extensions of Q and use these definitions for some of the fields to show the first-order undecidability. We also obtain a…

数论 · 数学 2014-10-23 Alexandra Shlapentokh

We show that the set of algebraic extensions $F$ of $\mathbb{Q}$ in which $\mathbb{Z}$ or the ring of integers $\mathcal{O}_F$ are definable is meager in the set of all algebraic extensions.

逻辑 · 数学 2021-10-15 Philip Dittmann , Arno Fehm

We consider first-order definability and decidability questions over rings of integers of algebraic extensions of $\Q$, paying attention to the uniformity of definitions. The uniformity follows from the simplicity of our first-order…

数论 · 数学 2024-06-05 Barry Mazur , Karl Rubin , Alexandra Shlapentokh

We prove that Z in definable in Q by a formula with 2 universal quantifiers followed by 7 existential quantifiers. It follows that there is no algorithm for deciding, given an algebraic family of Q-morphisms, whether there exists one that…

数论 · 数学 2017-04-03 Bjorn Poonen

We investigate Diophantine definability and decidability over some subrings of algebraic numbers contained in quadratic extensions of totally real algebraic extensions of $\mathbb Q$. Among other results we prove the following. The big…

数论 · 数学 2007-05-23 Alexandra Shlapentokh

In this paper we prove undecidability of finite systems of equations in free Lie algebras of rank at least three over an arbitrary field. We show that the ring of integers $\mathbb{Z}$ is interpretable by positive existential formulas in…

逻辑 · 数学 2017-08-25 Olga Kharlampovich , Alexei Myasnikov

Let $K$ be a number field, let $L$ be an algebraic (possibly infinite degree) extension of $K$, and let $O_K$ $\subset$ $O_L$ be their rings of integers. Suppose $A$ is an abelian variety defined over $K$ such that $A(K)$ is infinite and…

数论 · 数学 2023-12-27 Barry Mazur , Karl Rubin , Alexandra Shlapentokh

In this paper, we study questions of definability and decidability for infinite algebraic extensions ${\bf K}$ of $\mathbb{F}_p(t)$ and their subrings of $\mathcal{S}$-integral functions. We focus on fields ${\bf K}$ satisfying a local…

数论 · 数学 2025-01-17 Alexandra Shlapentokh , Caleb Springer

We prove first-order definability of the prime subring inside polynomial rings, whose coefficient rings are (commutative unital) reduced and indecomposable. This is achieved by means of a uniform formula in the language of rings with…

逻辑 · 数学 2020-05-22 Marco Barone , Nicolás Caro , Eudes Naziazeno

We show that ${\mathbb Z}$ is definable in ${\mathbb Q}$ by a universal first-order formula in the language of rings. We also present an $\forall\exists$-formula for ${\mathbb Z}$ in ${\mathbb Q}$ with just one universal quantifier. We…

数论 · 数学 2013-11-14 Jochen Koenigsmann

We show that for a global field $K$, every ring of $S$-integers has a universal first-order definition in $K$ with $10$ quantifiers. We also give a proof that every finite intersection of valuation rings of $K$ has an existential…

数论 · 数学 2024-02-02 Nicolas Daans

We produce new examples of totally imaginary infinite extensions of $\mathbb{Q}$ which have undecidable first-order theory by generalizing the methods used by Martinez-Ranero, Utreras and Videla for $\mathbb{Q}^{(2)}$. In particular, we use…

数论 · 数学 2020-06-02 Caleb Springer

In algebraic number theory, the finiteness of the Picard group of an order in a number field is generally proved via a lattice argument: the order forms a lattice and every ideal class contains an integral ideal with a small enough non-zero…

数论 · 数学 2021-11-02 Daniël M. H. van Gent

We provide a sufficient condition for a polynomial ring, not necessarily commutative, to have a first-order definition for the rational integers.

逻辑 · 数学 2015-06-26 Eudes Naziazeno

We give an upper bound for the norm of the determinant of additively indecomposable, totally positive definite quadratic forms defined over the ring of integers of totally real number fields. We apply these results to find lower and upper…

数论 · 数学 2025-10-10 Magdaléna Tinková , Pavlo Yatsyna

We extend results of Denef, Zahidi, Demeyer and the second author to show the following. (1) Rational integers have a single-fold Diophantine definition over the ring of integral functions of any function field of characteristic 0. (2)…

数论 · 数学 2020-09-23 Russell Miller , Alexandra Shlapentokh

We develop a general ring theory in the o-minimal setting culminating in a description of all the definable rings in an arbitrary o-minimal structure. We show that every definably connected ring with non-trivial multiplication defines an…

逻辑 · 数学 2025-03-05 Annalisa Conversano

We consider the fragment F of first order arithmetic in which quantification is restricted to ''for all but finitely many.'' We show that the integers form an F-elementary substructure of the real numbers. Consequently, the F-theory of…

逻辑 · 数学 2007-05-23 David Marker , Theodore A. Slaman

In 2016, Jang and Kim stated a conjecture about the norms of indecomposable integers in real quadratic number fields $\mathbb{Q} \left( \sqrt{D} \right)$ where $D>1$ is a squarefree integer. Their conjecture was later disproved by Kala for…

数论 · 数学 2021-06-07 Magdaléna Tinková , Paul Voutier

We show that rings of $S$-integers of a global function field $K$ of odd characteristic are first-order universally definable in $K$. This extends work of Koenigsmann and Park who showed the same for $\mathbb{Z}$ in $\mathbb{Q}$ and the…

数论 · 数学 2018-04-19 Kirsten Eisentraeger , Travis Morrison
‹ 上一页 1 2 3 10 下一页 ›