Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

    Abstract

    In this study, we consider the asymptotic behaviour of the first discrete Painlevé equation in the limit as the independent variable becomes large. Using an asymptotic series expansion, we identify two types of solutions which are pole-free within some sector of the complex plane containing the positive real axis. Using exponential asymptotic techniques, we determine Stokes phenomena effects present within these solutions, and hence the regions in which the asymptotic series expression is valid. From a careful analysis of the switching behaviour across Stokes lines, we find that the first type of solution is uniquely defined, while the second type contains two free parameters, and that the region of validity may be extended for appropriate choice of these parameters.

    1. Introduction

    We consider the asymptotic limit n of the first discrete Painlevé equation (dPI)

    wn+1+wn+wn1=αn+βwn+γ1.1
    and apply methods of exponential asymptotics to describe solutions which demonstrate asymptotically pole-free behaviour within certain sectors. This nonlinear equation also appears in the study of orthogonal polynomials, known there as the Freud equation [13]. Previous studies [46] considered the far-field behaviour of solutions to dPI, finding the asymptotic solution in terms of elliptic functions. Joshi [5] and Vereshchagin [6] also determined discrete analogues of asymptotically pole-free solutions behaviours by Boutroux for the continuous first Painlevé equation (PI). In this paper, we find the full formal series solutions including exponentially small terms, study the influence of Stokes phenomena on these solutions and deduce their regions of validity. The resultant asymptotic solutions share several features with the asymptotically pole-free solutions to PI known as tronquée and tritronquée solutions.

    Equation (1.1) tends to PI in the scaling limit wn=1−h(2y(x)−c/2), x=hnb/2c2/24, with α=h3/2a, β=−γ+3+h2b, γ=6+hc, as h0. PI is one of the six Painlevé equations which play a key role in a range of physical problems, in particular arising as universal models in reductions of the nonlinear Schrödinger equation [7], the Korteweg–de Vries equation [8,9] and the Boussinesq equation [10], and appear as models in such diverse fields as statistical mechanics [11], nonlinear optics [12], electrochemistry [13] and plasma physics [8]. The first discrete Painlevé equation also arises in physical applications, such as the study of quantum gravity [14,15].

    Motivated by these applications, the study of the Painlevé equations in asymptotic limits has been widely pursued. However, the corresponding study of discrete Painlevé equations remains sparse. In this paper, we apply techniques of exponential asymptotics for differential-difference and difference equations developed by King & Chapman [16] in their analysis of the Frenkel–Kontorova model for atomic lattices to dPI, in order to obtain asymptotic approximations which are accurate up to exponentially small correction terms.

    We note that there have been some previous investigations into exponential asymptotics for difference equations, such as that of [17,18]. The study by Olde Daalhuis [17] performed a Borel-plane analysis to consider the behaviour of second-order linear difference equations and to determine exponentially improved solutions in terms of an inverse factorial series. In fact, these Borel-plane methods could be applied to the current investigation, and controlled error estimates for the asymptotics could be obtained in this fashion. The primary reason for using the Stokes-smoothing technique described in [16] is that the analysis may be performed directly on the nonlinear difference equation, rather than requiring the solution to be formulated in terms of an integral expression; this feature permits the analysis to be easily extended to a wide range of more complicated problems.

    (a) Background

    The asymptotic behaviour of solutions to the Painlevé equations was studied by Boutroux [19], who considered the behaviour of the first Painlevé equation (PI),

    d2ydx2=6y2+x,
    in the limit |x|. Boutroux identified special solutions which are asymptotically free of poles in particular sectors of the complex plane of angular width 4π/5, and furthermore discovered five unique solutions that are pole-free in sectors of angular width 8π/5. These solutions are known as tronquée and tritronquée solutions, respectively, and tend to w±x/6 as |x| within the asymptotically pole-free sectors. In [20], the real tritronquée solution was shown to have no poles on the whole semi-axis x<0. Several asymptotic studies of PI have been carried out in [2123]. These asymptotic approximations have played essential roles in many of the physical problems described earlier [7,13].

    (b) Discrete Painlevé equations

    In this study, we are interested in the asymptotic behaviour of solutions of the first discrete Painlevé equation. The discrete Painlevé equations are a set of integrable nonlinear difference equations, which tend to the ordinary Painlevé equations when the continuum limit is taken.

    The discrete Painlevé equations first appeared in the study of solutions to the continuous Painlevé equations. It was discovered that these equations possess Bäcklund transformations, which map one solution to another solution with different parameter values, or even to a solution of a different Painlevé equation (e.g. [10,24]). These transformations have been used to construct hierarchies of solutions to the Painlevé equations, often in terms of rational or special functions.

    It was noted by Fokas et al. [14,15] that dPI arises in the study of Bäcklund transformations associated with the fourth Painlevé equation (PIV). This equation has two parameters, a and b, and is given by

    d2wdz2=(w)22w+3w22+4zw2+2(z2a)w+bw.
    If we associate a choice of parameters (an,bn) of PIV with a solution denoted by wn(z), a hierarchy of solutions may be found corresponding to parameter choices
    an=32μ(1)n+12n,2bn=μ(1)n+n,1.2
    where μ is an arbitrary complex-valued constant. The recurrence relation for wn is subsequently given by
    (wn+1+wn+wn1)wn=2zwnn+μ,1.3
    which is simply a version of dPI with appropriately chosen parameters. A variant of this relationship was used by Bassom et al. [25] to describe hierarchies of solutions to PIV in terms of parabolic cylinder functions, as well as in [10] to construct solutions in terms of rational functions, as well as Okamoto and Hermite polynomials. By studying the asymptotic behaviour of the discrete Painlevé equations, we are able to better understand the behaviour of these solution families.

    The first discrete Painlevé equation has also featured in the study of problems arising outside of the field of integrable systems, particularly relating to the study of orthogonal and orthonormal polynomials [2,3]. A set of orthonormal polynomials pn(x), where n≥0, is defined with respect to some weight function w(x) as satisfying

    pn(x)pm(x)w(x)dx=δm,n,1.4
    where δm,n=1 if m=n and is equal to zero otherwise. In general, these polynomials satisfy a recurrence relation
    xpn(x)=an+1pn+1(x)+bnpn(x)+anpn1(x),
    where an and bn themselves satisfy particular recurrence relations, described for example in [2]. In the case of orthonormal polynomials with respect to the Freud weight, w(x)=exp(κx4μx2), we find that bn=0 (this holds for all even weight functions) and that un=an2 satisfies
    4κun(un1+un+un+1)+2μunn=0,1.5
    which, again, is dPI, with appropriately chosen parameters. By analysing the solutions to dPI, we can determine the behaviour of families of orthogonal polynomials, even in the limit that their degree becomes large. It is this relationship to orthonormal polynomials that underpins the appearance of dPI in the study of quantum gravity models [14,15]. We also note in passing that the variation of wn with respect to the parameters κ and μ can be computed directly from the fourth continuous Painlevé equation with appropriate choice of parameters [2], thus confirming the existence of another connection between dPI and PIV.

    In recent decades, however, discrete integrable systems such as dPI have become an object of study in themselves. In part, this is due to these equations being convenient examples of nonlinear difference equations which, due to their integrability, are more tractable than many equations within this class. Hence, they provide a useful testing ground for mathematical techniques intended for wider applicability.

    The primary motivation for studying these equations, however, is to better understand their solutions. These equations are important discretizations of the continuous Painlevé equations; their particular significance is due to the fact that they retain the integrability property upon discretization. They arise as independent entities in applications and possess interesting solutions, whose properties permit us to understand the behaviour of classes of functions, such as the orthonormal polynomials described above. While addressing such questions about all solutions lies beyond the scope of the present study, it motivates our interest in understanding the asymptotic behaviour of the discrete Painlevé equations.

    (c) Exponential asymptotics and Stokes lines

    The formal series we study in this paper are shown to be divergent (see §2) and contain exponentially small terms that are invisible to conventional asymptotic approaches. The central idea of exponential asymptotic methods is that a divergent asymptotic series, when truncated optimally, produces an error term that is exponentially small in the asymptotic limit [26]. The problem may then be rescaled to directly determine the behaviour of this remainder term, allowing the exponentially small component of the solution to be determined separately to the asymptotic series itself. This idea was introduced by Berry [2729] and Berry & Howls [30], who used these methods to determine the behaviour of special functions such as the Airy function.

    As we uncover this exponentially small behaviour, we will discover two varieties of important curves, identified originally by Stokes [31] and known as Stokes lines and anti-Stokes lines. These curves relate to the behaviour of exponentially small components of the solutions. As Stokes lines are crossed, the exponentially small behaviour experiences a smooth, rapid change in value in the neighbourhood of the curve itself; in many cases, the behaviour may switch off entirely on one side of the Stokes line. Hence, Stokes lines allow us to determine which exponentially small contributions may be present in certain regions of the plane. Anti-Stokes lines determine directions where exponentially small behaviour changes to become exponentially large, and therefore mark the boundaries of the region in which the asymptotic series expression for the solution is valid.

    In this investigation, we will apply an exponential asymptotic method developed by Olde Daalhuis et al. [32] for linear differential equations and extended by Chapman et al. [33] for application to nonlinear differential equations. We provide a brief outline of the process here; however, more detailed explanation of the methodology may be found in these studies.

    To optimally truncate an asymptotic series, we require a general form for the asymptotic series coefficients, which is often algebraically intractable. In singular perturbation problems, Dingle [34] noted that successive terms in the asymptotic series expansion are obtained by repeated differentiation of an earlier term in the series. Hence, the late-order terms am of the resultant asymptotic series typically diverge as the ratio between a factorial and the increasing power of a function χ, such as

    amAΓ(m+γ)χm+γasm,1.6
    where Γ is the gamma function defined in [35], and A, γ and χ are functions that do not depend on m. In particular, the singulantχ is equal to zero when the leading-order behaviour is singular, ensuring that this singularity is present in all higher order terms. Chapman et al. [33] therefore propose a factorial-over-power ansatz (1.6) for the late-order terms, which may then be used to optimally truncate the asymptotic expansion.

    The next step, described by Olde Daalhuis et al. [32], is to substitute the truncated series expression back into the original problem, obtaining an equation for the exponentially small remainder term after truncation. The positions of Stokes lines are found by determining the curves along which the remainder term varies rapidly, and the behaviour of this remainder is found by solving the remainder equation in the neighbourhood of these Stokes lines.

    Away from the Stokes line, the governing behaviour is obtained by solving the homogeneous version of the remainder equations, generally giving an expression of the form Aeχ/ϵ (this is a consequence of the analysis in Chapman et al. [33], although it is also shown as a part of the Stokes smoothing analysis contained herein). Stokes switching will occur when the switching exponential is maximally subdominant; this occurs when the singulant is purely real and positive. Anti-Stokes lines may be found when the exponential term switches from being small to large; this occurs when the singulant is purely imaginary. These are therefore convenient conditions to determine the possible location of Stokes and anti-Stokes lines, as observed by Dingle [34], and we apply them to the series solutions of dPI.

    (d) Paper outline

    In §2, we find the full formal series expansions of the (pole-free) solutions of dPI and provide recurrence relations for the coefficients. It is important to note that we find two types of series solutions, called Type A and B solutions. We also describe the late-order terms in these series. We determine the Stokes structures of the Type A solutions in §3, which involves descriptions of the exponentially small terms in the solutions. These are used to find the regions in which the solutions are pole-free. We carry out the analysis of Type B solutions in §4. Finally, we discuss the results and conclusions of the paper in §5.

    2. Asymptotic series expansions

    In this section, we expand the solution as a power series in the limit n and determine a recurrence relation for the coefficients of the series. Finally, we determine a general expression for the late-order terms of the series.

    Consider the first discrete Painlevé equation

    wn+1+wn+wn1=αn+βwn+γ.
    Now, simply scaling into the far field requires the behaviour to be smooth in this limit; however, we also wish to consider asymptotically pole-free solutions that allow for the odd and even terms to vary rapidly. Hence, we consider separately the odd and even terms in the series, such that
    wn={ynif n evenznif n odd,2.1
    where yn and zn do not necessarily have the same asymptotic behaviour as n. Equation (2.2a) may now be represented as a system, giving
    (zn+1+yn+zn1)yn=αn+β+γyn,n even2.2a
    and
    (yn+1+zn+yn1)zn=αn+β+γzn,n odd.2.2b

    In subsequent analysis, we assume nC with iteration nn+1 acting on domains and takes an initial value as given by a function f(n) in a domain that includes the initial point. This is a standard interpretation [36,37] and underlies the theory of difference calculus. This allows us to analytically continue the solution in the complex n-plane.

    We now apply the method of multiple scales in terms of the fast variable n, and a slow variable s=ϵn. We scale yn and zn and express them such that

    yn=u(s,ϵ)ϵ1/2andzn=v(s,ϵ)ϵ1/2,2.3
    which gives the rescaled equations
    (v(s+ϵ,ϵ)+u(s,ϵ)+v(sϵ,ϵ))u(s,ϵ)=αs+ϵβ+ϵ1/2γu(s,ϵ)2.4a
    and
    (u(s+ϵ,ϵ)+v(s,ϵ)+u(sϵ,ϵ))v(s,ϵ)=αs+ϵβ+ϵ1/2γv(s,ϵ).2.4b

    We assume that u(s,ϵ) and v(s,ϵ) are analytic in the variable s and expand the solutions to (2.4a,b) as a Taylor series in s to give the system

    [u(s,ϵ)+j=02ϵ2jv(2j)(s,ϵ)(2j)!]u(s,ϵ)=αs+ϵβ+ϵ1/2γu(s,ϵ)2.5a
    and
    [v(s,ϵ)+j=02ϵ2ju(2j)(s,ϵ)(2j)!]v(s,ϵ)=αs+ϵβ+ϵ1/2γv(s,ϵ).2.5b

    We now expand the solutions u(s,ϵ) and v(s,ϵ) as a formal power series in ϵ1/2, such that

    u(s,ϵ)m=0ϵm/2um(s)andv(s,ϵ)m=0ϵm/2vm(s).2.6

    Equations (2.5a,b) therefore become

    m=0r=0ϵ(m+r)/2umur+j=02ϵ2j(2j)!m=0r=0ϵ(m+r)/2umvr(2j)=αs+ϵβ+γm=0ϵ(m+1)/2um(s)2.7
    and
    m=0r=0ϵ(m+r)/2vmvr+j=02ϵ2j(2j)!m=0r=0ϵ(m+r)/2vmur(2j)=αs+ϵβ+γm=0ϵ(m+1)/2vm(s).2.8

    Matching orders of ϵ as ϵ0 gives

    O(ϵ0):u0(u0+2v0)=αs,v0(v0+2u0)=αs,O(ϵ1/2):2(u0u1+u0v1+u1v0)=γu0,2(v0v1+v0u1+v1u0)=γv0,O(ϵ1):u12+2u0u2+2u0v2+2v0u2+2u1v1=β+γu1,v12+2v0v2+2v0u2+2u0v2+2v1u1=β+γv1.
    This gives two sets of solutions. The first of these is given by
    u0=v0=±αs,u1=v1=γ2andu2=v2=4βγ28αs,2.9
    while the second is
    u0=v0=±αs3,u1=v1=γ6andu2=v2=±(12β+γ2)372αs,2.10
    where the upper and lower choice of signs correspond. In subsequent analysis, we will refer to solutions with the leading-order behaviour given by (2.9) as Type A, while those with leading-order behaviour given by (2.10) as Type B.

    We see that in both solution types, u0 and v0 contain a singularity at s=0, and that this singularity increases in strength by one half in each subsequent term of the asymptotic series. Consequently, we expect that the series will diverge, and exponentially small Stokes switching behaviour will be present in the solution.

    In general, we find

    O(ϵm):j=02muju2mj+j=0m/22(2j)!r=02m4jurv2mr4j(2j)=γu2m12.11a
    and
    j=02mvjv2mj+j=0m/22(2j)!r=02m4jvru2mr4j(2j)=γv2m1.2.11b

    In order to determine the optimal truncation point, we must determine the form of the terms in the asymptotic series as n. We therefore follow [33] and define a late-order ansatz in the limit n:

    umU(s)Γ(m/2+k)χ(s)m/2+kandvmV(s)Γ(m/2+k)χ(s)m/2+k,2.12
    where χ is the singulant, satisfying χ(0)=0, U and V are the prefactors and k is a constant.

    Applying this ansatz to (2.11a,b) and matching leading orders of m as m gives

    2(u0U+u0V+v0U)+2u0Vj=1m/2(χ)2j(2j)!=02.13a
    and
    2(v0V+v0U+u0V)+2v0Uj=1m/2(χ)2j(2j)!=0.2.13b
    Continuing to the subsequent order as m, we find u1=v1=γ/2 and u1=v1=γ/6 for Type A and B solutions, respectively, which are always satisfied. At the next order, we find
    2(u2U+u2V+v2U)+2u0Vj=1m/2(χ)2j1(2j1)!2u0Vχj=1m/2(χ)2j2(2j1)!+2u2Vj=1m/21(χ)2j(2j)!=02.14a
    and
    2(v2V+v2U+u2V)+2v0Uj=1m/2(χ)2j1(2j1)!2v0Uχj=1m/2(χ)2j2(2j1)!+2v2Uj=1m/21(χ)2j(2j)!=0.2.14b

    To determine the behaviour of the prefactor and singulant terms, we must consider Type A and B solutions separately and solve (2.13a,b) to find the singulant χ(s), and then (2.14a,b) to find the prefactors U(s) and V (s).

    3. Stokes structure of Type A solutions

    In this section, we solve the late-order term equations for Type A solutions. We use the resultant expressions to determine the Stokes structure, as well as the form of the exponentially small components of the solution. From these results, we determine the region of the complex plane which is asymptotically pole-free.

    (a) Late-order terms

    The singulant equations given in (2.13a,b) reduce to

    2+2j=1m/2(χ)2j(2j)!=0.3.1
    Recalling that we are considering the late-order terms in the limit m, the leading-order behaviour of χ may be found by taking the series to be infinite, introducing error into the singulant behaviour that is only exponentially small in this limit. This gives
    cosh(χ)=0.3.2
    The solutions to this expression take the form
    χ=±iπ2+Mπi,3.3
    where M is any integer. In general, the late-order behaviour of un and vn will be the sum of terms associated with the singulants given in (3.3), with each term associated with a particular choice of sign and M. However, in a similar fashion to the analysis carried out in [16], we note that this sum will be dominated in the n limit by the two terms associated with M=0. Hence, we may restrict our attention to these components in our analysis.

    Recalling that u0 and v0 are singular at s=0, and hence that χ(0)=0, we find that the relevant singulants are given by

    χ1=iπs2andχ2=iπs2.3.4

    To find the prefactor associated with these singulants, we solve (2.14a)–(2.14b). We take the limit of the summation terms as n. Equation (2.14b) becomes

    2(v2V+u2V+v2U)+2v0Usinh(χ)2v0Uχsinh(χ)χ+2v2U(cosh(χ)1)=0.
    Applying the form of the singulant given in (3.3), we find that this reduces to U′=0. Hence we set the prefactor U(s)=Λ, where Λ takes constant value. Recalling that there are two distinct singulant contributions, we conclude that there are two constants associated with U, denoted as Λ1 and Λ2. A similar analysis performed on (2.14a) produces V ′=0. Hence, we find that there are also two constants associated with V , which we will denote as Λ3 and Λ4.

    Finally, we note that for the ansatz (2.12) to be consistent with the leading-order behaviour given in (2.9), we must have k=−1/2. This gives a singularity of the appropriate strength in the limit n0. Hence, the late-order terms are given by

    umΛ1Γ(m/21/2)(iπs/2)m/21/2+Λ2Γ(m/21/2)(iπs/2)m/21/2andvmΛ3Γ(m/21/2)(iπs/2)m/21/2+Λ4Γ(m/21/2)(iπs/2)m/21/2.}3.5

    The only component of the late-order terms that remains to be found is the value of the constants Λi, which may be determined numerically. We illustrate this on an example problem in appendix A(a).

    (b) Stokes structure

    Having calculated χ1 and χ2, we recall from §1c that the behaviour of the exponential term will be proportional to exp(χ/ϵ); this is also demonstrated in the full Stokes switching analysis contained within appendix B. This term will be exponentially small when Re(χ)>0, and exponentially large when Re(χ)<0. We also recall that Stokes lines exist where Im(χ)=0 and Re(χ)>0, while anti-Stokes lines follow Re(χ)=0. Figure 1 illustrates the behaviour of the singulants in each of the four quadrants within the complex s-plane.

    Figure 1.

    Figure 1. Behaviour of the singulants for Type A solutions in each of the four quadrants. The dashed curve indicates where the real part of both singulants is zero (and hence corresponds to an anti-Stokes line), and the solid curve indicates where the imaginary parts are zero, corresponding to potential Stokes lines. The black jagged line represents a branch cut. Recalling that Stokes switching may only occur when Im(χ)=0 and Re(χ)>0, we see that χ1 switches across the curve arg(s)=−π/2, whereas χ2 switches across the curve arg(s)=π/2.

    We see that there is an anti-Stokes line following the positive real axis, while Stokes lines follow the negative and positive imaginary axis for χ1 and χ2, respectively. To determine the behaviour that occurs as the Stokes lines are crossed, we note that the remainder term is of algebraic order along anti-Stokes lines. However, this would make it comparable in size to the leading-order behaviour on the positive real axis, which is not possible. Hence, we conclude that the remainder terms associated with χ1 and χ2 are not present along the real axis at all, and hence cannot be active in the first or fourth quadrant.

    Consequently, we conclude that the exponential contributions associated with χ1 and χ2 are present on the left-hand side of their Stokes lines, but are switched off as they cross from the left to the right-hand side (into the fourth and first quadrant, respectively). Figure 2 illustrates the regions in which the exponential contributions are active.

    Figure 2.

    Figure 2. (a) The regions of the s-plane in which exponential contributions associated with χ1 and χ2 are active. Switching behaviour of exponential contributions occurs across the Stokes lines, denoted as solid black lines, where the associated singulant is indicated by the nearby circled numbers. The anti-Stokes line is represented as a dashed curve. The exponential contributions cannot be present along the anti-Stokes line, as they would not be exponentially small here, and hence would be visible to the algebraic power series. (b) The exponentially small remainder terms present in each region.

    Importantly, we see that as the exponential contributions associated with χ1 and χ2 are present only in the third and second quadrants, respectively, in which they are exponentially small (as Re(χ)>0), they do not cause any difficulty for the validity of the asymptotic expansion. Hence, the solutions satisfying (2.9) are valid on the entire complex plane, with the exception of the branch cut. We therefore conclude that the solutions are asymptotically pole-free in the entire far-field, aside from the negative real axis.

    Finally, now that we know the nature of the switching behaviour as the Stokes lines are crossed, we are in a position to calculate the precise form of the remainder term associated with the late-order terms, and hence determine the exponentially small contribution present in the problem.

    (c) Stokes smoothing

    To determine the behaviour in the neighbourhood of the Stokes line, we return to (2.5a,b). Now, we express u and v as asymptotic expansions truncated after N terms, with remainder RN and SN respectively, such that

    u(s,ϵ)=m=0Nϵm/2um(s)+RN(s)andv(s,ϵ)=m=0Nϵm/2vm(s)+SN(s).3.6
    If N is chosen so that the series are truncated after their smallest terms, the remainder terms will be exponentially small. By considering the behaviour of these remainder terms, we can obtain the exponentially small corrections to the asymptotic series and use these to determine the region in which the asymptotic series provides a valid approximation of the exact solution.

    A full analysis of the remainder terms RN and SN is given in appendix B. This analysis is quite technical; we therefore summarize the results in the remainder of this section.

    From appendix B, we find that the optimal truncation point is given by Nopt=2|χ|/ϵ+ω, where 0≤ω<1 is chosen so that N is integer-valued. The remainder terms given in (B5) and (B6) are shown to take the form

    RNS1Λ1eiπs/2ϵ+S2Λ2eiπs/2ϵ=S1Λ1(i)s/ϵ+S2Λ2(i)s/ϵ3.7
    and
    SNS1Λ3eiπs/2ϵ+S2Λ2eiπs/2ϵ=S1Λ3(i)s/ϵ+S2Λ4(i)s/ϵ,3.8
    where Si is the Stokes-switching parameter that varies rapidly in the neighbourhood of Stokes lines. From the analysis in appendix B, we find that the value of S1 changes smoothly from S1=4 to S1=0 when crossing from the third to the fourth quadrant, and the value of S2 changes smoothly from S2=0 to S2=4 when crossing from the second to the first quadrant. Hence, the exponential behaviour of the asymptotic approximation has been completely determined and is shown in figure 2b.

    Consequently, the optimally truncated asymptotic series for u(s,ϵ) and v(s,ϵ) takes the form

    u(s,ϵ)m=0Noptϵm/2um(s)+S1Λ1(i)s/ϵ+S2Λ2(i)s/ϵ3.9
    and
    v(s,ϵ)m=0Noptϵm/2vm(s)+S1Λ3(i)s/ϵ+S2Λ4(i)s/ϵ,3.10
    where the leading orders of un and vn are give in (2.9), and the late-order behaviour is given in (3.5). This expression is therefore an accurate asymptotic approximation up to exponentially small terms, valid in the entire complex s-plane.

    4. Stokes structure of Type B solutions

    In this section, we determine the late-order asymptotic terms associated with Type B. These are then used to determine the exponentially small contributions to the asymptotic solution, and subsequently the Stokes structure. From these results, we determine the region of validity for the general solution and show that for particular choices of the two Stokes-switching parameters, the region of validity may be extended.

    (a) Late-order terms

    When considering Type B solutions, we find that the asymptotic series expansion for u and v are identical, and hence that um=vm for all values of m. We therefore set V (s)=U(s).

    Now, using (2.10), both singulant equations (2.13a,b) reduce to

    2+cosh(χ)=0,4.1
    where we have again taken the upper bound of the summation terms to be infinite. From the leading-order behaviour (2.10), we know that the solution is singular at s=0, and hence that χ=0 at s=0. Solving (4.1) with this boundary condition gives
    χ=±[log(23)+2Mπi]s,
    where M is some integer. As in Type A solutions, the late-order behaviour for un will take the form of an infinite sum of factorial-over-power ansatz terms, each associated with a unique choice of χ. However, at late orders, this sum will be dominated by the four terms associated with M=0 and M=−1, which have the smallest absolute value. Hence, the four terms that contribute to the exponential behaviour of the solution are
    χ1=log(23)s,χ2=log(23)s,χ3=log(2+3)sandχ4=log(2+3)s.
    We observe that, unlike Type A, there are four sets of late-order behaviour to be considered in order to understand the Stokes structure of the associated solution. By solving (2.14a,b), we again find that U′=0. However, in this case, there are four distinct singulant expressions, and hence four constants associated with the corresponding late-order terms (denoted Λ1 - Λ4). We also find that, as before, k=−1/2.

    Hence, we find that the late-order terms may be expressed as

    um=vmΛ1Γ(m/21/2)(log(23)s)m/21/2+Λ2Γ(m/21/2)(log(23)s)m/21/2+Λ3Γ(m/21/2)(log(2+3)s)m/21/2+Λ4Γ(m/21/2)(log(2+3)s)m/21/2,4.2
    where Λi is associated with χi.

    The numerical process to determine Λi is more complicated than that demonstrated in appendix A, as we must now compute four values of Λi, rather than two. An example numerical calculation is illustrated in appendix Ab.

    (b) Stokes structure

    Having calculated the singulants, we may determine the Stokes structure in a similar fashion to §3b, noting that Stokes lines follow curves on which Im(χ)=0 and Re(χ)=0, and anti-Stokes lines follow curves satisfying Re(χ)=0. The behaviour of the four different singulants is illustrated in figure 3.

    Figure 3.

    Figure 3. Behaviour of the singulants for Type B solutions in the complex s-plane. The dashed lines indicate where the real part of the singulants is zero (and hence corresponds to an anti-Stokes line), and the solid lines indicate where the imaginary parts are zero. The jagged line represents a branch cut. Recalling that Stokes switching may only occur when Im(χ)=0 and Re(χ)>0, we see that χ2 and χ4 switch across the Stokes line in the upper half plane, whereas χ1 and χ3 switch across the Stokes line in the lower half plane. (a) Stokes structure for χ1,2 and (b) Stokes structure for χ3,4.

    From this figure, we see that the Stokes structure of the solution is substantially more complicated than in Type A solutions. Not only are there four different exponential contributions to consider, but there are two different sets of Stokes lines, each associated with two of the singulants.

    There is, however, also a more interesting difference. From figure 1, we were able to conclude that neither exponential contribution could be present on the positive real axis in Type A solutions, as they would not be exponentially small. Hence, as the jump across Stokes lines is prescribed in (3.7) and (3.8), the asymptotic behaviour is specified uniquely, with no free parameters. However, from figure 3, we see that this is no longer true for Type B solutions. While we can see that χ2 and χ3 cannot be present on the positive real axis, as they would be exponentially large in the asymptotic limit, the same cannot be said about χ1 and χ4. As Re(χ1,4)>0 on the positive real axis, the associated exponential contribution is exponentially small, and the asymptotic series is still valid when such contributions are present. Hence, the value of S1,4 on the real axis may be freely specified, meaning that the solution contains two free parameters.

    Consequently, we determine that the exponential contributions active in each region of the plane are those shown in figure 4a. We see that, assuming that S1,4 is non-zero on the real axis, the region in which the asymptotic expansion associated with (2.10) is valid is a sector between the anti-Stokes lines associated with χ1,2 and χ3,4, in which the exponentials associated with χ2 and χ3 are inactive, and those associated with χ1 and χ4 are exponentially small. The angle between the edge of the sector and the real axis (denoted by θ in figure 4) is given by

    θ=tan1(log(2+3)π)22.74.
    Figure 4.

    Figure 4. Behaviour of the singulants for Type B solutions in the complex s-plane. We illustrate the behaviour of the four exponential contributions (associated with the four singulants) individually, and also the composite behaviour when each is taken into account. The region in which the series expansion (2.6) provides a valid asymptotic approximation for u(s,ϵ) and v(s,ϵ) is illustrated in the composite expression. In each figure, the change in Stokes multiplier S across Stokes lines is described. We recall that the jump across Stokes lines is specified in (4.4). Hence, as S2,3 must be zero on the real axis, their behaviour is completely specified. However, this is not true of S1,4, which leads to two free parameters being present in the problem (specifically, the value of these Stokes multipliers on the real axis). Figure (a) illustrates the behaviour for general, non-zero choices of S1,4 on the real axis. Figure (b) illustrates a special case when S1,4 are chosen to be zero on the real axis, giving a larger region of validity for the asymptotic solution.

    However, we note that it is possible to choose S1,4=0 on the real axis. Figure 4b illustrates this behaviour. In this case, the region in which the asymptotic expansion is valid is substantially larger than the general case shown in figure 4a; there is no exponential contribution associated with χ1 or χ4 to become large as the anti-Stokes lines are crossed. Instead, the angle θ is now given by

    θ=πtan1(log(2+3)π)157.26.

    (c) Stokes smoothing

    Using a nearly identical analysis to §3c, we are able to show that for Type B solutions, the quantity switched across each Stokes line takes the form

    RNSUeχ/ϵ,4.3
    where RN is again the exponential contribution to the solution, and S is the Stokes switching parameter. Using matched asymptotic expansions, we find that
    [S]+6πχsinh(χ).
    We note that
    χ1,2sinh(χ1,2)=3log(23)andχ3,4sinh(χ3,4)=3log(2+3).
    Hence, from (4.3), the full exponential behaviour takes the form
    RNS1Λ1(23)s/ϵ+S2Λ2(23)s/ϵ+S3Λ3(2+3)s/ϵ+S4Λ4(2+3)s/ϵ,
    where Si switches rapidly across the relevant Stokes line such that the difference is given by
    [S1,2]+2π3log(23)and[S3,4]+2π3log(2+3).4.4
    We also note for completion that S2 and S3 must equal zero on one side of the Stokes line, and hence are uniquely determined, while this condition is not required for S1 and S4. However, if both S1+ and S4+ are zero, we obtain the special Stokes structure illustrated in figure 4b.

    Consequently, the optimally truncated asymptotic series for u(s,ϵ), and hence v(s,ϵ), is shown to take the form

    u(s,ϵ)m=0Noptϵm/2um(s)+S1Λ1(23)s/ϵ+S2Λ2(23)s/ϵ+S3Λ3(2+3)s/ϵ+S4Λ4(2+3)s/ϵ,4.5
    where the leading orders of un are give in (2.10), and the late-order behaviour is given in (4.2). This expression is an accurate asymptotic approximation up to exponentially small terms. Unlike the Type A solution, however, this approximation of the Type B solution is only valid within a wedge of the complex plane illustrated in figure 4. We also recall from §4b that S2 and S3 are uniquely determined, while S1 and S4 contain a Stokes-switching parameter that may be freely specified; this behaviour is not present in the asymptotic approximation of Type A solutions.

    5. Conclusion

    In this paper, we used methods of exponential asymptotics to compute and investigate two types of asymptotic solutions to the first discrete Painlevé equation, associated with the leading-order behaviours described in (2.9) and (2.10). We identified the Stokes structure of the solution for each type and used this information to deduce the sectors displaying asymptotically pole-free behaviour in the far-field limit. These asymptotic solutions were given as the sum of a truncated asymptotic power series and an exponentially subdominant remainder term, shown in (3.9) and (3.10) for Type A solutions, and (4.5) for Type B solutions.

    In §3, we showed that the asymptotic solution associated with (2.9) is a valid approximation in the far field of the entire complex plane, aside from a branch-cut along the negative real axis, and hence the solution is asymptotically pole-free. This solution has no exponentially small behaviour on the positive real axis, although there is exponentially small behaviour present in the left-half complex plane. This implies that this asymptotic behaviour is uniquely defined, with no free parameter present in the solution.

    The asymptotic solution associated with (2.10), discussed in §4, is generally asymptotically pole-free within a narrow wedge in the complex plane containing the positive real axis, seen in figure 4a. Unlike the first asymptotic solution, however, there are two free parameters in the asymptotic approximation, associated with Stokes switching. If these parameters are chosen appropriately, we discover asymptotic solutions with larger ranges of validity, such as that shown in figure 4b. Outside of the asymptotically pole-free regions, the asymptotic series solution is no longer valid, and we instead see the elliptic function behaviour described by Joshi [5]. In fact, the oscillatory behaviour that is present along anti-Stokes lines is a degenerate form of this behaviour.

    We note with interest that the two classes of asymptotically pole-free solutions to dPI, Types A and B, demonstrate power series-type behaviour in the far field; however, they differ in that Type A solutions are uniquely specified with no free parameters, while Type B solutions contain free parameters associated with the Stokes multipliers in the solution. Similar asymptotic behaviour is seen in the tritronquée and tronquée solutions to PI, the former of which is uniquely specified, while the latter contains free parameters associated with Stokes switching. Consequently, the two classes of asymptotic behaviour described in this study may be regarded as corresponding to tritronquée and tronquée solutions of PI, respectively.

    The asymptotic solutions to dPI also provide insight into the behaviour of solution hierarchies to the equations described in (1.3) and (1.5). The first of these describes solution hierarchies to the fourth Painlevé equation. For example, Type B solutions (2.10) correspond to solution families which grow as wn(z)±n/3z/3+O(n1/2) in the large-n limit, with the parameters described in (1.2) also growing appropriately. These solution hierarchies are of particular mathematical interest due to their power series dependence on n in the asymptotic limit, which is particular to the asymptotic classes of dPI solutions described in the present study.

    Finally, we emphasize that this methodology may be applied to a wide range of difference equations, as it does not require the problem to be integrable, nor does it require that solution be expressed in terms of an integral equation. This is demonstrated in appendix C, where we outline how this procedure could be applied to determine the Stokes switching behaviour of a non-integrable difference equation. Consequently, although we applied the method to determine information about the exponentially small components of the solution to dPI, it could easily be adapted to analyse asymptotic solutions of broad classes of difference equations.

    One particular case of interest is the behaviour of orthonormal polynomials satisfying (1.4) for a variety of different weight functions, such as the semi-classical weights described in [2]. In general, these polynomial families may be computed using non-integrable difference equations. However, as there is no aspect of the methodology which depends on the integrability of the equation, these difference equations are still amenable to the asymptotic methods described in the present study.

    Note added in proof

    We thank Professor R. Schiappa for informing us about his related work on instantons in string theory [38,39].

    Data accessibility

    We have no supporting data aside from that contained within the text.

    Acknowledgements

    The authors would like to thank Prof. C. J. Howls and Prof. Y. Takei for discussion and suggestions regarding this study. The authors would also like to thank the referees for their helpful comments and suggestions.

    Authors contributions

    N.J. and C.J.L. collaborated on the mathematical analysis. C.J.L. drafted the manuscript. All authors gave final approval for publication.

    Funding statement

    N.J. and C.J.L. were supported by Australian Laureate Fellowship grant no. FL120100094 from the Australian Research Council.

    Conflict of interests

    We have no competing interests.

    Appendix A. Calculating the prefactor constants

    (a) Type A

    To determine the value of the constants Λi, we return to the late-order expression given in (3.5). We see that these expressions may be rewritten as

    Λ1Λ2(1)m/21/2um(iπs/2)m/21/2Γ(m/21/2)andΛ3Λ4(1)m/21/2vm(iπs/2)m/21/2Γ(m/21/2).A 1

    By adding (and subtracting) successive terms appropriately in the limit m, we may easily determine Λ1 and Λ2 by considering sufficiently high values of um. For example, adding and subtracting appropriate even terms gives

    2Λ1=limm[u2m(iπs/2)m1/2Γ(m1/2)u2m+2(iπs/2)m+1/2Γ(m+1/2)]A 2a
    and
    2iΛ2=limm[u2m(iπs/2)m1/2Γ(m1/2)+u2m+2(iπs/2)m+1/2Γ(m+1/2)].A 2b
    Similar results may be obtained for Λ3 and Λ4 by considering the behaviour of vn.

    As a specific example, we consider the case when α=−1, β=1 and γ=0. A numerical study similar to that performed by Joshi & Kitaev [20], shown in figure 5a, indicates that this behaviour tends to the appropriate asymptotic expression with the boundary conditions w0=0.52040003 and w1=0.55549107. We select the case when u0=s, giving u1=0 and u2=1/2s. We may now evaluate (2.11a,b) in order to determine progressively higher terms in the series. In figure 5b, we apply (A2a) to approximate Λ1 for various values of m, with the dashed line indicating the quantity that Λ1 converges to for sufficiently large m. Using the general relation in (2.11a,b), we calculate behaviour of um up to m=251, we find

    Λ10.089860.08986iandΛ20.08986+0.08986i.
    As γ=0, we have um=−vm, we also conclude that Λ3=−Λ1 and Λ4=−Λ2. This limit may be computed for different values of α and β, although convergence can be somewhat slow for some choices of parameters. Finally, if we permit γ to take non-zero values, we must consider the late-term behaviour of um and vm independently and solve for the four values of Λi separately.
    Figure 5.

    Figure 5. (a) The behaviour of the solution to dPI with α=−1, β=1 and γ=0. The boundary conditions are chosen such that w0=0 and w1=1. The values of wn are represented as black circles, and the asymptotic solution wn=±αn, associated with Type A solutions, is represented as a solid curve. It is apparent that the behaviour of the discrete equation tends to the asymptotic expression in question for large n. (b) The approximation for Λ1 obtained by computing the expression given in (A 2a). As m increases, the approximation tends to the dashed curve.

    (b) Type B

    When considering the more complicated form of the late-order terms for Type B solutions given in (4.2), we must solve for four different values of Λi. In this case, we write χ1=|χ1| e, and note the late-order terms may be rewritten as

    Λ1(1)m/2Λ2+eiθ(m1)Λ3(1)m/2eiθ(m1)Λ4um(log(23)s)m/21/2Γ(m/21/2).A 3
    While this expression is not as simple as (A1), we may still use it to determine the values of Λi by taking four distinct values of m and solving the resultant system of equations. As these values of m become large, the computed values for Λi will converge to the appropriate values.

    We consider a numerical example, choosing α=3, β=1 and γ=0 (ensuring that um=vm, and hence eliminating the need to consider vm separately). We begin with the leading-order solution u0=s and compute the behaviour of um up to m=500 and use four consecutive even values of m in (A3) to generate the system of equations which is subsequently solved for Λi. The computed values of Λ1 and Λ4 are shown in figure 6 for a range of values of m, and we see that they are converging to a constant value. By taking a system of equations using sufficiently large computed values of um, we find that

    Λ10.04666+0.02669i,Λ20.112120.06491i,Λ30.046660.02669iandΛ40.11212+0.06491i.
    We have therefore determined the form of the late-order terms um, and consequently vm. Again, if we considered an example with γ≠0, we would find that umvm, and the values of Λi associated with vm would need to be computed separately.
    Figure 6.

    Figure 6. This figure illustrates the computed approximations associated with Type B solutions having α=3, β=1 and γ=0 for (a) Λ1 and (b) Λ4, obtained by solving the system generated from (A3) using four consecutive even values of m, beginning with the value indicated on the horizontal axis. As m increases, the approximations tend to the dashed curve.

    Appendix B. Stokes smoothing

    To perform an exponential asymptotic analysis on the remainder terms in (3.6), we must ensure that the asymptotic series is truncated optimally. To find the optimal truncation point, we follow the commonly used strategy described by Boyd [26], in which the series is truncated at its smallest term (and hence where consecutive terms have the same size).

    By solving

    |ϵ(N+1)/2uN+1ϵNuN|1,
    in the limit ϵ0 and N, we find that N∼2|χ|/ϵ. Hence, we will set
    N=2|χ|ϵ+2ω,B 1
    where 0≤ω<1/2 is chosen so that N takes integer value; the choice of the two in 2ω is one of algebraic convenience.

    Applying this series expression and using (2.11a,b) to eliminate terms, recalling that u0=−v0, gives

    2u0SN+2ϵ1/2u1SN+2ϵu2SN+2u0j=1N/2ϵ2jSN(2j)(2j)!+2ϵ1/2u1j=1N/21ϵ2jSN(2j)(2j)!+2ϵu2j=1N/21ϵ2jSN(2j)(2j)!=ϵ1/2γSN+2ϵN/2v0uN+B 2a
    and
    2v0RN+2ϵ1/2v1RN+2ϵv2RN+2v0j=1N/2ϵ2jRN(2j)(2j)!+2ϵ1/2v1j=1N/21ϵ2jRN(2j)(2j)!+2ϵv2j=1N/21ϵ2jRN(2j)(2j)!=ϵ1/2γRN+2ϵN/2u0vN+B 2b
    where the omitted terms will be smaller in the limit ϵ0 than those which have been retained.

    Noting that RN and SN have decoupled, we will use (B2b) to determine the behaviour of RN. We apply a WKB ansatz to the homogeneous version of (B2b) by setting RN=f(s) eg(s)/ϵ. The solution away from the Stokes line (where the right-hand side not have any effect) is therefore given by the homogeneous version of (B2b), and therefore to leading order as ϵ0

    2v0f(s)eg(s)/ϵ+2v0j=1N/2(g(s)ϵ)2jϵ2jf(s)(2j)!eg(s)/ϵ=0.
    By comparing this to the singulant equation (3.1), we see that we can write g(s)=χ, where χ represents the value of the singulant under consideration; here, the analysis will be performed in the general case, with the particular choice of χ made afterwards. Continuing to the next order in ϵ, we will find that f(s) is given by a constant. Hence, away from the Stokes line, the exponentially small remainder takes the form RNCeχ/ϵ, where C is a constant, which we will set to be the associated value for Λ.

    Knowing that the behaviour will switch rapidly in the neighbourhood of the Stokes line, we set

    RN=SΛeχ/ϵ,
    where S is the Stokes switching parameter that varies rapidly as the Stokes line is crossed. The multiplier Λ is chosen for subsequent algebraic convenience. Applying this ansatz to (B2a) gives, after some cancellation,
    2ϵSΛj=1N/2(χ)2j1(2j1)!=2ϵN/2eχ/ϵuN.
    As N, the series may be taken to be infinite, introducing only exponential error. However, we have already discarded terms containing algebraic error, so this is not a concern. We therefore write
    SΛsinh(χ)ϵN/21eχ/ϵuN.
    Noting the form of uN given in (2.12), we write
    dSdsϵN/21eχ/ϵΓ(N/2+k)sinh(χ)χN/2+k.B 3

    Noting the form of the optimal truncation (B1), we set χ=r eiθ and restrict ourselves to curves with r fixed. This gives

    dds=iχeiθrddθ,
    while (B1) becomes N=2r/ϵ+2ω. Hence (B3) becomes
    dSdθreiθϵr/ϵ+ω1Γ(r/ϵ+ω+k)χsinh(χ)(reiθ)r/ϵ+ω+kexp(reiθϵ).
    From (3.4), we note that χsinh(χ)=π/2 for both χ1 and χ2. We also recall that k=12. Hence, applying Stirling's formula and simplifying eventually gives
    dSdθ8rπexp(rϵ(eiθ1iθ)iθ(k+ω1)).
    This is exponentially small, except in the neighbourhood of θ=0, which corresponds to the Stokes line (that is, χ being purely real and positive). To determine the local behaviour, we apply the scaling θ^=ϵ1/2θ, which gives
    dSdθ8rπerθ^2/2.
    Hence, by integration, we find
    S8π[θ^/res2/2ds+C],B 4
    where C is an arbitrary constant. Importantly, as the Stokes line is crossed, θ^ varies rapidly from to . Hence, away from the Stokes line (θ^=0), we find that the jump in the Stokes multiplier A as the Stokes line is crossed is given by
    [S]+8πes2/2ds=4,
    and hence that the exponential contribution switched across the Stokes line RN changes by
    [RN]+4Λeχ/ϵ,
    as s moves from negative to positive. Recalling that there are exponential contributions from the two singulants given in (3.4), we find a combined expression
    RNS1Λ1eiπs/2ϵ+S2Λ2eiπs/2ϵ,B 5
    where S1 changes rapidly from four to zero when crossing from the third to the fourth quadrant in the smooth manner described by (B4), and S2 changes from negative four to zero when crossing from the second to the first quadrant in the same way. A similar analysis shows that
    RNS1Λ3eiπs/2ϵ+S2Λ4eiπs/2ϵ.B 6

    Appendix C. A non-integrable equation

    To demonstrate the utility of this method, we consider a non-integrable variant of dPI and briefly outline the steps required to determine the late-order term behaviour, and hence the Stokes structure of the solution. We begin with the equation presented in (1.1) and adjust the final term, giving

    wn+1+wn+wn1=αn+βwn+γwn.C 1
    Representing this as a system of equations in yn and zn, defined as in (2.1). We again using the method of multiple scales by considering the slow variation in terms of s=ϵn and apply the transformation given in (2.3). Hence the rescaled equations become (after Taylor expansion in s)
    [u(s,ϵ)+j=02ϵ2jv(2j)(s,ϵ)(2j)!]u(s,ϵ)=αs+ϵβ+γu(s,ϵ)2and[v(s,ϵ)+j=02ϵ2ju(2j)(s,ϵ)(2j)!]v(s,ϵ)=αs+ϵβ+γv(s,ϵ)2.}C 2
    We expand the solutions u(s,ϵ) and v(s,ϵ) as a formal series in powers of ϵ, rather than half-integer powers as in §2, as there is no ϵ1/2 present in the rescaled equations. We denote the coefficients multiplying ϵm as um and vm. As in the analysis of dPI, there are two sets of solutions, associated with the leading-order behaviours
    u0=v0=±αs1+γandu0=v0=±αs3γ,
    which we again refer to as Type A and Type B solutions, respectively. We find that the general relation for higher order terms becomes
    O(ϵm):j=0mujumj+j=0m/22(2j)!r=0m2jurvmr2j(2j)=γj=0mujumjC 3a
    and
    j=0mvjvmj+j=0m/22(2j)!r=0m2jvrumr2j(2j)=γj=0mvjvmj.C 3b

    We again define a late-order ansatz in the limit n; however, due to the different form of the asymptotic series, we instead select the ansatz to have the form

    umU(s)Γ(m+k)χ(s)m+kandvmV(s)Γ(m+k)χ(s)m+k.C 4

    Applying this ansatz to (C3a,b) and matching leading orders of m as m gives new singulant and prefactor equations. The singulant equations for Type A and Type B solutions, respectively, are now given by

    Type A:cosh(χ)=γandType B:2+cosh(χ)=γ,
    with the condition that χ(0)=0 in both cases. By considering higher orders in m as m, we may obtain new prefactor equations and perform a Stokes switching analysis in a similar fashion to the analysis performed on dPI.

    We therefore see that, although the exponential asymptotic method described in this study may be used to study the Stokes-switching behaviour of integrable equations such as the discrete Painlevé equations, it does not depend on the integrability of the problem, and hence may be applied to a much more broad class of equations without significant changes to the process.

    Footnotes

    References