Abstract

We present a deautonomization procedure for partial difference and differential-difference equations (with the latter defining symmetries of the former) which uses the integrability conditions as integrability detector. This procedure is applied to Hirota’s Korteweg–de Vries and all the ABS equations and leads to non-autonomous equations and their non-autonomous generalized symmetries of order two, all of which depend on arbitrary periodic functions and are related to the same two-quad equation and its symmetries. We show how reductions of the derived differential-difference equations lead to alternating QRT maps, and periodic reductions of the difference equations result to non-autonomous maps and discrete Painlevé type equations.

Communicated by: Prof. Nalini Joshi

1. Introduction

There exist several criteria and methods to test the integrability of a given difference equation and to derive discrete integrable systems. Multidimensional consistency [1], algebraic entropy [2], singularity confinement [3] and integrability conditions (existence of infinite hierarchies of generalized symmetries and canonical conservation laws) [4, 5] are some of these criteria and, for instance, multidimensional consistency has been used to classify integrable equations in [6, 7], and singularity confinement has been employed for the deautonomization of known autonomous equations [3, 810].

These criteria apply to any difference equation and there is a plethora of autonomous equations which satisfy them and can be characterized as integrable. For instance, the discrete potential Korteweg–de Vries (KdV) equation, aka H1, (un,mun+1,m+1)(un+1,mun,m+1)=αβ is multidimensionally consistent [6], it admits infinite hierarchies of symmetries in both directions [11], its movable singularities are confined [3] and its algebraic entropy vanishes [12]. Moreover, its deautonomized counterpart  
(un,mun+1,m+1)(un+1,mun,m+1)=αnβm
(1)
is also multidimensionally consistent, with confined singularities [13] and vanishing algebraic entropy [12] but it does not admit any generalized symmetries for generic functions αn and βm but only for specific choices of these two functions [14]. So the question we try to answer here is if we can systematically specify any arbitrary functions of the independent variables in a given deautonomized equation so that the resulting equation to admit hierarchies of symmetries and canonical conservation laws in both lattice directions as its autonomous counterpart.

To answer this question, we are going to employ the integrability conditions [4, 5] which not only test the integrability of the equation under consideration but also serve as determining equations for its generalized symmetries. So this approach allows us not only to derive integrable non-autonomous partial difference equations but also to construct their symmetries (differential-difference equations) and conservation laws which will also depend explicitly on n and m.

Specifically we start with known integrable partial difference equations in a generic deautonimized form and employ the integrability conditions to separate the integrable cases, i.e. the ones admitting generalized symmetries and conservation laws in both lattice directions. For our purposes, it is sufficient to consider only the first of these conditions which for the symmetries in the n direction can be written as  
(T1)(lnR)=(SN1)Sd(lnun+d,m+1Qn,mun+d,mQn,m).
(2)

Here, S and T are the shift operators in the first and second direction, respectively, Qn,m stands for the defining function of the d-quad equation under consideration, and R is a function of n, m and variables unN,m, , un+N,m.

As N depends on the order of the symmetry (i.e. the number of forward and backwards shifted values of u involved in the symmetry generator) and there is no way to choose N a priori, we start our investigations with N=1 (first order symmetries) and then proceed to second order ones (N=2). In every step N, we separate the integrable equations as the ones admitting symmetries of order N and none of lower order (when N>1). This procedure determines completely the introduced functions of n and m. Finally, employing more of the integrability conditions, we construct the lowest order symmetries which are non-autonomous differential-difference equations of order two.

We applied this procedure to equations (1), and the deautonomized Hirota’s KdV [15]  
vn,m+an,m+1vn,m+1an+1,mvn+1,mvn+1,m+1=0,
(3)
as well as to the ABS list, the sine-Gordon and the Hietarinta–Viallet equations (see (31) and (33) below). The only integrable cases for N=1 are the original autonomous equations. For symmetries of order two, it turns out that the arbitrary functions must be periodic with period two.
The most interesting phenomenon is that most of these deautonomized equations, we analysed are related via Miura transformations to the same non-autonomous quadratic one-quad equation (see equation (6) below) which can be autonomized leading to the two-quad equation 
zn+1,mzn+1,m+1(ϕn,m+1ϕn,m)zn+1,m+1zn+2,m(zn+1,m+1)(ϕn,m+zn,mzn+1,m+1)+zn+1,mzn+2,m+1(zn+1,m+1+1)(ϕn,m+1+zn+1,mzn,m+1)=0,
(4)
where ϕn,m=zn,m+zn+1,m+zn,mzn+1,m. Moreover, under the same Miura transformation the symmetries of the aforementioned quad equations are transformed to symmetries of the two-quad equation (4). In particular, the first symmetry is given by the differential-difference equation  
tzn,m=cn(zn,m+1)(zn,m(zn+1,m+1)zn+2,mzn+1,mzn,m(zn1,m+1)zn2,mzn1,m)+cn+1(zn,m+1)(zn+1,mzn1,m),
(5)
where cn is a periodic function with period 2, i.e. cn+2=cn. This is an integrable equation not only because it satisfies the corresponding integrability conditions but also because it admits a local master symmetry (see (10) below). Moreover (5) may be viewed as a generalization of the differential-difference equation presented recently by Adler [16] and corresponds to the choice cn=1. The fact that all these second order differential-difference equations we found are mapped to (5) suggests that the latter plays a role of universal object in the theory as it was pointed in [17].
Since all the second order differential-difference equations, we derive depend on periodic functions of n, certain reductions of them lead to alternating QRT maps [18, 19] with first integrals following from the conserved forms of the equations involved. On the other hand, (k,1) periodic reductions of the non-autonomous partial difference equations lead to families of ordinary difference equations the form of which depends on the parity of k. In particular, the even order reductions of (3) with an,m=αn are non-autonomous extensions of some of the maps discussed recently in [20], and are related via a Bäcklund transformation to the corresponding reductions of (1) with βm=0. But the odd order reductions of equation (3) lead to the family of equations  
pi=0xn+2ip1i=0xn+2i+1=bn, where bn+2=bn,
the first member (p=1) of which coincides with the first two-periodic Lyness recurrence [21], and the corresponding reductions of (1) result to equations  
xn++xn+2p(1)pxn+2pp1i=0xn+2ixn+2i+1=αn+β(1)n+γ,
where α, β and γ are real constants.

The article is organized as follows. Section 2 presents the non-autonomous quadratic quad equation and its autonomous two-quad counterpart and some of their integrability aspects. Section 3 deals with the procedure of deautonomization using Hirota’s and the discrete potential KdV equations as illustrative examples and presents the relative results for all the ABS equations, the deformed H list, as well as for the discrete sine-Gordon and the Hietarinta-Viallet equations. Section 4 presents reductions for some of the derived non-autonomous differential-difference equations and their relations to alternating QRT maps. Section 5 deals with the (k,1) periodic reductions of the deautonomized KdV equations. The final section gives an overall evaluation of our results and the appendix contains outcomes from our analysis in Section 3 and some canonical conservation laws we employ in section 5.

2. Two difference equations and their symmetries

In this section, we present two difference equations, derive their relation and discuss their integrability properties. In particular, we present their lowest order generalized symmetries in the first lattice direction (of order two) and compute the first two canonical conserved densities. The importance of these two equations stems from the fact that both of them are related to the deautonomized equations we are discussing in the next section.

