English
Related papers

Related papers: Hilbert's Tenth Problem for some Noncommutative Ri…

200 papers

We prove several new versions of Hilbert's basis theorem for non-associative Ore extensions, non-associative skew Laurent polynomial rings, non-associative skew power series rings, and non-associative skew Laurent series rings. For…

Rings and Algebras · Mathematics 2025-03-21 Per Bäck , Johan Richter

Let k be a global field and \pp any nonarchimedean prime of k. We give a new and uniform proof of the well known fact that the set of all elements of k which are integral at \pp is diophantine over k. Let k^{perf} be the perfect closure of…

Number Theory · Mathematics 2007-05-23 Kirsten Eisentraeger

Yuri Matiyasevich's theorem states that the set of all Diophantine equations which have a solution in non-negative integers is not recursive. Craig Smory\'nski's theorem states that the set of all Diophantine equations which have at most…

Logic · Mathematics 2019-09-16 Agnieszka Peszek , Apoloniusz Tyszka

We study $(\sigma,\tau)$-derivations of a group ring $RG$ where $G$ is a group with center having finite index in $G$ and $R$ is a semiprime ring with $1$ such that either $R$ has no torsion elements or that if $R$ has $p$-torsion elements,…

Rings and Algebras · Mathematics 2020-11-19 Dishari Chaudhuri

We prove a non-commutative version of the Hilbert's 17th problem, giving a characterization of the class of non-commutative polynomials in n-undeterminates that have positive trace when evaluated in n-selfadjoint elements in arbitrary II1…

Operator Algebras · Mathematics 2007-05-23 Florin Radulescu

Using an iterated Horner schema for evaluation of diophantine polynomials, we define a partial $\mu$-recursive "decision" algorithm decis as a "race" for a first nullstelle versus a first (internal) proof of non-nullity for such a…

General Mathematics · Mathematics 2014-07-09 Michael Pfender

This paper solves the rational noncommutative analog of Hilbert's 17th problem: if a noncommutative rational function is positive semidefinite on all tuples of hermitian matrices in its domain, then it is a sum of hermitian squares of…

Rings and Algebras · Mathematics 2021-08-23 Jurij Volčič

We formalise the undecidability of solvability of Diophantine equations, i.e. polynomial equations over natural numbers, in Coq's constructive type theory. To do so, we give the first full mechanisation of the…

Logic in Computer Science · Computer Science 2023-06-22 Dominique Larchey-Wendling , Yannick Forster

The study examines the inverse problem of finding the appropriate right-hand side for the subdiffusion equation with the Caputo fractional derivative in a Hilbert space represented by $H$. The right-hand side of the equation has the form…

Analysis of PDEs · Mathematics 2023-09-12 Marjona Shakarova

In this note we first give a new bound on $e_{HK}(\sim)$ the Hilbert-Kunz multiplicity of invariant rings, by the help of the Noether's bound. Then, we simplify, extend and present applications of the reciprocity formulae due to L. Smith.…

Commutative Algebra · Mathematics 2016-03-15 Mohsen Asgharzadeh

Let A[X]_U be a fraction ring of the polynomial ring A[X] in the variable X over a commutative ring A. We show that the Hilbert functor {Hilb}^n_{A[X]_U} is represented by an affine scheme $\text{Symm}^n_A(A[X]_U)$ give as the ring of…

Algebraic Geometry · Mathematics 2007-05-23 Roy M. Skjelnes

Hilbert's 14th Problem asks the following question. Given a linear representation $ \beta: G \to \operatorname{GL}(\mathbf{V}) $ of a linear algebraic group over a field $ k $ is the ring $ S_{k}(\mathbf{V}^{\ast}) $ a finitely generated $…

Algebraic Geometry · Mathematics 2025-09-22 Stephen Maguire

We prove that the pattern matching problem is undecidable in polymorphic lambda-calculi (as Girard's system F) and calculi supporting inductive types (as G{\"o}del's system T) by reducing Hilbert's tenth problem to it. More generally…

Logic in Computer Science · Computer Science 2023-06-12 Gilles Dowek

We study Hilbert's fourteenth problem from a geometric point of view. Nagata's celebrated counterexample demonstrates that for an arbitrary group action on a variety the ring of invariant functions need not be isomorphic to the ring of…

Algebraic Geometry · Mathematics 2007-05-23 Joerg Winkelmann

Let $K$ be a number field with ring of integers $\mathcal{O}_K$ and let $G$ be a finite abelian group of odd order. Given a $G$-Galois $K$-algebra $K_h$, let $A_h$ denote its square root of the inverse different, which exists by Hilbert's…

Number Theory · Mathematics 2017-06-22 Cindy Tsang

Let $K$ be a field and $D$ be a finite-dimensional central division algebra over $K$. We prove a variant of the Nullstellensatz for $2$-sided ideals in the ring of polynomial maps $D^n \to D$. In the case where $D = K$ is commutative, our…

Rings and Algebras · Mathematics 2021-08-10 Zhengheng Bao , Zinovy Reichstein

Let f(t,X) be an irreducible polynomial over the field of rational functions k(t), where k is a number field. Let O be the ring of integers of k. Hilbert's irreducibility theorem gives infinitely many integral specializations of t to values…

Number Theory · Mathematics 2019-07-30 Peter Müller

Descent via an isogeny on an elliptic curve is used to construct two subrings of the field of rational numbers, which are complementary in a strong sense, and for which Hilbert's Tenth Problem is undecidable. This method further develops…

Number Theory · Mathematics 2008-10-01 Graham Everest , Kirsten Eisentraeger

Hilbert's 10th problem, stated in modern terms, is: Find an algorithm that will, given $p \in \mathbb{Z}[x_1,\ldots,x_n]$ determine if there exists $a_1, a_2, \ldots, a_n \in \mathbb{Z}$ such that $p(a_1,\ldots,a_n)=0$. Davis, Putnam,…

Logic · Mathematics 2021-06-01 William Gasarch

Let $K$ be a number field and $\ell \geq 5$ a prime number. Mazur and Rubin introduced the notion of diophantine stability for a variety $X_{/K}$ at a prime $\ell$. We show that there is a positive density set of elliptic curves…

Number Theory · Mathematics 2025-10-27 Anwesh Ray , Tom Weston