Related papers: Diophantine Integrability
We investigate some of the discrete Painleve equations (dPII, qPI and qPII) and the discrete KdV equation over finite fields. The first part concerns the discrete Painleve equations. We review some of the ideas introduced in our previous…
We examine the validity of the results obtained with the singularity confinement integrability criterion in the case of discrete Painlev\'e equations. The method used is based on the requirement of non-exponential growth of the homogeneous…
Binary quadratic Diophantine equations are of interest from the viewpoint of computational complexity theory. They contain as special cases many examples of natural problems apparantly occupying intermediate stages in the P-NP hierarchy,…
We extend two of the methods previously introduced to find discrete symmetries of differential equations to the case of difference and differential-difference equations. As an example of the application of the methods, we construct the…
We investigate the Painleve analysis for a (2+1) dimensional Camassa-Holm equation. Our results show that it admits only weak Painleve expansions. This then confirms the limitations of the Painleve test as a test for complete integrability…
We consider a one-parameter family of third order nonlinear recurrence relations. Each member of this family satisfies the singularity confinement test, has a conserved quantity, and moreover has the Laurent property: all of the iterates…
We investigate whether the recently proposed PT-symmetric extensions of generalized Korteweg-de Vries equations admit genuine soliton solutions besides compacton solitary waves. For models which admit stable compactons having a width which…
We present a brief overview of integrability of nonlinear ordinary and partial differential equations with a focus on the Painleve property: an ODE of second order has the Painleve property if the only movable singularities connected to…
We consider the equality of the values of the $n$th and $k$th elementary symmetric polynomials of $n$ not necessarily distinct positive integers. For $k < n$, we prove that this equation always has a solution, but only finitely many…
Starting from the standard form of the five discrete Painlev\'e equations we show how one can obtain (through appropriate limits) a host of new equations which are also the discrete analogues of the continuous Painlev\'e equations. A…
Integrable difference equations commonly have more low-order conservation laws than occur for nonintegrable difference equations of similar complexity. We use this empirical observation to sift a large class of difference equations, in…
Some new decidability results for multiplicative matrix equations over algebraic number fields are established. In particular, special instances of the so-called knapsack problem are considered. The proofs are based on effective methods for…
The general KdV equation (gKdV) derived by T. Chou is one of the famous (1+1) dimensional soliton equations with variable coefficients. It is well-known that the gKdV equation is integrable. In this paper a higher-dimensional gKdV equation,…
The discrete autonomous/non-autonomous Toda equations and the discrete Lotka-Volterra system are important integrable discrete systems in fields such as mathematical physics, mathematical biology and statistical physics. They also have…
We discuss alternative iteration methods for differential equations. We provide a convergence proof for exactly solvable examples and show more convenient formulas for nontrivial problems.
The classification of lattice equations that are integrable in the sense of higher-dimensional consistency is extended by allowing directed edges. We find two cases that are not transformable via the 'admissible transformations' to the…
We consider an integrability test for ultradiscrete equations based on the singularity confinement analysis for discrete equations. We show how singularity pattern of the test is transformed into that of ultradiscrete equation. The…
Discrete Painlev\'e equations constitute a famous class of integrable non-autonomous second order difference equations. A classification scheme proposed by Sakai interprets a discrete Painlev\'e equation as a birational map between…
We show that the decidability of an amplification of Hilbert's Tenth Problem in three variables implies the existence of uncomputably large integral points on certain algebraic curves. We obtain this as a corollary of a new positive…
A new integrable nonautonomous nonlinear ordinary difference equation is presented which can be considered to be a discrete analogue of the Painleve V equation. Its derivation is based on the similarity reduction on the two-dimensional…