The first equation is non-autonomous, quadratic and defined on an elementary quadrilateral of the lattice and has the following form.

 
Wn,m(An,An+1,B):=An(ϕn,m+zn,mzn+1,m+1)(ϕn,m+1+zn+1,mzn,m+1)An+1(ϕn,m+zn+1,mzn,m+1)(ϕn,m+1+zn,mzn+1,m+1)B(ϕn,m+1ϕn,m)(zn,mzn+1,m+1zn+1,mzn,m+1)=0,
(6a)
where  
ϕn,m=zn,m+zn+1,m+zn,mzn+1,m,
(6b)
and An+2=An, An+1An and B is a constant. The second condition for An is essential because if An=AR, then equation is linearizable since Wn,m(A,A,B)=(AB)(ϕn,m+1ϕn,m)(zn,mzn+1,m+1zn+1,mzn,m+1).
An interesting property of this equation is that we can remove function An from our considerations using its periodicity and the pair of equations Wn,m(An,An+1,B)=0, Wn+1,m(An+1,An,B)=0. The elimination of An and An+1 from this pair leads to a polynomial equation that can be factorized as a product of two polynomials, each of which is linear in zn,m, zn,m+1, zn+2,m and zn+2,m+1. The first factor leads to  
(ϕn,m+zn,mzn+1,m+1)zn+2,m+1(ϕn,m+1+zn+1,mzn,m+1)zn+2,m+zn,mzn+1,m+1zn+1,mzn,m+1=0,
(7)
which is a trivial equation since it is equivalent to (T1)(S21)log(zn,mzn2,m)=0. The second factor however yields the two-quad equation  
zn+1,mzn+1,m+1(ϕn,m+1ϕn,m)zn+1,m+1zn+2,m(zn+1,m+1)(ϕn,m+zn,mzn+1,m+1)+zn+1,mzn+2,m+1(zn+1,m+1+1)(ϕn,m+1+zn+1,mzn,m+1)=0.
(8)

This is an integrable equation, as we explain below, and can be solved uniquely with respect to any corner value of z (hence, we can solve uniquely the initial value problem if initial data are given for instance along one horizontal line and two consecutive vertical lines).

A manifestation of the integrability of equations (6) and (8) is that they admit the same hierarchy of generalized symmetries in the n direction with the lowest symmetry being of order two. More precisely the first member of this hierarchy is given by  
tzn,m=cn(zn,m+1)(zn,m(zn+1,m+1)zn+2,mzn+1,mzn,m(zn1,m+1)zn2,mzn1,m)+cn+1(zn,m+1)(zn+1,mzn1,m),
(9)
where cn is a periodic function with period 2, i.e. cn+2=cn. We can construct the higher order members of this hierarchy by considering commutators with the local master symmetry 
τzn,m=(zn,m+1)((n+2)zn,m(zn+1,m+1)zn+2,mzn+1,m(n2)zn,m(zn1,m+1)zn2,mzn1,m+(n+1)zn+1,m+2zn,m(n1)zn1,m(n+2)zn,m),
(10)
which is another symmetry of equation (8) and was derived using the integrability conditions for equation (8). Moreover using the same conditions one may derive a hierarchy of canonical conservation laws and here we present (the equivalent to) the first two canonical conservation laws for (9).
First canonical conservation law  
ρ(0)=(1)nlogzn,m,σ(0)=(1)nzn1,m+1zn1,mzn,m+1zn,m(cnzn2,mzn,mcn+1zn1,mzn+1,m),
(11)
where tρ(0)=(S1)(σ(0)).
Second canonical conservation law  
ρ(1)=zn,m+zn+2,m+2zn,mzn+2,m+2zn,mzn+2,mzn+1,m
(12a)
 
σ(1)=cnzn,m(zn,m+1)(2zn+1,m+1zn+1,mzn1,m+1zn1,mzn+2,mzn2,m+zn+1,m+1zn+1,mzn+2,m+zn1,m+1zn1,mzn2,m)+cn+1(2zn,m+(zn,m+1)(zn+1,m+zn1,m)),
(12b)
where tρ(1)=(S21)(σ(1)).
For difference equation (8) the first canonical conservation law is equivalent to  
ϱ(0)=(zn+1,m+1)2,ψ(0)=(ϕn,m+zn+1,mzn,m+1)(ϕn,m+1+zn+1,mzn,m+1)(ϕn,m+zn,mzn+1,m+1)(ϕn,m+1+zn,mzn+1,m+1),
with (T1)logϱ(0)=(S1)logψ(0), and for the second law the density ρ(1) is given in (12) but the flux is omitted here because of its length.

The symmetries in the vertical direction for the quadratic equation (6) can be derived by exploiting its relation to the quad equations presented in the next section. However, for equation (8) we do not know any symmetries in the m direction.

3. Deautonomizations

Integrability conditions provide us the means not only to test if a given equation is integrable but also to find its generalized symmetries [5]. In this context, we employ equation (2) to find non-autonomous integrable generalizations of known partial difference equations defined on an elementary quadrilateral on the lattice. We describe our approach by using Hirota’s KdV and discrete potential KdV equations as illustrative examples and then present some results about the ABS equations [6] and their deformed counterparts [22].

3.1 Hirota’s KdV equation

We start with equation [15]  
vn,m+an,m+1vn,m+1an+1,mvn+1,mvn+1,m+1=0
(13)
and try to find the functions an,m for which it admits infinite hierarchies of symmetries in both lattice directions.
We start our analysis with the symmetries in the first direction in which case condition (2) with d=1 becomes  
T(R)=an,mv2n+N,man+N,mv2n,mR,R=R(n,m,vnN,m,,vn+N,m).
(14)
Assuming that equation (13) admits a first order formal recursion operator, the analysis of (14) with N=1 leads to a linear system of first order partial differential equations for R which is consistent if and only if either R=0 or an+1,m=an,m. Hence, an,m must be independent of n for the equation to admit symmetries of order one in the n direction. Working in the same way in the m direction we find also an,m+1=an,m. Hence, the only member of the family (13) which satisfies the first order integrability conditions in both directions is Hirota’s KdV equation  
vn,m+αvn,m+1αvn+1,mvn+1,m+1=0,
(15)
which corresponds to an,m=α.

To find the equations in the family (13) the lowest generalized symmetries of which are of order two (at least in the n direction), we consider the determining equation (14) with N=2 along with the requirement an+1,man,m to exclude any symmetries of order one. A linear system of differential equations for R can be derived which is consistent provided that an+2,m=an,m. Moving to symmetries in the m direction and assuming that they are of order one, then our previous analysis implies that an,m+1=an,m. However, assuming that the equation admits symmetries of order two in the m direction, our analysis yields two constraints, namely an,m+2=an,m and an+1,m+1+an,m=an+1,m+an,m+1, which imply that an,m must separate variables and be periodic with period two with respect to each variable.

We can summarize the above analysis for the symmetries of equation (13) in the following statement which can be proven by direct computations.

Theorem 3.1.

Let function an,m be such that an+1,m+1+an,m=an+1,m+an,m+1. Then in the n direction, equation (13) admits

  • 1.First order symmetries provided that an+1,m=an,m, which are generated by  
    xvn,m=vn,m(S1)1vn1,mvn,man,m,yvn,m=vn,m(S1)n1vn1,mvn,man,m,yan,m=1,
    (16)
    where the y flow is a master symmetry of the x one.
  • 2.Second order symmetries if an+2,m=an,m and an+1,man,m, given by  
    tvn,m=v2n,m(1F(+)vn+1,mωn+1,m1F()vn1,mωn1,m+vn+1,mvn1,mF()F(+)an,mvn,m(vn+1,m+vn1,m)ωn,m),
    (17)
    and  
    svn,m=(1)n(tvn,m+2v2n,m(vn+1,mvn1,m)(an+1,man,m)ωn,m),
    (18)
    where F(±)=vn±1vn,man,m and ωn,m=vn+1,mv2n,mvn1,man+1,mvn,m(vn+1,m+vn1,m)+an,man+1,m.
  • 3.If an,m is periodic in n with period two and independent of m, i.e. an+2,m=an,m, an+1,man,m and an,m+1=an,m, then there is one more second order symmetry, namely  
    τvn,m=an,m(an,man+1,m)(ntvn,m+v2n,m(vn+1,mF(+)ωn+1,m+vn1,mF()ωn1,m))n(an,m+an+1,m)v2n,m(vn+1,mvn1,m)ωn,m+vn,m(vn+1,mv2n,mvn1,ma2n,m)F(+)F().
    (19)

