Related papers: Degree growth of lattice equations defined on a 3x…
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…
We conjecture recurrence relations satisfied by the degrees of some linearizable lattice equations. This helps to prove linear growth of these equations. We then use these recurrences to search for lattice equations that have linear growth…
We study the growth of degrees in many autonomous and non-autonomous lattice equations defined by quad rules with corner boundary values, some of which are known to be integrable by other characterisations. Subject to an enabling…
In this letter we show that the results of degree growth (algebraic entropy) calculations for lattice equations strongly depend on the initial value problem that one chooses. We consider two problematic types of initial value…
This article studies the sequence of iterative degrees of a birational map of the plane. This sequence is known either to be bounded or to have a linear, quadratic or exponential growth. The classification elements of infinite order with a…
We study mappings obtained as s-periodic reductions of the lattice Korteweg-De Vries equation. For small s=(s1,s2) we establish upper bounds on the growth of the degree of the numerator of their iterates. These upper bounds appear to be…
The theory of degree growth and algebraic entropy plays a crucial role in the field of discrete integrable systems. However, a general method for calculating degree growth for lattice equations (partial difference equations) is not yet…
In this short note we give incremental algorithms for the following lattice problems: finding a basis of a lattice, computing the successive minima, and determining the orthogonal decomposition. We prove an upper bound for the number of…
We consider quasilinear, multi-variable, constant coefficient, lattice equations defined on the edges of the elementary square of the lattice, modeled after the lattice modified Boussinesq (lmBSQ) equation, e.g., $\tilde y z=\tilde x-x$.…
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 conjecture an integrability and linearizability test for dispersive Z^2-lattice equations by using a discrete multiscale analysis. The lowest order secularity conditions from the multiscale expansion give a partial differential equation…
We study the link between the degree growth of integrable birational mappings of order higher than two and their singularity structures. The higher order mappings we use in this study are all obtained by coupling mappings that are…
We develop a new approach to the classification of integrable equations of the form $$ u_{xy}=f(u, u_x, u_y, \triangle_z u \triangle_{\bar z}u, \triangle_{z\bar z}u), $$ where $\triangle_{ z}$ and $\triangle_{\bar z}$ are the…
Let $f$ be a birational map of ${\bf C}^d$, and consider the degree complexity, or asymptotic degree growth rate $\delta(f)=\lim_{n\to\infty}({\rm deg}(f^n))^{1/n}$. We introduce a family of elementary maps, which have the form $f=L\circ…
We construct a family of birational maps acting on two dimensional projective varieties, for which the growth of the degrees of the iterates is cubic. It is known that this growth can be bounded, linear, quadratic or exponential for such…
In this paper, we deal with the growth and oscillation of solutions of higher order linear differential equations. Under the conditions that there exists a coefficient which dominates the other coefficients by its lower $% (\alpha ,\beta…
We discuss initial value problems for time evolution equations in one dimensional space which are expressed by the lattice operators and propose some new equations to which complexity of solutions is of polynomial class. Novel type of…
We study the growth of the numbers of critical points in one-dimensional lattice systems by using (real) algebraic geometry and the theory of homoclinic tangency.
A discrete solid-on-solid model of epitaxial growth is introduced which, in a simple manner, takes into account the effect of an Ehrlich-Schwoebel barrier at step edges as well as the local relaxation of incoming particles. Furthermore a…
It is known that fixed boundary conditions modify the leading finite-size corrections for an L^3 lattice in 3d at a first-order phase transition from 1/L^3 to 1/L. We note that an exponential low-temperature phase degeneracy of the form…