Related papers: Diophantine Integrability
A class of discrete equations is considered from three perspectives corresponding to three measures of the complexity of solutions: the (hyper-) order of meromorphic solutions in the sense of Nevanlinna, the degree growth of iterates over a…
Consider the discrete equation $$ y_{n+1}+y_{n-1}=\frac{a_n+b_ny_n+c_ny_n^2}{1-y_n^2}, $$ where the right side is of degree two in $y_n$ and where the coefficients $a_n$, $b_n$ and $c_n$ are rational functions of $n$ with rational…
In this paper we investigate the integrability of two-dimensional partial difference equations using the newly developed techniques of study of the degree of the iterates. We show that while for generic, nonintegrable equations, the degree…
The integrability (solvability via an associated single-valued linear problem) of a differential equation is closely related to the singularity structure of its solutions. In particular, there is strong evidence that all integrable…
The discrete Painlev\'e I equation (dP$\rm_I$) is an integrable difference equation which has the classical first Painlev\'e equation (P$\rm_I$) as a continuum limit. dP$\rm_I$ is believed to be integrable because it is the discrete…
Three symbolic algorithms for testing the integrability of polynomial systems of partial differential and differential-difference equations are presented. The first algorithm is the well-known Painlev\'e test, which is applicable to…
After a brief introduction to the Painlev\'{e} property for ordinary differential equations, we present a concise review of the various methods of singularity analysis which are commonly referred to as Painlev\'{e} tests. The tests are…
We present a number of second order maps, which pass the singularity confinement test commonly used to identify integrable discrete systems, but which nevertheless are non-integrable. As a more sensitive integrability test, we propose the…
We consider the orbits of a discrete Painlev\'e equation over finite fields and show that the number of points in such orbits satisfy the Hasse bound. The orbits turn out to lie on algebraic curves, whose defining polynomials are given…
Discrete integrable equations over finite fields are investigated. The indeterminacy of the equation is resolved by treating it over a field of rational functions instead of the finite field itself. The main discussion concerns a…
We study 2D discrete integrable equations of order 1 with respect to one independent variable and $m$ with respect to another one. A generalization of the multidimensional consistency property is proposed for this type of equations. The…
The Volterra lattice admits two non-Abelian analogs that preserve the integrability property. For each of them, the stationary equation for non-autonomous symmetries defines a constraint that is consistent with the lattice and leads to…
We give upper bounds for the number of integral solutions of bounded height to a system of equations $f_i(x_1,\ldots,x_n) = 0$, $1 \leq i \leq r$, where the $f_i$ are polynomials with integer coefficients. The estimates are obtained by…
We apply the results of singularity analysis to the isotropic cosmological models in general relativity and string theory with a variety of matter terms. For some of these models the standard Painlev\'{e} test is sufficient to demonstrate…
We consider the average-case complexity of some otherwise undecidable or open Diophantine problems. More precisely, we show that the following two problems can be solved in the complexity class PSPACE: (I) Given polynomials f_1,...,f_m in…
Motivated by questions in cryptography, we look for diophantine equations that are hard to solve but for which determining the number of solutions is easy.
This paper collects polynomial Diophantine equations that are simple to state but apparently difficult to solve.
This paper is concerned with the study of diagonal Diophantine inequalities of fractional degree $ \theta ,$ where $ \theta >2$ is real and non-integral. For fixed non-zero real numbers $ \lambda_i $ not all of the same sign we write…
The integrability of a four-dimensional sixth-order bilinear equation associated with the exceptional affine Lie algebra $D_4^{(1)}$ is studied by means of the singularity analysis. This equation is shown to pass the Painlev\'{e} test in…
Let f(1)=1, and let f(n+1)=2^{2^{f(n)}} for every positive integer n. We conjecture that if a system S \subseteq {x_i \cdot x_j=x_k: i,j,k \in {1,...,n}} \cup {x_i+1=x_k: i,k \in {1,...,n}} has only finitely many solutions in non-negative…