中文
相关论文

相关论文: Undecidability in function fields of positive char…

200 篇论文

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…

逻辑 · 数学 2012-08-27 Antti Kuusisto , Jeremy Meyers , Jonni Virtema

The multiplicative group of a finite field is well known to be cyclic; in this note, we determine the finite fields whose multiplicative groups are direct sum indecomposable. We obtain our classification using a direct argument and also as…

数论 · 数学 2014-07-15 Sunil Chebolu , Keir Lockridge

The aim of this paper is to provide sufficient conditions for when a polynomial or rational function over a field K is prime using its order of vanishing at infinity and the resultant.

数论 · 数学 2022-08-26 Eva Goedhart , Omar Kihel , Jesse Larone

We study the class of 2-dimensional affine k-domains R satisfying ML(R) = k, where k is an arbitrary field of characteristic zero. In particular, we obtain the following result: Let R be a localization of a polynomial ring in finitely many…

代数几何 · 数学 2007-05-23 Daniel Daigle

Several properly countable unions of algebraic sets in $\mathbb{C}^n$ are definable in $\mathbb{C}(t)$ including the set CM of $j$-invariants of complex elliptic curves with complex multiplication. It has been suggested that one could prove…

逻辑 · 数学 2025-08-26 Thomas Scanlon

It is open whether equivalence ( f = g ) is decidable for string-to-string polyregular functions. We consider their higher-order extension based on the {\lambda}-calculus definition of polyregular functions from Boja\'nczyk (2018). In this…

编程语言 · 计算机科学 2026-04-15 Mikołaj Bojańczyk , Grzegorz Fabiański , Rafał Stefański

Let E be an elliptic curve defined over a number field K. Michael Larsen conjectured that for any finitely generated subgroup G of Gal(\bar K/K), the Mordell-Weil rank of E is unbounded in number fields fixed by G. We prove that the…

数论 · 数学 2013-09-24 Tim Dokchitser , Vladimir Dokchitser

We generalise the Siegel-Voloch theorem about S-integral points on elliptic curves as follows: let K/F denote a global function field over a finite field F of characteristic p>3, let S denote a finite set of places of K and let E/K denote a…

数论 · 数学 2014-12-01 Gunther Cornelissen , Jonathan Reynolds

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

Term modal logics (TML) are modal logics with unboundedly many modalities, with quantification over modal indices, so that we can have formulas of the form $\exists y. \forall x. (\Box_x P(x,y) \supset\Diamond_y P(y,x))$. Like First order…

计算机科学中的逻辑 · 计算机科学 2019-06-28 Anantha Padmanabha , R. Ramanujam

I provide a systematic construction of points, defined over finite radical extensions, on any Legendre curve over any field of characteristic not equal two. This includes as special case Douglas Ulmer's construction of rational points over…

代数几何 · 数学 2019-10-17 Kirti Joshi

Let $K$ be a number field, $\bar{K}$ an algebraic closure of $K$ and $E/K$ an elliptic curve defined over $K$. In this paper, we prove that if $E/K$ has a $K$-rational point $P$ such that $2P\neq O$ and $3P\neq O$, then for each $\sigma\in…

数论 · 数学 2007-05-23 Bo-Hae Im

We present a concept of uniform encodability of theories and develop tools related to this concept. As an application we obtain general undecidability results which are uniform for large families of structures. In the way, we define…

逻辑 · 数学 2010-12-07 Hector Pasten , Thanases Pheidas , Xavier Vidaux

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

Given a global field $K$ and a positive integer $n$, we present a diophantine criterion for a polynomial in one variable of degree $n$ over $K$ not to have any root in $K$. This strengthens the known result that the set of non-$n$-th-powers…

数论 · 数学 2019-02-20 Philip Dittmann

In this short note, we will show the following weak evidence of S. Lang conjecture over function fields. Let f : X ---> Y be a projective and surjective morphism of algebraic varieties over an algebraically closed field k of characteristic…

alg-geom · 数学 2008-02-03 Atsushi Moriwaki

Let $P$ and $Q$ be polynomials in one variable over an algebraically closed field $k$ of characteristic zero. Let $f$ and $g$ be elements of a function field $\K$ over $k$ such that $P(f)=Q(g).$ We give conditions on $P$ and $Q$ such that…

复变函数 · 数学 2020-04-23 Ta Thi Hoai An , Nguyen Ngoc Diep

We consider the class of languages defined in the 2-variable fragment of the first-order logic of the linear order. Many interesting characterizations of this class are known, as well as the fact that restricting the number of quantifier…

计算机科学中的逻辑 · 计算机科学 2018-01-03 Manfred Kufleitner , Pascal Weil

We determine conditions that guarantee that a hyperelliptic or plane curve over a field of characteristic not equal to 2 can be defined over its field of moduli. We also give new examples of curves not definable over their fields of moduli.

数论 · 数学 2007-05-23 Bonnie Huggins

We show that if X is a toric scheme over a regular ring containing a field then the direct limit of the K-groups of X taken over any infinite sequence of nontrivial dilations is homotopy invariant. This theorem was known in characteristic…

K理论与同调 · 数学 2014-02-26 Guillermo Cortiñas , Christian Haesemeyer , Mark E. Walker , Charles A. Weibel