English
Related papers

Related papers: Hilbert's tenth problem for systems of diagonal qu…

200 papers

We present an example of an integrable Hamiltonian system with scalar potential in the three-dimensional Euclidean space whose integrals of motion are quadratic polynomials in the momenta, yet its Hamilton-Jacobi / Schrodinger equation…

Mathematical Physics · Physics 2024-08-09 Libor Snobl

A non-deterministic recursion scheme recognizes a language of finite trees. This very expressive model can simulate, among others, higher-order pushdown automata with collapse. We show decidability of the diagonal problem for schemes. This…

Formal Languages and Automata Theory · Computer Science 2016-05-03 Lorenzo Clemente , Paweł Parys , Sylvain Salvati , Igor Walukiewicz

We study the irreducibility of 6-dimensional strictly compatible systems of Q with distinct Hodge-Tate weights. We prove that if one of the representations $\rho$ in such a system is irreducible and satisfies a self-dual condition…

Number Theory · Mathematics 2026-02-17 Boyi Dai

We consider certain systems of three linked simultaneous diagonal equations in ten variables with total degree exceeding five. By means of a complification argument, we obtain an asymptotic formula for the number of integral solutions of…

Number Theory · Mathematics 2021-06-09 Joerg Bruedern , Trevor D. Wooley

Let $A,B,C,D$ be rational numbers such that $ABC \neq 0$, and let $n_1>n_2>n_3>0$ be positive integers. We solve the equation $$ Ax^{n_1}+Bx^{n_2}+Cx^{n_3}+D = f(g(x)),$$ in $f,g \in \mathbb{Q}[x]$. In sequel we use Bilu-Tichy method to…

Number Theory · Mathematics 2015-12-10 Maciej Gawron

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

We address the following decision problem. Given a numeration system $U$ and a $U$-recognizable set $X\subseteq\mathbb{N}$, i.e. the set of its greedy $U$-representations is recognized by a finite automaton, decide whether or not $X$ is…

Discrete Mathematics · Computer Science 2023-09-04 E. Charlier , A. Massuir , M. Rigo , E. Rowland

We prove that, for first-order, fully nonlinear systems of partial differential equations, under an hypothesis of ellipticity for the principal symbol, the Cauchy problem has no solution within a range of Sobolev indices depending on the…

Analysis of PDEs · Mathematics 2020-12-16 Karim Ndoumajoud , Benjamin Texier

In this article, we obtain an upper bound for the number of integral solutions, of given height, of system of two quadratic forms in five variables. Our bound is an improvement over the bound given by Henryk Iwaniec and Ritabrata Munshi in…

Number Theory · Mathematics 2019-12-30 Kummari Mallesham

Altenbernd, Thomas and W\"ohrle have considered in [ATW02] acceptance of languages of infinite two-dimensional words (infinite pictures) by finite tiling systems, with the usual acceptance conditions, such as the B\"uchi and Muller ones,…

Logic · Mathematics 2011-08-03 Olivier Finkel

The Cauchy problem for second order linear differential equation $u''(t)+Du'(t)+Au(t)=0$ in Hilbert space $H$ with a sectorial operator $A$ and an accretive operator $D$ is studied. Sufficient conditions for exponential decay of the…

Spectral Theory · Mathematics 2010-12-13 Nikita Artamonov

One of the main open problems in the context of extensions of Hilbert's tenth problem (HTP) is the case of the ring of complex entire functions in one variable. Our main result provides a step towards an answer: For every $\rho\ge 0$, we…

Complex Variables · Mathematics 2024-06-19 Hector Pasten

In this paper, we give an algorithm for finding general rational solutions of a given first-order ODE with parametric coefficients that occur rationally. We present an analysis, complete modulo Hilbert's irreducibility problem, of the…

Symbolic Computation · Computer Science 2025-07-10 Sebastian Falkensteiner , Rafael Sendra

We show that all--instances termination of chase is undecidable. More precisely, there is no algorithm deciding, for a given set $\cal T$ consisting of Tuple Generating Dependencies (a.k.a. Datalog$^\exists$ program), whether the $\cal…

Databases · Computer Science 2015-12-08 Tomasz Gogacz , Jerzy Marcinkowski

We prove Schauder estimates for solutions to both divergence and non-divergence type higher-order parabolic systems in the whole space and the half space. We also provide an existence result for divergence type systems in a cylindrical…

Analysis of PDEs · Mathematics 2013-07-19 Hongjie Dong , Hong Zhang

We prove an analogue of Hilbert's Tenth Problem for complex meromorphic functions. More precisely, we prove that the set of integers is positive existentially definable in fields of complex meromorphic functions in several variables over…

Logic · Mathematics 2017-11-28 Thanases Pheidas , Xavier Vidaux

The paper investigates two inertial extragradient algorithms for seeking a common solution to a variational inequality problem involving a monotone and Lipschitz continuous mapping and a fixed point problem with a demicontractive mapping in…

Optimization and Control · Mathematics 2023-08-08 Bing Tan , Liya Liu , Xiaolong Qin

We prove sharp decoupling inequalities for a class of two dimensional non-degenerate surfaces in R^5, introduced by Prendiville. As a consequence, we obtain sharp bounds on the number of integer solutions of the Diophantine systems…

Number Theory · Mathematics 2018-09-25 Shaoming Guo

We show that there exists an algorithm to decide any single equation in the Heisenberg group in finite time. The method works for all two-step nilpotent groups with rank-one commutator, which includes the higher Heisenberg groups. We also…

Group Theory · Mathematics 2014-01-14 Moon Duchin , Hao Liang , Michael Shapiro

The purpose of this paper is twofold: 1) Applications of Gallagher's larger sieve modulo prime squares do not work. In some relevant cases we can transform the residue class information modulo $p^2$ to more suitable residue information…

Number Theory · Mathematics 2026-03-19 Rainer Dietmann , Christian Elsholtz , Imre Ruzsa
‹ Prev 1 4 5 6 7 8 10 Next ›