中文
相关论文

相关论文: First-order definitions of rings of integral funct…

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 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

Building on work of J. Robinson and A. Shlapentokh, we develop a general framework to obtain definability and decidability results of large classes of infinite algebraic extensions of $\mathbb{F}_p(t)$. As an application, we show that for…

逻辑 · 数学 2024-09-04 Carlos Martinez-Ranero , Dubraska Salcedo , Javier Utreras

We prove that the first-order theory of any function field K of characteristic p>2 is undecidable in the language of rings without parameters. When K is a function field in one variable whose constant field is algebraic over a finite field,…

数论 · 数学 2008-02-27 Kirsten Eisentraeger , Alexandra Shlapentokh

In this paper, we prove the existence of a first-order definition of the polynomial ring over a nonprincipal ultraproduct of finite fields of unbounded cardinalities in its fraction field by a universal-existential formula in the language…

数论 · 数学 2023-10-17 Dong Quan Ngoc Nguyen

We prove that the existential theory of any function field $K$ of characteristic $p> 0$ is undecidable in the language of rings provided that the constant field does not contain the algebraic closure of a finite field. We also extend the…

数论 · 数学 2013-06-13 Kirsten Eisentraeger , Alexandra Shlapentokh

We show that the ring of integers of $\mathbb{Q}^{\text{tr}}$ is existentially definable in the ring of integers of $\mathbb{Q}^{\text{tr}}(i)$, where $\mathbb{Q}^{\text{tr}}$ denotes the field of all totally real numbers. This implies that…

数论 · 数学 2024-02-21 Caleb Springer

Let $K$ be a large field such that $K[\sqrt{-1}]$ is not algebraically closed and $F/K$ a function field in one variable. Extending techniques and results from earlier work with Becher and Dittmann, we show that every valuation ring on $F$…

数论 · 数学 2025-12-05 Nicolas Daans

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 use a generalization of a construction by Ziegler to show that for any field $F$ and any countable collection of countable subsets $A_i \subseteq F, i \in \calI \subset \Z_{>0}$ there exist infinitely many fields $K$ of arbitrary…

逻辑 · 数学 2011-05-16 Alexandra Shlapentokh , Carlos Videla

Let $G$ be a finite group. Then there exists a first-order statement $S(G)$ in the language of rings without parameters and depending only on $G$ such that, for any field $K$, we have that $K\models S(G)$ if and only if $K$ has a Galois…

We prove, assuming resolution of singularities in positive characteristic, an analogue of Siegel's theorem on sum of squares in positive characteristic. The method of proof combines techniques from central simple algebras with model theory…

逻辑 · 数学 2024-10-31 Carlos Martinez-Ranero , Javier Utreras

In this article we study definable functions in tame expansions of algebraically closed valued fields. For a given definable function we have two types of results: of type (I), which hold at a neighborhood of infinity, and of type (II),…

逻辑 · 数学 2018-02-12 Pablo Cubides Kovacsics , Françoise Delon

Let K be an expansion of either an ordered field or a valued field. Given a definable set X $\subseteq$ K<sup>m</sup> let C(X) be the ring of continuous definable functions from X to K. Under very mild assumptions on the geometry of X and…

逻辑 · 数学 2018-10-31 Luck Darnière , Marcus Tressl

We contribute to the refined understanding of the language-logic-algebra interplay in the context of first-order properties of countable words. We establish decidable algebraic characterizations of one variable fragment of FO as well as…

计算机科学中的逻辑 · 计算机科学 2021-07-06 Bharat Adsul , Saptarshi Sarkar , A. V. Sreejith

In this paper we consider a fragment of the first-order theory of the real numbers that includes systems of equations of continuous functions in bounded domains, and for which all functions are computable in the sense that it is possible to…

计算复杂性 · 计算机科学 2016-08-15 Peter Franek , Stefan Ratschan , Piotr Zgliczynski

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 give a construction of a large first-order definable family of subrings of finitely generated fields $K$ of any characteristic. We deduce that for any such $K$ there exists a first-order sentence $\varphi_K$ characterising $K$ in the…

逻辑 · 数学 2019-04-10 Philip Dittmann

Let K be a field and \tilde{K} denote the set of all r \in K for which there exists a finite set A(r) with {r} \subseteq A(r) \subseteq K such that each mapping f:A(r) \to K that satisfies: if 1 \in A(r) then f(1)=1, if a,b \in A(r) and a+b…

逻辑 · 数学 2007-05-23 Apoloniusz Tyszka

Let $\RR_S$ denote the expansion of the real ordered field by a family of real-valued functions $S$, where each function in $S$ is defined on a compact box and is a member of some quasianalytic class which is closed under the operations of…

逻辑 · 数学 2010-08-18 Daniel J. Miller
‹ 上一页 1 2 3 10 下一页 ›