Towards Hilbert's Tenth Problem for rings of integers through Iwasawa theory and Heegner points
对素数$p$和$q$的正比例,证明了$\mathbb{Z}$是$\mathbb{Q}(\sqrt[3]{p},\sqrt{-q})$的整数环中的丢番图.这提供了一个新的且显式的无限数域族$K$,使得Hilbert关于$O_K$的第十问题无法求解。我们的方法使用Iwasawa理论和Heegner点的同余,以获得合适的椭圆曲线的秩稳定性。
2019-09-03 math.LO math.NT
Hilbert's Tenth Problem for function fields of characteristic zero
在这篇文章中,我们概述的方法,用于证明希尔伯特第十问题的不可判定性的功能领域的特征零。Denef之后,我们展示了如何秩一椭圆曲线可以用来证明不可判定的有理函数域在形式实域。本文还给出了维数至少为2的复数上簇的函数域的不可判定性证明。
2006-10-05 math.LO math.NT
Ten unknowns for Hilbert's tenth problem over the integers
School of Mathematics, Nanjing University(南京大学数学系)
本文改进了希尔伯特第十问题的相关结论,证明不存在算法可判定含十个未知数的整数系数多项式方程是否有整数解。
2026-09-03 math.LO math.NT
Hilbert's tenth problem for lacunary entire functions of finite order
本文针对单变量复整函数环上希尔伯特第十问题的未解情形,证明了在原点具有缺项幂级数展开的有限阶复整函数环的类比问题有否定解,填补了多项式与有限阶指数多项式之外的新情形。
2023-08-10 math.CV math.LO
Hilbert's Tenth Problem and Mazur's Conjecture for large subrings of Q
我们给出了第一个例子,无穷多组素数S使得Z[S^{-1}]上的希尔伯特第十问题有一个否定的答案。事实上,我们可以把S看作密度为1的素数集合。我们还证明了对这样的S,存在Z[S^{-1}]上的穿孔椭圆曲线E',使得E'(Z[S^{-1}])在E '(R)中的拓扑闭包有无穷多个连通分支.
2003-06-18 math.LO math.NT
Hilbert's Tenth Problem for function fields over valued fields in characteristic zero
设K是一个赋值满足下列条件的域:K和剩余域k都有特征零;值群不可2-整除;赋值环中存在极大子域F使得Gal(\bar{F} /F)和Gal(\bar{k} /k)有相同的2-上同调维数,且这个维数是有限的.则希尔伯特第十问题对K上任一簇的函数域都有否定解。特别地,这个结果证明了C((T))上的变种的不可判定性。
2009-02-02 math.LO math.NT
Hilbert's tenth problem via additive combinatorics
Utrecht University(乌得勒支大学);Concordia University(康考迪亚大学)
本文通过构造无秩增长的椭圆曲线,结合加性组合学与 $2$-descent 方法,证明了对于所有无限环 $R$,若 $R$ 在 $\mathbb{Z}$ 上有限生成,则希尔伯特第十问题无解。
2025-11-24 math.LO math.NT
48 unknowns for Hilbert's tenth problem over the rationals
Nanjing University(南京大学)
OpenAI已否定性解决有理数域上希尔伯特第十问题,本文进一步证明不存在算法判定含86个未知量的整数系数多项式在有理数域上是否有解。
2026-11-13 math.LO math.NT
Baire category theory and Hilbert's Tenth Problem inside $\mathbb{Q}$
对于环R,希尔伯特第十问题HTP(R)是R上的多变量多项式方程的集合,其解在R中。我们考虑这一套的子环R的有理数的可计算性。将Baire范畴论应用于这些自然形成拓扑空间的子环,将它们的集合HTP(R)与集合HTP($\mathbb{Q}$)联系起来,HTP($\mathbb{Q}$)的可判定性仍然是一个悬而未决的问题。主要结果是:对于任意集合C,HTP($\mathbb{Q}$)计算C当且仅当HTP(R)计算C的子环R形成一个非贫乏类.类似的结果也适用于1-约化,用于承认$\mathbb{Z}$的丢番图模型,以及$\mathbb{Z}$的存在可定义性。
2016-02-10 math.LO math.NT
Hilbert's Tenth Problem for rational function fields over p-adic fields
设K是p进域(某个Q_p的有限扩张),K(t)是K上的有理函数域.定义了一种环K上多项式的二次互易符号,并应用它证明了一类环K(t)上二次型的迷向性.利用这个结果,我们给出了K(t)中谓词v_t(x)>= 0的存在性定义.这意味着K(t)上的丢番图方程是不可判定的。
2011-06-24 math.LO math.NT
Hilbert's tenth problem for rings of holomorphic functions of bounded order
Pontificia Universidad Católica de Chile(智利天主教 Pontificia 大学)
研究单变量复整函数环中希尔伯特第十问题类似问题,针对增长阶至多为\(\rho\)的情况给出否定解,为希尔伯特第十问题扩展研究提供了相关成果。
2026-07-20 math.CV math.LO math.NT
Hilbert's Tenth Problem over Function Fields of Positive Characteristic Not Containing the Algebraic Closure of a Finite Field
证明了特征$p> 0$的函数域$K$的存在性理论在环语言中是不可判定的,只要常量域不包含有限域的代数闭包.我们还将高超越度函数域的不可判定性证明推广到特征2,并证明了正特征{ \bf any}函数域的一阶理论在无参环语言中是不可判定的.
2013-06-11 math.LO math.NT
Hilbert's Tenth Problem and Mazur's Conjectures in Complementary Subrings of Number Fields
我们发现,希尔伯特第十问题是不可判定的互补子环的数域和p-adic和阿基米德环版本的马祖尔的代数不持有这些环。更具体地,给定数域K、正整数t>1和t个非负可计算实数delta_1,.,delta_t,其和为1,我们证明了K的非阿基米德素数可以划分为t个不相交的递归子集S_1,…,密度δ_1,...,delta_t,使得希尔伯特第十问题对于每个相应的环O_{K,S_i}是不可判定的。我们还表明,我们可以找到一个分区如上所述,使每个环O_{K,S_i}拥有一个无限丢番图集,这是离散的领域的每一个拓扑。关于K,我们需要的唯一假设是存在一条定义在K上的秩为1的椭圆曲线。
2011-09-13 math.LO math.NT
On the Riemann Hypothesis and Hilbert's Tenth Problem
本文概述了证明黎曼猜想为$Π_1^0$语句的既有方法,并尝试将Elliott-Halberstam猜想也归入此类。
2023-11-05 math.HO math.LO math.NT
As Easy as $\mathbb Q$: Hilbert's Tenth Problem for Subrings of the Rationals and Number Fields
有理数域$\mathbb Q$上的希尔伯特第十问题是数论中不可判定性领域最大的开放问题之一。在本文中,我们构造新的,可计算表示的子环$R$的$\mathbb Q$具有的性质,希尔伯特的第十问题$R$,表示$HTP(R)$,是图灵等价于$HTP(\mathbb Q)$。我们能够对我们构造的环$R$施加几个额外的约束。给定任意可计算非负实数$r \leq 1$,我们构造了这样一个环$R = Z[\frac1p : p \in S]$,其中$S$是一组密度较低的素数$r$ .我们还构造环$R$的例子,决定$R$的成员是图灵等价于决定$HTP(R)$,也相当于决定$HTP(\mathbb Q)$。或者,我们可以使$HTP(R)$具有任意可计算的可计算度,高于$HTP(\mathbb Q)$。最后,我们证明了对于数域的子环和它们的素理想也可以这样做。
2016-01-26 math.LO math.NT
Rank stability in quadratic extensions and Hilbert's tenth problem for the ring of integers of a number field
本文证明了任意数域二次扩张中存在基变换下秩不增长的正秩 Abel 簇,由此推出任意数域整数环上的希尔伯特第十问题具有否定解答。
2025-01-30 math.LO math.NT
Hilbert's Tenth Problem for some Noncommutative Rings
本文研究两类非交换环上的希尔伯特第十问题,证明扭多项式环及微分多项式环等情形具有否定答案,并建立相关丢番图集与归约关系。
2024-10-04 math.LO math.NT math.RA
Diophantine Maps
本文提出丢番图映射与丢番图等价映射概念,比较丢番图与递归情形,并证明有效丢番图映射可在环之间传递 Hilbert 第十问题的肯定或否定答案。
2024-10-25 math.LO math.NT
Numerical simulations of a quantum algorithm for Hilbert's tenth problem
我们采用量子力学的原则,在可计算性的探索类的经典不可计算的希尔伯特第十问题,这是相当于图灵停机问题在计算机科学。量子绝热定理使我们能够在这类问题的解与特定类型的含时薛定谔方程的解的渐近行为之间建立联系。然后,我们提出了一些初步的数值模拟结果的量子绝热过程对应的各种丢番图方程。
2003-04-16 cs.LO math.LO math.NT
Hilbert's tenth problem in Anticyclotomic towers of number fields
本研究在虚二次域上满足p-挠模同构的一对椭圆曲线的显式条件下,证明其反分圆Zp-扩张是整丢番图的,从而得到该扩张内所有数域上希尔伯特第十问题不可解的新情形,并给出p=3、K=Q(√-5)的实例。
2024-02-12 math.LO math.NT
A Note on Hilbert's "Geometric" Tenth Problem
本文探讨了环的“几何”语言$\mathcal{L}_F = \{0, 1, +, \cdot, F\}$中正特征函数域理论中的不可判定性,其中一元谓词$F$表示非常数元素。特别是我们的动机是一个问题的Fehm的可判定性的$\mbox{Th}_{\exists}(\mathbb{F}_p(t); \mathcal{L}_F)$ ;相当于,$\mbox{Th}_{\exists}(\mathbb{F}_p(t); \mathcal{L}_r)$没有参数。我们表明如何推广现有的机器证明的undecidability的$\mbox{Th}_{\forall^1\exists}(K; \mathcal{L}_F)$没有参数,其中$K$是一个代数扩张的$\mathbb{F}_p$,而不是代数封闭的曲线的函数域。我们讨论的问题(及其几何含义)进一步在这方面。
2021-11-15 math.LO math.NT
The Hilbert's-Tenth-Problem Operator
对于环$R$,希尔伯特第十问题$HTP(R)$是$R$上的多项式方程组,在多个变量中,解在$R$中。我们将$HTP$视为一个算子,将每个素数集合$W$映射到$HTP(\mathbb Z[W^{-1}])$,后者自然被视为$\mathbb Z[X_1,X_2,\ldots]$中的一组多项式。对于$W=\emptyset$,Matiyasevich、Davis、Putnam和Robinson的一个著名结果是跳跃$\emptyset~\!'$是$HTP(\mathbb Z)$的图灵等价。更一般地,$HTP(\mathbb Z[W^{-1}])$总是图灵可约化为$W'$,但不一定等价。我们在这里表明,$W=\emptyset$的情况是异常的:几乎所有的$W$,跳$W'$不是丢番图在$\mathbb Z[W^{-1}]$。我们还表明,$HTP$运营商不保持图灵等价:即使互补集$U$和$\overline{U}$,$HTP(\mathbb Z[U^{-1}])$和$HTP(\mathbb Z[\overline{U}^{-1}])$可以不同的一个完整的跳跃。引人注目的是,逆转也是可能的,与$V<_T W$,但$HTP(\mathbb Z[W^{-1}]) <_T HTP(\mathbb Z[V^{-1}])$。
2018-02-08 math.LO math.NT
Quantum Algorithm for Hilbert's Tenth Problem
我们在量子计算的框架中探索{ \em可计算性}的概念,它在数学和理论计算机科学中占有核心地位。希尔伯特第十问题,这是等价于图灵停机问题,是已知的数学不可计算的量子算法,提出了量子连续变量和量子绝热演化。如果这个算法可以在物理上实现,就像它在原则上是有效的一样--也就是说,如果某些哈密顿量和它的基态可以根据这个提议在物理上构造--量子可计算性将超过丘奇-图灵论文所界定的经典可计算性。因此,有人认为,数学的可计算性及其局限性不仅应该由数学本身决定,而且还应该由物理原理决定。
2003-10-08 cs.LO hep-th math.LO
A survey of local-global methods for Hilbert's Tenth Problem
本文综述数域(尤其 $\mathbb{Q}$)上 H10 的研究,梳理利用二次型与中心单代数局部-整体原理的近期进展,并展望模型论与算术几何两个方向。
2023-09-26 math.LO math.NT
Further results on Hilbert's Tenth Problem
希尔伯特第十问题(HTP)要求一个算法来检验任意一个整数系数的多项式丢番图方程在整数环$\mathbb Z$上是否有解。这最终解决了由Matiyasevich消极于1970年。本文得到了$\mathbb Z$上HTP的一些进一步结果。我们证明了没有算法来确定任何$P(z_1,\ldots,z_9)\in\mathbb Z[z_1,\ldots,z_9]$是否方程$P(z_1,\ldots,z_9)=0$有积分解与$z_9\ge0$。因此,没有算法来测试11个未知数的任意多项式丢番图方程$P(z_1,\ldots,z_{11})=0$(具有整数系数)是否具有整数解,这提供了在$\mathbb Z$上的原始HTP上的最佳记录。我们还证明,有没有算法来测试任何$P(z_1,\ldots,z_{17})\in\mathbb Z[z_1,\ldots,z_{17}]$是否$P(z_1^2,\ldots,z_{17}^2)=0$有积分的解决方案,并有一个多项式$Q(z_1,\ldots,z_{20})\in\mathbb Z[z_1,\ldots,z_{20}]$,使$$\{Q(z_1^2,\ldots,z_{20}^2):\ z_1,\ldots,z_{20}\in\mathbb Z\}\cap\{0,1,2,\ldots\}$$符合所有素数的集合。
2021-01-28 math.LO math.NT
Undecidability in the Ramsey theory of polynomial equations and Hilbert's tenth problem
本文证明整环上多项式方程分割正则性相关集合的不可判定性,并确定其精确 lightface 复杂度,同时建立可数可消左 amenable 半群上密度拉姆齐理论的紧致性与一致性原理。
2025-05-09 math.CO math.DS math.LO
Elliptic curves and Hilbert's tenth problem for algebraic function fields over real and p-adic fields
设k是特征为零的域,V是k上的光滑正维拟投射簇,D是V上的非空有效因子,K是V的函数域,A是D在K中的半局部环.本文证明了:(1)A,在所有情况下;(2)K,当k是(形式上)实数,V有一个实点;(3)K,当k是p-adic域的子域时,对于某个奇素数p。为了实现这一点,我们使用Denef的方法:从Q上的椭圆曲线E,不需要复乘,可以构造E在Q(t)上的二次扭曲E ',其具有Mordell-Weil秩1。大部分的文件是致力于证明(使用定理R。Noot),可以在K中选择f,在D处消失,使得从域扩张K/Q(f)= Q(t)导出的群E '(K)等于E'(Q(t))。然后,我们模仿Denef(对于真实情况)和Kim和Bauh(对于p-adic情况)的论点。
2005-05-23 math.AG math.LO
Effectivity for existence of rational points is undecidable
该研究针对数论中不可判定性领域的开放问题,证明了带有有限个高度比较条件的有理数域上的希尔伯特第十问题是不可判定的,推进了有理点存在性相关的有效性问题研究。
2023-11-06 math.LO math.NT
Division-ample sets and the Diophantine problem for rings of integers
本文证明了当K满足两个算术条件(存在一个所谓的整除样本集和K上秩为1的椭圆曲线)时,数域K中整数环的Hilbert第十问题有否定解.我们把可除样本集与阿贝尔簇的算术联系起来。
2003-12-19 math.LO math.NT
The Diophantine problem for rings of exponential polynomials
关于环的存在性理论的可判定性的一个主要的开放问题是希尔伯特第十问题(HTP)的一个变量的整全纯函数环的类似问题。在负解的方向上,我们证明了HTP对指数多项式环的不可解性。这提供了第一个已知的情况下,HTP环的整个全纯函数在一个变量严格包含多项式。证明的技术由算术、分析、逻辑和功能超越之间的相互作用组成。
2021-11-04 math.LO math.NT
Undecidability on Diophantine equations over $\mathbb Z[i]$ with $20$ unknowns
St. Petersburg Department of Steklov Mathematical Institute of Russian Academy of Sciences(俄罗斯科学院列别杰夫数学研究所圣彼得堡分部);School of Mathematics, Nanjing University(南京大学数学系)
本文证明含20个未知数的整系数多项式方程在Gauss整数环上的可解性不存在判定算法,将此前52个变量的不可判定性纪录改进至20个。
2025-10-21 math.LO math.NT
Diophantine Undecidability of Holomorphy Rings of Function Fields of Characteristic 0
设$K$是特征为0的常数域上的一元函数域。设$R$是$K$的全纯子环,不等于$K$ .证明了$R$的不可判定性结果:如果$K$是递归的,那么Hilbert第十问题在$R$中是不可判定的.通常,存在$x_1,...,x_n \in R$,使得没有算法来判断具有$\Q(x_1,...,x_n)$中的系数的多项式方程是否具有$R$中的解。
2009-01-19 math.AG math.LO math.NT
Uniform positive existential interpretation of the integers in rings of entire functions of positive characteristic
证明了一元非阿基米德整函数环的希尔伯特第十问题的一个负解。在正特征的情况下,我们证明了更多的:环的合理整数是一致正的存在性解释类的$\{0,1,t,+,\cdot,=\}$ -结构组成的正特征环的整函数的变量$t$。从这个我们推导出统一的不可判定性结果的积极存在的理论,这样的结构。作为关键的中间步骤,我们证明了一类Pell方程解的一个合理性结果(该方程先验地可以是超越整函数)。
2014-11-26 math.LO math.NT
Decidability of the satisfiability problem for Boolean set theory with the unordered Cartesian product operator
用笛卡儿积算子扩展的多层三段论的可满足性问题是可计算集合论中一个长期存在的公开问题。长期以来,人们并不排除这样一个问题是不可判定的,因为它与著名的希尔伯特第十问题非常相似,因为不相交集合的并集和笛卡儿积可能以某种方式扮演整数加法和乘法的角色。为了免除不必要的技术困难,我们在这里报告一个积极的解决方案的可满足性问题的一个轻微的简化变种的MLSC,但充分代表的组合复杂性,由于存在的笛卡儿积,其中成员不存在和笛卡儿积运营商被替换为无序的变体。我们非常有信心,这样的可判定性的结果可以推广到充分MLSC,虽然在相当大的技术细节的成本。
2022-08-27 math.CO math.LO