In the m direction, the lowest order symmetries of equation (13) are of order one if an,m+1=an,m, and of order two if an,m+2=an,m and an,m+1an,m. The formulae for these symmetries follow from (16) to (19) by applying the changes (vn+i,m,an+i,m,n,S)(vn,m+i,an,m+i,m,T).

When an+2,m=an,m, equation (13) and its symmetries are related to the equations in the previous section by the Miura transformation  
zn,m+1an+1,man,m=vn,mvn+1,mvn+2,mv2n+1,mvn,man,mvn+1,m(vn+2,m+vn,m)+an,man+1,m.
(20)

Specifically it maps equation (13) to Wn,m(an+1,m,an,m,0)=0 in (6), and symmetries (17) and (18) to (9) with cn=1 and cn=(1)n, respectively.

Finally, at the limit an,mα, equation (13) reduces to (15) and in the same way (17)–(19) reduce to symmetries of the latter equation. Specifically, (19) reduces to the n dependent symmetry in (16), (17) becomes the second order symmetry of (15) and (18) after multiplying it with the constant (an,man+1,m)(1)n leads to the first order autonomous symmetry in (16).

3.2 The discrete potential KdV equation

The next family of equations, we are going to consider is  
(un,mun+1,m+1)(un+1,mun,m+1)αn+βm=0.
(21)
This is a generic choice since equation (un,mun+1,m+1)(un+1,mun,m+1)fn,m=0 and the symmetry analysis imply that fn,m must separate variables, i.e. fn,m=αnβm. Moreover, the covariance of the equation allows us to perform the symmetry analysis in one direction and then apply changes (un+i,m+j,αn+i,βm+i,n,m)(un+j,m+i,βm+i,αn+i,m,n) to derive the results in the other direction. Herein, we present the analysis for the first direction using condition (2) which now becomes  
T(R)=un1,mun,m+1un1,m+1un,mun+N1,m+1un+N,mun+N,m+1un+N1,mR,R=R(n,m,unN,m,,un+N,m).
(22)

Assuming that equation (21) admits a first order formal recursion operator, condition (22) with N=1 leads to a system of partial differential equations which is consistent provided that either R=0 or αn+1=αn. Hence equation (21) admits symmetries of order one only if αn+1=αn and they can be found in [23]. To find the equations in family (21) admitting symmetries of order two but not of order one, we consider (22) with N=2, along with αn+1αn to exclude symmetries of lower order. The analysis of this equation implies that αn must be a function of period two, αn+2=αn, and for the corresponding symmetries we can state the following result which can be shown by direct computations.

Theorem 3.2
The lowest order symmetries of equation (21) with αn+2=αn and αn+1αn are generated by  
tun,m=1un1,mun+1,m(gnhn,m+gn1hn1,m)+gngn1αnαn+11un1,mun+1,m,gn+2=gn,
(23)
where hn,m=(un,mun+2,m)(un+1,mun1,m)αn+αn+1. Moreover, the Miura transformation  
zn,m+1αn+1αn=1(un,mun+2,m)(un+1,mun1,m)+αn+1αn
(24)
maps (21) to Wn,m(αn,αn+1,βm)=0 in (6), and symmetry (23) to (9) with cn=gn/(αnαn+1)2.

Symmetries (23), as well as (28) below, were first given in an equivalent form in [14].

3.3 Deautonomization of the ABS equations

We can go through the same analysis starting with any of the ABS equations H1–H3, Q1–Q31 [6] or the deformed H equations dH1–dH3 [22] and derive corresponding integrable equations depending on a periodic function of n. We summarize these results in the following statement which can be verified by direct computations.

Theorem 3.3
Consider the equation  
Q(un,m+1,un,m,un+1,m,un+1,m+1;αn,βm)=0,
(25)
where Q(un,m+1,un,m,un+1,m,un+1,m+1;α,β) is the defining polynomial of any of the equations H1–H3, Q1–Q3 or dH1–dH3.

  1. 1. If αn is constant, αn+1=αn, then equation (25) admits first order symmetries in the n direction [22, 23]

  2. 2. If αn+2=αn and αn+1αn, then the lowest order symmetries of (25) are generated by  
    tun,m=fn1,mfn,m(un+2,mhn,m)(gnhn,m+gn1hn1,m)+gngn1k(αn,αn+1)Pn,m(un+2,mhn,m),withgn+2=gn,
    (26a)
    where  
    hn,m=Q(un1,m,un,m,un+1,m,un+2,m;αn,αn+1),fn,m=f(n,m,un,m,un+1,m,αn)=(un+2,mhn,m)(un1,mhn,m)hn,m(2un+2,m,un1,mhn,m)k(αn,αn+1),k(αn,αn+1)={αnαn+1,for H1, H2, dH1, dH2α2n+1α2n,for H3, dH3αnαn+1(αnαn+1),for Q1, Q2(α2nα2n+1)(α2n1)(α2n+11),for Q3
    (26b)
    and functions Pn,m=P(n,m,un1,m,un,m,un+1,m) are given in the following table.

    Equation Pn,m 
    H1 1 
    dH1 1ϵ(un1,mun+1,mXn,m+u2n,mYn,m) 
    H2 un1,m+2un,m+un+1,m+αn+αn+1 
    dH2 un1,m+2un,m+un+1,m+αn+αn+14ϵ((αnun1,m+αn+1un+1,m)Xn,m+α2n2 
     (αnαn+1+un1,mun+1,m)X2n,m+(α2n+α2n+12+(αn+αn+1)un,m+u2n,m)Y2n,m) 
    H3 12(αnun1,mun,m+αn+1un,mun+1,m+2δαnαn+1) 
    dH3 12(αnun1,mun,m+αn+1un,mun+1,m+2δαnαn+1)ϵ(un1,mun+1,mXn,m+α2n+α2n+12αnαn+1u2n,mYn,m) 
    Q1 (un,mun1,m)(un,mun+1,m)δ2αnαn+1 
    Q2 (un,mun1,m)(un,mun+1,m)α2n+1un+1,m+(α2n+α2n+14αnαn+1)un,mα2nun1,m+α2nα2n+1 
    Q3 αnαn+1un1,mun+1,m(αn(α2n+1+1)2un+1,m+αn+1(α2n+1)2un1,m)un,m+α2n+α2n+12u2n,m+δ2(α2n1)(α2n+11)4 
    Equation Pn,m 
    H1 1 
    dH1 1ϵ(un1,mun+1,mXn,m+u2n,mYn,m) 
    H2 un1,m+2un,m+un+1,m+αn+αn+1 
    dH2 un1,m+2un,m+un+1,m+αn+αn+14ϵ((αnun1,m+αn+1un+1,m)Xn,m+α2n2 
     (αnαn+1+un1,mun+1,m)X2n,m+(α2n+α2n+12+(αn+αn+1)un,m+u2n,m)Y2n,m) 
    H3 12(αnun1,mun,m+αn+1un,mun+1,m+2δαnαn+1) 
    dH3 12(αnun1,mun,m+αn+1un,mun+1,m+2δαnαn+1)ϵ(un1,mun+1,mXn,m+α2n+α2n+12αnαn+1u2n,mYn,m) 
    Q1 (un,mun1,m)(un,mun+1,m)δ2αnαn+1 
    Q2 (un,mun1,m)(un,mun+1,m)α2n+1un+1,m+(α2n+α2n+14αnαn+1)un,mα2nun1,m+α2nα2n+1 
    Q3 αnαn+1un1,mun+1,m(αn(α2n+1+1)2un+1,m+αn+1(α2n+1)2un1,m)un,m+α2n+α2n+12u2n,m+δ2(α2n1)(α2n+11)4 
    Equation Pn,m 
    H1 1 
    dH1 1ϵ(un1,mun+1,mXn,m+u2n,mYn,m) 
    H2 un1,m+2un,m+un+1,m+αn+αn+1 
    dH2 un1,m+2un,m+un+1,m+αn+αn+14ϵ((αnun1,m+αn+1un+1,m)Xn,m+α2n2 
     (αnαn+1+un1,mun+1,m)X2n,m+(α2n+α2n+12+(αn+αn+1)un,m+u2n,m)Y2n,m) 
    H3 12(αnun1,mun,m+αn+1un,mun+1,m+2δαnαn+1) 
    dH3 12(αnun1,mun,m+αn+1un,mun+1,m+2δαnαn+1)ϵ(un1,mun+1,mXn,m+α2n+α2n+12αnαn+1u2n,mYn,m) 
    Q1 (un,mun1,m)(un,mun+1,m)δ2αnαn+1 
    Q2 (un,mun1,m)(un,mun+1,m)α2n+1un+1,m+(α2n+α2n+14αnαn+1)un,mα2nun1,m+α2nα2n+1 
    Q3 αnαn+1un1,mun+1,m(αn(α2n+1+1)2un+1,m+αn+1(α2n+1)2un1,m)un,m+α2n+α2n+12u2n,m+δ2(α2n1)(α2n+11)4 
    Equation Pn,m 
    H1 1 
    dH1 1ϵ(un1,mun+1,mXn,m+u2n,mYn,m) 
    H2 un1,m+2un,m+un+1,m+αn+αn+1 
    dH2 un1,m+2un,m+un+1,m+αn+αn+14ϵ((αnun1,m+αn+1un+1,m)Xn,m+α2n2 
     (αnαn+1+un1,mun+1,m)X2n,m+(α2n+α2n+12+(αn+αn+1)un,m+u2n,m)Y2n,m) 
    H3 12(αnun1,mun,m+αn+1un,mun+1,m+2δαnαn+1) 
    dH3 12(αnun1,mun,m+αn+1un,mun+1,m+2δαnαn+1)ϵ(un1,mun+1,mXn,m+α2n+α2n+12αnαn+1u2n,mYn,m) 
    Q1 (un,mun1,m)(un,mun+1,m)δ2αnαn+1 
    Q2 (un,mun1,m)(un,mun+1,m)α2n+1un+1,m+(α2n+α2n+14αnαn+1)un,mα2nun1,m+α2nα2n+1 
    Q3 αnαn+1un1,mun+1,m(αn(α2n+1+1)2un+1,m+αn+1(α2n+1)2un1,m)un,m+α2n+α2n+12u2n,m+δ2(α2n1)(α2n+11)4 

  3. 3.For the non-autonomous ABS equations, the Miura transformation  
    pnk(αn+1,αn)(zn,m+1)=fn,mhn,m,where pn={1,for H1, H2αn,for H3, Q1, Q2αn+1(α2n1),for Q3
    (27)
    maps the difference equation (25) to the quadratic non-autonomous quad equation (6) with parameters  
    (An,Bm)={(αn,βm),for H1, H2(β2mα2n,β2m(α2n+1+α2n)α2nα2n+1),for H3(βmαn,βm(αn+1+αn)αnαn+1),for Q1, Q2(β2mα2n+α2n+1,(α2n+1+α2nα2nα2n+1)+β2m(α2n+α2n+11)),for Q3
    and its symmetry (26) to (9) with cn=gnp2n/k(αn+1,αn)2.
  4. 4.If αn+2=αn with αn+1αn, and βm=βR, then equations H1 and H2 admit one more symmetry, namely  
    H1:τun,m=tun,mun,m,with gn=n(αn+1β)(αnαn+1),
    (28)
     
    H2:τun,m=tun,m+2un,m+β(βαn)(βαn+1),with gn=n(αnαn+1)βαn.
    (29)

In the m direction, the lowest order symmetries of equation (25) are of order one if βm+1=βm, and of order two if βm+2=βm and βm+1βm. The formulae for latter symmetries follow from (26), (28) and (29) by applying the changes (un+i,m,αn+i)(un,m+i,βm+i).

At the limit αnα, equation (25) reduces to the original autonomous equation and (26) yields the first two symmetries of the latter equation. Indeed, symmetry (26) with gn=1 reduces to the second order symmetry of the corresponding autonomous equation [4], whereas with gn such that gngn+1=k(αn,αn+1) it reduces to a linear combination of the first and the second order symmetry of the original equation. Finally, at the limit αnα, (28) and (29) lead to the n dependent first order symmetries of the autonomous equations H1 and H2, respectively, given in [23].

Another interesting characteristic of (26) with gn=1 is that it can be interpreted as a non-autonomous extension of  
tun,m=f(un1,m,un,m)f(un,m,un+1,m)(un+2,mun2,m)h(un1,m,un,m,un+1,m,un+2,m)h(un2,m,un1,m,un,m,un+1,m),
(30)
where h is an affine linear polynomial possessing the symmetries of the square and f(un,m,un+1,m) is determined by h(un1,m,un,m,un+1,m,un+2,m) in the similar way fn,m is determined from hn,m in (26b). These equations were studied recently in [17] in connection with seven point difference equations and Q4, whereas their relation to equation (9) with cn=1 is given by the Miura transformation (27) with pnk(αn+1,αn)=1. The connection of h in (30) with the defining polynomial of Q4 as described in [17] as a limiting process differs from relation (26b). We can think the latter as straightening an elementary quadrilateral by identifying parameter β with αn1=αn+1 and un,m+1, un+1,m+1 with un1,m and un+2,m, respectively.

3.4 Other deautonomized partial difference equations

We can apply the same procedure to other equations and derive their non-autonomous integrable counterparts which admit higher order symmetries. Herein, we present the discrete sine-Gordon and non-autonomous Hietarinta–Viallet equations, as well as the deautonomization of H1 admitting symmetries of order three in the n direction.

3.4.1 Discrete sine-Gordon equation

The deautonomized discrete sine-Gordon equation  
αn(un,mun+1,m+1un+1,mun,m+1)βm(un,mun+1,mun,m+1un+1,m+11)=0,
(31)
where αn and βm are non-constant periodic functions with period two, possesses generalized symmetries in both directions the lowest order of which is two. The first symmetry in the n direction is generated by  
tun,m=un1,mu2n,mun+1,m(un+2,mun2,m)˜hn,m˜hn1,m
(32)
where ˜hn,m=αn+1(un+2,mun1,m+un+1,mun,m)+αn(un+2,mun+1,m+un,mun1,m), and the corresponding one in the other direction follows from (32) by changing un+i,m to un,m+i and αn+i to βm+1+i. Up to a point transformation, differential-difference equation (32) is the symmetry of the deautonomized H3 with δ=0.

3.4.2 Hietarinta–Viallet equation

Equation  
αnwn,mwn,m+1wn,m+1wn+1,m+1+wn+1,mwn+1,m+1=0,αn+2=αn,αnαn+1,
(33)
is a deautonomization of wn,mwn,m+1wn,m+1wn+1,m+1+wn+1,mwn+1,m+1=0, an equation due to Hietarinta and Viallet [24]. Its lowest order generalized symmetries in the n direction are of order two generated by  
twn,m=wn,m(wn+2,mχn,m)(wn1,mwn,mwn+1,m(1χn,m+1αnχn1,m)wn+1,mαnαn+1),
(34a)
 
swn,m=(1)nwn,m(wn+2,mχn,m)(wn1,mwn,mwn+1,m(1χn,m1αnχn1,m)αn+αn+1αnαn+1wn+1,mαnαn+1),
(34b)
 
andτwn,m=nαn+1wn,m(wn+2,mχn,m)((αnαn+1)wn1,mwn,mwn+1,m(1χn,m1αn1χn1,m)2wn1,m)+wn,mwn+1,m(wn,mαnwn2,m)χn1,m,along with ταn=2αn,
(34c)
where χn,m:=wn+2,m(wn+1,mαn+1wn1,m)αn+1wn,m(wn+1,mαnwn1,m), whereas the symmetries in the m direction are generated by  
ywn,m=wn,mwn,m1wn,m+1.
Moreover, the Miura transformation  
1+vn,mαnαn+1=wn,mwn+1,mwn+2,m(wn+1,mαn+1wn1,m)αn+1wn,m(wn+1,mαnwn1,m)
maps equation (33) to Wn,m(αn,αn+1,0)=0 and its symmetries (34a) and (34b) to equation (9) with cn=1/(αnαn+1)2 and cn=(1)n/(αnαn+1)2, respectively.

3.4.3 Discrete potential KdV equation and third order symmetries

In all our previous examples, we have considered equations admitting symmetries of order one or two. We can continue and consider deautonomized equations admitting symmetries of order three in the n direction. But this is a very difficult computational task as the calculations are lengthy and cumbersome. We were able to partially analyse the discrete potential KdV equation, and we can present the outcome of our analysis in the following form.

Theorem 3.4
The lowest order generalized symmetries in the n direction of equation  
(un,mun+1,m+1)(un+1,mun,m+1)αn+β=0,αn+3=αn,αn+2αn,
(35)
are of order three. A symmetry is generated by  
t3un,m=gnh(+)Hn+1,mgn2h()Hn1,m+gn1(un+2,mun2,m)2h(+)h()Hn,m+gn1gn(αn+1αn+2)wn,mh(+)+gn2gn1(αn+1αn)wn,mh()+αn(gngn1)+αn+1(gn2gn)+αn+2(gn1gn2)(αnαn+1)(αn+1αn+2)(αn+2αn)wn,m,
(36a)
where gn+3=gn is an arbitrary function, wn,m=un+1,mun1,m and  
h(±)=(un,mun±2,m)(un+1,mun1,m)+αn+2αn,
(36b)
 
Hn,m=(un+2,mun,m)(un+1,mun1,m)(un,mun2,m)+αn(un,mun2,m)αn+1(un+2,mun2,m)+αn+2(un+2,mun,m).
(36c)
Another symmetry is generated by  
τ3un,m=t3un,mun,mwithgn=23n(αn+2β)(αnαn+2)(αn+1αn+2).
(37)

Symmetry (36) yields the first three generalized symmetries of H1 at the limit αnα. In particular, (36) with gn=1 reduces to third order symmetry of H1, with gn=αn+2 leads to a linear combination of the third and the second order symmetries, and with gn=αnαn+1 yields a linear combination of the first three symmetries of H1. On the other hand, (37) reduces to the first order n dependent symmetry of the original potential KdV equation [23]. It should be noted that equation (35) was also discussed in [14] and a third order symmetry was given there (with some misprints) which corresponds to (36) with gn=αn+1(αn+1αn+2)(αnαn+2).

4. Differential-difference equations and reductions

Exact reductions of a differential-difference equation lead to ordinary difference equations and in particular, as it was conjectured in [25], every autonomous difference equation obtained by an exact reduction of the differential-difference equation is an integrable mapping. In this section, we present exact reductions of the non-autonomous equations (9), (17), (23), and of their conserved forms, which lead to non-autonomous ordinary difference equations and corresponding first integrals. As some of these reductions lead to alternating QRT maps [18, 19], these examples suggest that in certain cases the QRT conjecture is also valid for non-autonomous equations.

Example 1
We start with the stationary solutions of (9) which satisfy the non-autonomous ordinary difference equation tzn=0 (here and in the following examples, we suppress the second index m as it does not vary). We can readily integrate the resulting equation twice and then write it as  
zn+1zn1=zn(bncnzn)cn+1(zn+1),cn+2=cn,bn+2=bn,
(38)
where bn is the constant of integration. Moreover this equation admits the first integral  
In=(1)n((cnznbn)(1+1zn1)(cn+1zn1bn+1)(1+1zn)),
(39)
which follows from the first canonical conservation (11) of (9) presented in Section 2.
Example 2
We consider equation (17) with an,m=αn being periodic with period two. Seeking for solutions of the form v(n,t)=exp(μ(1)nt)vn, we substitute this form into (17) and after one integration we find that vn is related to the solution fn of the alternating QRT map  
(fn+1fn)(fnfn1)=(αnαn+1)fn(fn+bn)(fn+bn+1)αn+1(fn+αn+1),
(40)
a first integral of which is given by  
In=α2nf2nα2n+1f2n1+(αnfnαn+1fn1sn)fn1fn+rnfnrn1fn1fnfn1,
(41)
where sn=α2nα2n+1(αnαn+1)(bn+bn+1) and rn=(2α2nα2n+1+αn(αnαn+1)bnbn+1)/(αn+αn+1). Specifically, the relation between vn and fn is  
αn+1vnvn+1vn+2v2n+1vnαnvn+1(vn+2+vn)+αnαn+1=fn+αn+1αn+1αn,vnvn+1=αnfn+bnfn1+bn,
where bn=αn(1+(λμ(1)n/2)αn+1(αn+1αn)) is periodic with period two and λ is the constant of integration.
Remark 4.1

The first integral (41) is the reduction of the first canonical conservation law of (17) which can be derived from (11) after using the Miura transformation (20).

Example 3
We seek for solutions to the differential-difference equation (23) of the form u(n,t)=(λ+μ(1)n)t+un. Substituting into the equation and setting (un+1un1)(unun2)+αn+1αn=δ1n, we find that δn must satisfy equation  
(δn1+δn)(δn+δn+1)=λ2μ2δn+(λ2μ2)(αnαn+1).
(42)
A first integral of this map is given by  
In=δnδn1(δn+δn1)+(λ2μ2)(αnδn+αn+1δn1)+λ2μ2δn+δn1.
(43)
On the other hand, searching for solutions to (23) of the form u(n,t)=exp(μ(1)nt)un, we introduce function yn as unun+1=(αnαn+1)yn to find that it must satisfy the ordinary difference equation  
yn+3yn+1yn+2ynμnFnFn+1=0,
(44)
where Fn:=(yn+2+yn+1)(yn+1+yn)yn+1 and μn:=μ(αnαn+1)2(1)n. Equation (44) admits a two-integral Jn and a first integral In given by  
Jn=y2n+1F2nμny2n+1yn+2ynFn and In=μ3ny3n+1+μnyn+1(yn+1+yn)Fn(XnFnμnYn)yn+1F3n(F2n2y2n+1),
(45a)
respectively, where  
Xn=4y3n+1+(6yn+1)y2n+1(F2n2y2nFn+yn)yn+1(Fn+1)Fnyn,
(45b)
 
Yn=2y3n+1+2(yn+1)y2n+1+(Fn+2y2n)yn+1Fnyn.
(45c)
Remark 4.2

The integrals follow from the reduction of the corresponding conserved forms of (23) which can be derived from (11) and (12) by employing the Miura transformation (24).

5. Difference equations and periodic reductions

The difference equations we derived in the previous section can also be interpreted as defining certain group invariant solutions of the related partial difference equations. In this section, we consider some particular periodic reductions of the latter equations and show how they lead to families of non-autonomous ordinary difference equations. Since the periodic functions appearing in the equations are specific, our approach differs from similar considerations in [15, 26] where the reduction determines also the form of the arbitrary functions involved in the equations.

To be more precise, in this section, we discuss periodic reductions of equations  
vn,m+αnvn,m+1αn+1vn+1,mvn+1,m+1=0,αn+2=αn,αn+1αn,
(46)
and  
(un,mun+1,m+1)(un+1,mun,m+1)αn=0,αn+2=αn,αn+1αn.
(47)

The former is (13) with an,m=αn and the latter is (21) with βm=0 where in both cases αn is a non-constant and periodic with period two, i.e. αn=a(1)n+b. According to our previous analysis (see Theorems 3.1 and 3.2), these equations admit symmetries of order one and two in the m and n direction, respectively, and corresponding canonical conservation laws can be found in the Appendix. Moreover, solutions of these two equations are related according to

Proposition 5.1.
The system of equations  
un,m+1un+1,m=vn,m+1,un+1,mun,m1=αnvn,m
(48)
defines a Bäcklund transformation between a solution vn,m of equation (46) and a solution un,m of equation (47).
We are going to consider the (k,1) periodic reductions of equations (46) and (47). The choice of the steps in this reduction is motivated from the dependence of the equations on a periodic function of n. Such reductions amount to consider the equation along with the relation un,m+1=un+k,m and its consequences, un+i,m+j=un+i+jk,m. These relations clearly allow us to remove any dependence on m from the equation and derive a non-autonomous map with n as the independent variable. Specifically, equation (46) becomes  
vn+αnvn+kαn+1vn+1vn+k+1=0,αn+2=αn,
(49)
whereas equation (47) reduces to  
(un+k+1un)(un+kun+1)=αn,αn+2=αn.
(50)

In both equations, we have suppressed the second index of functions v and u since it does not vary.

Moreover, we can replace shift operator T with Sk in any conserved form of the original equations and potentially derive first integrals of the resulting maps. If (S1)(pn)=(T1)(qn) is a conserved form of the equation, then the corresponding candidate for a first integral will be pnqnqn+k1. In the same way, we may derive a Lax pair for the reduced equations. More precisely, if system Ψn+1,m=Ln,mΨn,m, Ψn,m+1=Mn,mΨn,m is the Lax pair of the original equation and Ln,m+1Mn,m=Mn+1,mLn,m is its compatibility condition, then in view of the (k,1) periodic reduction the latter relation becomes Ln+kMn=Mn+1Ln, where we have omitted the second index. We may now define matrices Mn=Ln+k1Ln+k2LnM1n and Ln=Ln+k, and then write the reduced compatibility condition as Mn+1=LnMnL1n.

It should be noted though that we can construct first integrals and Lax pairs in the way we described above only when k is a multiple of two. This is because the equations are non-autonomous and function αn is periodic with period 2. As a consequence we separate the two cases below and first we discuss the even reductions (k=2p) for both equations and present their connections, and then we analyse the odd order reductions (k=2p+1).

Remark 5.2

The maps (49) may be considered a non-autonomous extension of the ones studied recently in [20]. Moreover, as a generalization of Proposition 4.2 in [20], one can easily prove

Proposition 5.3
Suppose that vn=τnτn+k+1/(τn+1τn+k) is a solution of equation (49). Then, for any integer value of k, function τn satisfies the bilinear equation  
bτn+kτn+k+1=αnτn+1τn+2k+τnτn+2k+1,αn+2=αn,αn+1αn,bR.
If k is odd, then τn also satisfies  
bnτn+1τn+k+1=αn+1τn+2τn+kτnτn+k+2,αn+2=αn,αn+1αn,bn+k=bn.

5.1 The even order reductions

5.1.1 Hirota’s KdV equation

If k=2p, pZ>0, equation (49) becomes  
vn+αnvn+2pαn+1vn+1vn+2p+1=0,
(51)
and admits two first integrals and a two-integral which follow from our considerations and can be found in the Appendix, see relations (A.3A.5). Moreover one additional integral follows from the equation itself since it is a total difference yielding the first integral  
Jn=vn++vn+2p2p1i=1αn+ivn+i.
(52)
For these maps we can construct matrices Mn and Ln using as building blocks  
Ln=(αnvnλλvn)andMn=(αnvnvn+2pλλ0).

The trace of matrix Mn is a polynomial of the form pi=0F(i)nλ2i2, and the coefficients of λ are first integrals of the map. For the cases, we have checked we found F(p)n=Jn and F(0)n=In, where Jn and In are given in (52) and (A.3), respectively.

Example 4
For p=1 (or equivalently k=2), the map is  
vn+αnvn+2αn+1vn+1vn+3=0,
(53)
and it admits two functionally independent first integrals,  
Jn=vn+vn+1+vn+2αn+1vn+1,In=(αn+vnvn+2)vn+1.
(54)
Example 5
For p=2 (or equivalently k=4), the map is  
vn+αnvn+4αn+1vn+1vn+5=0,
and it admits two first integrals,  
Jn=vn+vn+1+vn+2+vn+3+vn+4αn+1vn+1αnvn+2αn+1vn+3,In=(αn+vnvn+4)vn+1vn+2vn+3,
and the two-integral Tn (A.5), which in this case has the following form,  
Tn=FnFn+2vn+2,whereFn=αn(αn+1vn+1vn)+vn+2(vnvn+1αn).
Two more integrals can be derived from our considerations, Kn from the trace of the monodromy matrix, and Kn from the general formula (A.4) in the Appendix. However, they are not functionally independent since  
Kn=Tn+1+Tn2In(α2n+α2n+1)Jnαn+αn+1andKn=(αnαn+1In)2KnIn1αn+11αn.

5.1.2 The potential KdV equation

Considering equation (50) with k=2p, we introduce a new variable wn=un+1un to derive  
(wn+wn+1++wn+2p)(wn+1+wn+2++wn+2p1)=αn.
(55)

First integrals follow from the reduction of the conserved forms of equation (47) and can be found in the Appendix, see relations (A.9A.11).

Example 6
The reduced difference equation for p=1(k=2) is  
(wn+wn+1+wn+2)wn+1=αn,
(56)
which may be viewed as a degenerated form of (the most general) discrete Painlevé I [27], and admits the first-integral  
In=wnwn+1(wn+wn+1)αn+1wn+1αnwn.
(57)

5.1.3 Bäcklund transformations

One can derive connections among the maps constructed previously by applying the same periodic reduction to Proposition 5.1. It is not difficult to see that transformation (48) is compatible only with the even order reductions because of the periodicity of function αn. So we state the following

Proposition 5.4
The system of equations  
vn+2p=wn+1++wn+2p1,αnvn=wn2p++wn
(58)
defines a transformation between a solution vn of (51) and a solution wn of (55).
Proof.

If we shift the second equation 2p times and multiply the resulting relation with the first equation in (58), then we find that wn satisfies (55). For the converse, let us denote with f and g the first and the second equation in (58), respectively. Then the combination S2p(g)S(f) yields wn+1+wn=vn+2p+1αn/vn+2p, whereas S(g)S2p(f) leads to wn+1+wn=vnαn+1/vn+1. From the last two relations it follows that vn must obey (51). □

5.2 The odd order reductions

5.2.1 Hirota’s KdV equation

When k=2p+1 we introduce a new variable xn=vnvn+1 in view of which map (49) becomes  
xnαn+1xn+1xn+3xn+2p1xn+2p+1αnxn+2xn+4xn+2p=0.
(59)
This map admits the first integral  
In=pi=0xn+2i+αnp1i=0xn+2i+1,
(60)
which can be derived either from (59) or from the reduction of the first conservation law (A.2). We may consider In=1 as our main equation which after the change xnα(p+1)/(2p+1)nαp/(2p+1)n+1xn can be written as  
pi=0xn+2ip1i=0xn+2i+1=bn,
(61)
where bn=(1)pα(p+1)2/(2p+1)nαp(p+1)/(2p+1)n+1 is periodic function with period 2. If we introduce even and odd variables en and on via the relations en+i=x2n+2i and on+i=x2n+2i+1, respectively, and denote b2n+2i=α, b2n+2i+1=β, then these variables will satisfy equations Gp(en,α,β)=0 and Gp(on,β,α)=0, respectively, where  
Gp(fn,a,b)=pj=0(0i=pfn+i+ja)p1j=0(0i=1pfn+i+j+b).
(62)
Example 7

For p=1, the map (61) becomes xnxn+2xn+1=bn which is the second order periodic non-autonomous Lyness’ difference equation, an integrable map [21]. The corresponding odd-even variables decoupled system is the QRT map (fn1fna)(fnfn+1a)=fn+b.

Example 8
When p=2 the equation is  
xnxn+2xn+4xn+1xn+3=bn,
(63)
and the corresponding decoupled system of odd-even variables is related to solutions of the fourth order equation  
(fn2fn1fna)(fn1fnfn+1a)(fnfn+1fn+2a)=(fn1fn+b)(fnfn+1+b).
(64)

5.2.2 The potential KdV equation

When k=2p+1 the left hand side of (50) can be written as (S2p+1+1)(unun+1)(S+1)(unun+2p+1). This allows us to integrate it once and then, upon the difference substitution xn=(1)nunun+1, write the resulting equation as  
xn++xn+2p(1)pxn+2pp1i=0xn+2ixn+2i+1=(1)n2(S1)(nαn)+γ,
(65)
where γ is the constant of integration. Since αn is a periodic function with period 2, we can choose without loss of generality αn=α(1)n+2β, change γγα/2 and then write equation (65) as  
xn++xn+2p(1)pxn+2pp1i=0xn+2ixn+2i+1=zn, where zn=αn+β(1)n+γ,
(66)
i.e. a family of discrete Painlevé type equations.
Example 9
The first member (p=1) of the family is (xn+xn+1)(xn+1+xn+2)=znxn+1 which, upon the substitution xn+1+xn=yn becomes xn=ynynyn+1/zn and then leads to  
yn+2zn+1+ynzn=1.

6. Concluding remarks

We presented a method for the deautonomization of partial difference and differential-difference equations using the existence of infinite hierarchies of symmetries in both directions as integrability detector. In this way, we derived integrable non-autonomous difference equations along with compatible differential-difference equations (symmetries) and conservation laws. Our results include non-autonomous versions of various known quad equations and their second and third order non-autonomous symmetries which, as far as we are aware, are new and deviate from previous works [22, 28, 29] in which the first symmetries are of order one and related to Yamilov’s discrete non-autonomous Krichever–Novikov equation [30]. The most interesting phenomenon is that most of the deautonomized equations and their symmetries are related via Miura transformations to the two-quad equation (8) and its symmetries (9). Our results along with the ones in [16, 17, 31] justify the importance of equation (9) as it was already pointed in [17].

Reductions of the derived differential-difference equations led to integrable non-autonomous ordinary difference equations and in certain cases to alternating QRT maps, whereas the reductions of the corresponding conservation laws yielded integrals for the resulting equations. And the periodic reductions of equations (46) and (47) led to families of non-autonomous maps and discrete Painlevé type equations.

It would be interesting to apply this method for the derivation of non-autonomous differential-difference equations of order higher than two (with one such example provided by (36)), but also to extend it to systems of difference equations and their symmetries.

Acknowledgements

The author would like to thank Frank Nijhoff and Andy Hone for useful discussions and suggestions.

Appendix

In this section, we have collected three canonical conservation laws and their reductions for equations (46) and (47).

  • i) Canonical conservation laws for the non-autonomous Hirota KdV equation (46).  
    (ρ,σ)=(logvn,m,logvn,mvn+1,mωn+1,m)with (S21)(ρ)=(T1)(σ),
    (A.1)
     
    (ϱ(0),φ(0))=(logvn,mF(+),logvn,m),(ϱ(1),φ(1))=(2vn,mvn,m1F(+)F(),vn,mvn,m1αnαnF()),
    (A.2)
    where F(±)=vn,m±1vn,m+αn and (S1)(ϱ(i))=(T1)(φ(i)), i=0,1.
    Considering even order periodic reductions (2p,1), the reduction of the first conservation law in (A.2) yields the first integral  
    In=(αn+vnvn+2p)2p1i=1vn+i,
    (A.3)
    and the second pair in (A.2) becomes  
    Kn=2vnvn2p(vnvn+2p+αn)(vnvn2p+αn)2p1i=01αn+iSi(vnvn2pαnvnvn2p+αn),
    (A.4)
    where one has to use successively the map to eliminate the negative shifts of vn and derive the corresponding integral. Moreover, conservation law (A.1) leads to the two-integral (Tn+2=Tn) 
    Tn=vnp1i=0S2i(vn+2vn+1(vn+1vnαn)αn(vn+1vnαn+1)vnvn+1).
    (A.5)
  • ii) Canonical conservation laws for the non-autonomous H1 equation (47).  
    (˜ρ,˜σ)=(log(un,m+1un1,m),log(hn,m)),with (S21)(˜ρ)=(T1)(˜σ),
    (A.6)
     
    ˜ϱ(0)=logGn,m,˜φ(0)=log(un+1,mun,m1),
    (A.7)
     
    ˜ϱ(1)=2Gn,mGn,m1,˜φ(1)=1G2n,m1(un+1,m1un,m2un,m1un+1,m2+un,mun+1,m1un,m1un+1,m),
    (A.8)
    where Gn,m:=un,m+1un,m1 and (S1)(˜ϱ(i))=(T1)(˜φ(i)), i=0,1.
    The even order periodic reductions (2p,1) of the conservation laws (A.6) and (A.7) yield the two-integral  
    Tn=(p1i=0((wn+2i+2+wn+2i+1)(wn+2i+1+wn+2i)+αn+1αn))2p1j=1wn+j
    (A.9)
    and the first integral  
    In=2p1i=0Si(2pj=0wn+j)/4p1=0wn+
    (A.10)
    for the reduced map (55). Finally the pair (A.8) generates the first integral  
    Kn=2(4p1i=0wn+i)(6p1i=2pwn+i)+2p1i=0Si((4p1j=0wn+j)2(2ps=0wn+s2p1r=1wn+r4p1s=2p+1wn+s4pr=2pwn+r)).
    (A.11)

    In the first integrals (A.9)–(A.11) we must use equation (55) and its shifts to eliminate the values wn+ with >2p.

Footnotes

1 In principle, this approach works also with Q4 but we could not verify it due to computational limitations.

References

1.
Nijhoff
F. W.
&
Walker
A. J.
(
2001
)
The discrete and continuous Painlevé VI hierarchy and the Garnier systems.
Glasg. Math. J.,
 
43
,
109
123
.
2.
Bellon
M. P.
&
Viallet
C.-M.
(
1999
)
Algebraic entropy.
Comm. Math. Phys.,
 
204
,
425
437
.
3.
Grammaticos
B.
Ramani
A.
&
Papageorgiou
V.
(
1991
)
Do integrable mappings have the Painlevé property?
Phys. Rev. Lett.,
 
67
,
1825
1828
.
4.
Mikhailov
A. V.
,
Wang
J. P.
&
Xenitidis
P.
(
2011
)
Recursion operators, conservation laws and integrability conditions for difference equations.
Theor. Math. Phys.,
 
167
,
421
443
.
5.
Mikhailov
A. V.
&
Xenitidis
P.
(
2014
)
Second order integrability conditions for difference equations. An integrable equation.
Lett. Math. Phys.,
 
104
,
431
450
.
6.
Adler
V. E.
,
Bobenko
A. I.
&
Suris
Y. B.
(
2003
)
Classification of integrable equations on Quad-graphs. The Consistency Approach.
Comm. Math. Phys.,
 
233
,
513
543
.
7.
Adler
V. E.
,
Bobenko
A. I.
&
Suris
Yu. B.
(
2012
)
Classification of integrable discrete equations of Octahedron Type.
Int Math Res Notices,
 
2012
,
1822
1889
.
8.
Papageorgiou
V. G.
,
Nijhoff
F. W.
,
Grammaticos
B.
&
Ramani
A.
(
1992
)
Isomonodromic deformation problems for discrete analogues of Painlevé equations.
Phys. Lett. A,
 
164
,
57
64
.
9.
Grammaticos
B.
,
Nijhoff
F. W.
&
Ramani
A.
(
1999
)
Discrete Painlevé equations.
The Painlevé Property, One Century Later
  (
Conte
R.
ed.).
CRM Series in Mathematical Physics.
New York
:
Springer
, pp.
413
516
.
10.
Grammaticos
B.
&
Ramani
A.
(
2000
)
The hunting for the discrete Painlevé equations.
Regul. Chaotic. Dyn.,
 
5
,
53
66
.
11.
Xenitidis
P.
(
2009
)
Integrability and symmetries of difference equations: the Adler-Bobenko-Suris case.
Proc. 4th Workshop “Group Analysis of Differential Equations and Integrable Systems”
  (
Ivanova,
N.
Sophocleous,
C.
Popovych,
R.
Damianou
P.
&
Nikitin
A.
eds), (
26
30
October
2008
,
Protaras, Cyprus
).
University of Cyprus
, pp.
226
242
.
12.
Tremblay
S.
,
Grammaticos
B.
&
Ramani
A.
(
2001
)
Integrable lattice equations and their growth properties.
Phys. Lett. A,
 
278
,
319
324
.
13.
Papageorgiou
V.
,
Grammaticos
B.
&
Ramani
A.
(
1993
)
Integrable lattices and convergence acceleration algorithms.
Phys. Lett. A,
 
179
,
111
115
.
14.
Garifullin
R. N.
,
Habibullin
I. T.
&
Yamilov
R. I.
(
2015
)
Peculiar symmetry structure of some known discrete nonautonomous equations.
J. Phys. A Math. Theor.,
 
48
, 235201.
15.
Grammaticos
B.
,
Ramani
A.
,
Satsuma
J.
,
Willox
R.
&
Carstea
A. S.
(
2005
)
Reductions of integrable lattices
J. Nonlinear Math. Phys.,
 
12
,
363
371
.
16.
Adler
V. E.
(
2016
)
Integrable Möbius-invariant evolutionary lattices of second order.
Funct. Anal. Appl.,
 
50
,
257
267
.
17.
Adler
V. E.
(
2018
)
Integrable seven-point discrete equations and second-order evolution chains.
Theor. Math. Phys.,
 
195
,
513
528
.
18.
Quispel
G. R. W.
(
2003
)
An alternating integrable map whose square is the QRT map.
Phys. Lett. A,
 
307
,
50
54
.
19.
Ramani
A.
,
Grammaticos
B.
&
Willox
R.
(
2011
)
Generalized QRT mappings with periodic coefficients.
Nonlinearity,
 
24
,
113
.
20.
Hone
A. N. W.
,
Kouloukas
T. E.
&
Ward
C.
(
2017
)
On reductions of the Hirota-Miwa equation.
SIGMA,
 
13
,
57, 17
pages.
21.
Cima
A.
,
Gasull
A.
&
Mañosa
V.
(
2013
)
Integrability and non-integrability of periodic non-autonomous Lyness recurrences.
Dynamical Syst.,
 
28
,
518
538
.
22.
Xenitidis
P.
&
Papageorgiou
V. G.
(
2009
)
Symmetries and integrability of discrete equations defined on a black-white lattice.
J. Phys. A Math. Theor.,
 
42
,
454025
(
13pp
).
23.
Tongas
A.
,
Tsoubelis
D.
&
Xenitidis
P.
(
2007
)
Affine linear and D4 symmetric lattice equations: symmetry analysis and reductions.
J. Phys. A Math. Theor.,
 
40
,
13353
13384
.
24.
Hietarinta
J.
&
Viallet
C.-M.
(
2007
)
Searching for integrable lattice maps using factorization.
J. Phys. A Math. Theor.,
 
40
,
12629
.
25.
Quispel
G. R. W.
,
Roberts
J. A. G.
&
Thompson
C. J.
(
1988
)
Integrable mappings and Soliton equations.
Phys. Lett. A,
 
126
,
419
421
; (
1989
)
Integrable mappings and soliton equations II.
Physica D,
 
34
,
183
192
.
26.
Ormerod
C. M.
,
van der Kamp
P. H.
,
Hietarinta
J.
&
Quispel
G. R. W.
(
2014
)
Twisted reductions of integrable lattice equations, and their Lax representations.
Nonlinearity,
 
27
,
1367
1390
.
27.
Fokas
A. S.
,
Grammaticos
B.
&
Ramani
A.
(
1993
)
From continuous to discrete Painlevé equations.
J. Math. Anal. Appl.,
 
180
,
342
360
.
28.
Gubbiotti
G.
,
Scimiterna
C.
&
Levi
D.
(
2017
)
The non-autonomous YdKN equation and generalized symmetries of Boll equations.
J. Math. Phys.,
 
58
,
053507
.
29.
Gubbiotti
G.
,
Scimiterna
C.
&
Levi
D.
(
2017
)
A two-periodic generalization of the QV equation.
J Integrable Syst.,
 
2
,
1
13
.
30.
Levi
D.
&
Yamilov
R.
(
1997
)
Conditions for the existence of higher symmetries of evolutionary equations on the lattice.
J. Maths Phys.,
 
38
,
6648
6674
.
31.
Garifullin
R. N.
,
Mikhailov
A. V.
&
Yamilov
R. I.
(
2014
)
Discrete equation on a square lattice with a non-standard structure of generalized symmetries.
Theor. Math. Phys.,
 
180
,
765
780
.
This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/4.0/), which permits non-commercial re-use, distribution, and reproduction in any medium, provided the original work is properly cited. For commercial re-use, please contactjournals.permissions@oup.com