Skip to main content

Theory and Modern Applications

  • Research Article
  • Open access
  • Published:

Transformations of Difference Equations I

Abstract

We consider a general weighted second-order difference equation. Two transformations are studied which transform the given equation into another weighted second order difference equation of the same type, these are based on the Crum transformation. We also show how Dirichlet and non-Dirichlet boundary conditions transform as well as how the spectra and norming constants are affected.

1. Introduction

Our interest in this topic arose from the work done on transformations and factorisations of continuous (as opposed to discrete) Sturm-Liouville boundary value problems by, amongst others, Binding et al., notably [1, 2]. We make use of similar ideas to those discussed in [3–5] to study the transformations of difference equations.

In this paper, we consider a weighted second-order difference equation of the form

(1.1)

where represents a weight function and a potential function.

Two factorisations of the formal difference operator, , associated with (1.1), are given. Although there may be many alternative factorisations of this operator (see e.g., [2, 6]), the factorisations given in Theorems 2.1 and 3.1 are of particular interest to us as they are analogous to those used in the continuous Sturm-Liouville case. Moreover, if the original operator is factorised by , as in Theorem 2.1, or by , as in Theorem 3.1, then the Darboux-Crum type transformation that we wish to study is given by the mapping or , respectively. This results in eigenfunctions of the difference boundary value problem being transformed to eigenfunctions of another, so-called, transformed boundary value problem given by permuting the factors and or the factors and , that is, by or , respectively, as in the continuous case. Applying this transformation must then result in a transformed equation of exactly the same type as the original equation. In order to ensure this, we require that the original difference equation which we consider has the form given in (1.1). In particular the weight, , also determines the dependence on the off-diagonal elements. We note that the more general equation

(1.2)

can be factorised as , however, reversing the factors that is, finding does not necessarily result in a transformed equation of the same type as (1.2). The importance of obtaining a transformed equation of exactly the same form as the original equation, is that ultimately we will (in a sequel to the current paper) use these transformations to establish a hierarchy of boundary value problems with (1.1) and various boundary conditions; see [4] for the differential equations case. Initially we transform, in this paper, non-Dirichlet boundary conditions to Dirichlet boundary conditions and back again. In the sequel to this paper, amongst other things, non-Dirichlet boundary conditions are transformed to boundary conditions which depend affinely on the eigenparameter and vice versa. At all times, it is possible to keep track of how the eigenvalues of the various transformed boundary value problems relate to the eigenvalues of the original boundary value problem.

The transformations given in Theorems 2.1 and 3.1 are almost isospectral. In particular, depending on which transformation is applied at a specific point in the hierarchy, we either lose the least eigenvalue or gain an eigenvalue below the least eigenvalue. It should be noted that if we apply the two transformations of Sections 2 and 3 successively the resulting boundary value problem has precisely the same spectrum as the boundary value problem we began with. In fact, for a suitable choice of the solution of (1.1), with less than the least eigenvalue of the boundary value problem fixed, Corollary 3.3 gives that applying the transformation given in Theorem 2.1 followed by the transformation given in Theorem 3.1 yields a boundary value problem which is exactly the same as the original boundary value problem, that is, the same difference equation, boundary conditions, and hence spectrum.

It should be noted that the work [6, Chapter 11] of Teschl, on spectral and inverse spectral theory of Jacobi operators, provides a factorisation of a second-order difference equation, where the factors are adjoints of each another. It is easy to show that the factors given in this paper are not adjoints of each other, making our work distinct from that of Teschl's.

Difference equations, difference operators, and results concerning the existence and construction of their solutions have been discussed in [7, 8]. Difference equations occur in a variety of settings, especially where there are recursive computations. As such they have applications in electrical circuit analysis, dynamical systems, statistics, and many other fields.

More specifically, from Atkinson [9], we obtained the following three physical applications of the difference equation (1.1). Firstly, we have the vibrating string. The string is taken to be weightless and bears particles at the points say with masses and distances between them given by , . Beyond the string extends to a length and beyond to a length . The string is stretched to unit tension. If is the displacement of the particle at time , the restoring forces on it due to the tension of the string are and considering small oscillations only. Hence, we can find the second-order differential equation of motion for the particles. We require solutions to be of the form , where is the amplitude of oscillation of the particle . Solving for then reduces to solving a difference equation of the form (1.1). Imposing various boundary conditions forces the string to be pinned down at one end, both ends, or at a particular particle, see Atkinson [9] for details. Secondly, there is an equivalent scenario in electrical network theory. In this case, the are inductances, capacitances, and the are loop currents in successive meshes. The third application of the three-term difference equation (1.1) is in Markov processes, in particular, birth and death processes and random walks. Although the above three applications are somewhat restricted due to the imposed relationship between the weight and the off-diagonal elements, they are nonetheless interesting.

There is also an obvious connection between the three-term difference equation and orthogonal polynomials; see [10]. Although, not the focus of this paper, one can investigate which orthogonal polynomials satisfy the three-term recurrence relation given by (1.1) and establish the properties of those polynomials. In Atkinson [9], the link between the norming constants and the orthogonality of polynomials obeying a three-term recurrence relation is given. Hence the necessity for showing how the norming constants are transformed under the transformations given in Theorems 2.1 and 3.1. As expected, from the continuous case, we find that the th new norming constant is just multiplied by the original th norming constant or multiplied by the original th norming constant depending on which transformation is used.

The paper is set out as follows.

In Section 2, we transform (1.1) with non-Dirichlet boundary conditions at both ends to an equation of the same form but with Dirichlet boundary conditions at both ends. We prove that the spectrum of the new boundary value problem is the same as that of the original boundary value problem but with one eigenvalue less, namely, the least eigenvalue.

In Section 3, we again consider an equation of the form (1.1), but with Dirichlet boundary conditions at both ends. We assume that we have a strictly positive solution, , to (1.1) for with less than the least eigenvalue of the given boundary value problem. We can then transform the given boundary value problem to one consisting of an equation of the same type but with specified non-Dirichlet boundary conditions at the ends. The spectrum of the transformed boundary value problem has one extra eigenvalue, in particular .

The transformation in Section 2 followed by the transformation in Section 3, gives in general, an isospectral transformation of the weighted second-order difference equation of the form (1.1) with non-Dirichlet boundary conditions. However, for a particular choice of this results in the original boundary value problem being recovered.

In the final section, we show that the process outlined in Sections 2 and 3 can be reversed.

2. Transformation 1

2.1. Transformation of the Equation

Consider the second-order difference equation (1.1), which may be rewritten as

(2.1)

where . Denote by the least eigenvalue of (1.1) with boundary conditions

(2.2)

where and are constants; see [9]. We wish to find a factorisation of the formal operator,

(2.3)

for , such that , where and are both first order formal difference operators.

Theorem 2.1.

Let be a solution of (1.1) corresponding to and define the formal difference operators

(2.4)

Then formally , and the so-called transformed operator is given by , . Hence the transformed equation is

(2.5)

where

(2.6)
(2.7)

Proof.

By the definition of and , we have that

(2.8)

Using (2.3), substituting in for and cancelling terms, gives

(2.9)

Hence .

Now, setting , , gives

(2.10)

which is the required transformed equation.

To find , we need to determine .

Firstly,

(2.11)

thus for

(2.12)

By multiplying by , this may be rewritten as

(2.13)

Thus we obtain (2.5).

2.2. Transformation of the Boundary Conditions

We now show how the non-Dirichlet boundary conditions (2.2) are transformed under .

By the boundary conditions (2.2) is defined for .

Theorem 2.2.

The mapping given by , , where is an eigenfunction to the least eigenvalue of (1.1), (2.2), transforms obeying boundary conditions (2.2) to obeying Dirichlet boundary conditions of the form

(2.14)

Proof.

Since , we get that

(2.15)

Hence as obeys the non-Dirichlet boundary condition , obeys the Dirichlet boundary condition, .

Similarly, for the second boundary condition,

(2.16)

We call (2.14) the transformed boundary conditions.

Combining the above results we obtain the following corollary.

Corollary 2.3.

The transformation , given in Theorem 2.2, takes eigenfunctions of the boundary value problem (1.1), (2.2) to eigenfunctions of the boundary value problem (2.5), (2.14). The spectrum of the transformed boundary value problem (2.5), (2.14) is the same as that of (1.1), (2.2), except for the least eigenvalue, , which has been removed.

Proof.

Theorems 2.1 and 2.2 prove that the mapping transforms eigenfunctions of (1.1), (2.2) to eigenfunctions (or possibly the zero solution) of (2.5), (2.14). The boundary value problem (1.1), (2.2) has eigenvalues which are real and distinct and the corresponding eigenfunctions are linearly independent when considered for ; see [11] for the case of vector difference equations of which the above is a special case. In particular, if are the eigenvalues of (1.1), (2.2) with eigenfunctions , then and are eigenfunctions of (2.5), (2.14) with eigenvalues . By a simple computation it can be shown that . Since the interval of the transformed boundary value problem is precisely one shorter than the original interval, (2.5), (2.14) has one less eigenvalue. Hence constitute all the eigenvalues of (2.5), (2.14).

2.3. Transformation of the Norming Constants

Let be the eigenvalues of (1.1) with boundary conditions (2.2) and be associated eigenfunctions normalised by . We prove, in this subsection, that under the mapping given in Theorem 2.2, the new norming constant is times the original norming constant.

Lemma 2.4.

Let denote the norming constants of (1.1) and be defined by

(2.17)

If is defined by

(2.18)

then, for an eigenfunction for normalised by ,

(2.19)

Proof.

Substituting in for and , , we have that

(2.20)

Then, using the definition of , we obtain that

(2.21)

Now,

(2.22)

Therefore,

(2.23)

Using (1.1) to substitute in for and gives

(2.24)

Theorem 2.5.

If , as defined in Lemma 2.4, are the norming constants of (1.1) with boundary conditions (2.2) and

(2.25)

are the norming constants of (2.5) with boundary conditions (2.14), then

(2.26)

Proof.

The boundary conditions (2.2) together with Lemma 2.4 give

(2.27)

Now by (2.14), , and thus

(2.28)

Therefore,

(2.29)

Thus we have that

(2.30)

3. Transformation 2

3.1. Transformation of the Equation

Consider (2.5), where and , , obeys the boundary conditions (2.14).

Let be a solution of (2.5) with such that for all , where is less than the least eigenvalue of (2.5), (2.14).

We want to factorise the operator , where

(3.1)

for such that , where and are both formal first order difference operators.

Theorem 3.1.

Let

(3.2)

Then and is a solution of the transformed equation giving, for ,

(3.3)

where, for ,

(3.4)

Proof.

By the definition of and , we get

(3.5)

Hence .

Setting gives

(3.6)

giving that is a solution of the transformed equation.

We now explicitly obtain the transformed equation. From the definitions of and , we get

(3.7)

This implies that

(3.8)

3.2. Transformation of the Boundary Conditions

At present, is defined for . We extend the definition of to by forcing the boundary conditions

(3.9)

where

(3.10)

Here we take .

Theorem 3.2.

The mapping given by , , where is as previously defined (in the beginning of the section), transforms which obeys boundary conditions (2.14) to which obeys the non-Dirichlet boundary conditions (3.9) and is a solution of for .

Proof.

By the construction of and it follows that the boundary conditions (3.9) are obeyed by .

We now show that is a solution to the extended problem. From Theorem 3.1 we need only prove that for and . For , from (3.3) with (3.9), we have that

(3.11)

Also the mapping, for , gives

(3.12)

Thus using (2.14), we obtain that . So we now have

(3.13)

Next, using the mapping at , we obtain that

(3.14)

Rearranging the terms above results in

(3.15)

Also, (2.5), for , together with (2.14) gives

(3.16)

Subtracting (3.15) from (3.16) yields

(3.17)

In a similar manner, we can show that (3.3) also holds for . Hence is a solution of for .

Combining Theorems 3.1 and 3.2 we obtain the corollary below.

Corollary 3.3.

Let be a solution of (2.5) for , where is less than the least eigenvalue of (2.5), (2.14), such that for . Then we can transform the given equation, (2.5), to an equation of the same type, (3.3) with a specified non-Dirichlet boundary condition, (3.9), at either the initial or end point. The spectrum of the transformed boundary value problem (3.3), (3.9) is the same as that of (2.5), (2.14) except for one additional eigenvalue, namely, .

Proof.

Theorems 3.1 and 3.2 prove that the mapping , transforms eigenfunctions of (2.5), (2.14) to eigenfunctions of (3.3), (3.9). In particular if are the eigenvalues of (2.5), (2.14), , with eigenfunctions , then are eigenfunctions of (3.3), (3.9), , with eigenvalues . Since the index set of the transformed boundary value problem is precisely one larger than the original, (3.3), (3.9) has one more eigenvalue. Hence constitute all the eigenvalues of (3.3), (3.9).

Thus we have proved the following.

Corollary 3.4.

The transformation of (1.1), (2.2) to (2.5), (2.14) and then to (3.3), (3.9) is an isospectral transformation. That is, the spectrum of (1.1), (2.2) is the same as the spectrum of (3.3), (3.9).

We now show that for a suitable choice of the transformation of (1.1), (2.2) to (2.5), (2.14) and then to (3.3), (3.9) results in the original boundary value problem.

Without loss of generality, by a shift of the spectrum, it may be assumed that the least eigenvalue, , of (1.1), (2.2) is . Furthermore, let be an eigenfunction to (1.1), (2.2) for the eigenvalue .

Theorem 3.5.

If , then is a solution of (2.5), for . Here is less than the least eigenvalue of (2.5), (2.14) and has no zeros in the interval . In addition, , , for and for .

Proof.

The left hand-side of (2.5), with , becomes

(3.18)

which, when we substitute in for , , and , simplifies to zero. Obviously the right-hand side of (2.5) is equal to for . Thus is a solution of (2.5) for , where is less than the least eigenvalue of (2.5), (2.14).

Substituting for , and , in the equation for , we obtain immediately that for and by assumption .

Next, a similar substitution into the equation for yields

(3.19)

But is an eigenfunction of (1.1), (2.2) corresponding to the eigenvalue , thus

(3.20)

Lastly, by definition

(3.21)

Substituting in for , , and using that , we get

(3.22)

Since is a solution of (2.5) for , we have, for ,

(3.23)

Putting this into the equation for above yields

(3.24)

Substituting in for gives

(3.25)

so by (2.2) .

Using precisely the same method, it can be easily shown that .

Hence, as claimed, we have proved the following result.

Corollary 3.6.

The transformation of (1.1), (2.2) to (2.5), (2.14) and then to (3.3), (3.9) with results in the original boundary value problem.

3.3. Transformation of the Norming Constants

Assume that we have the following normalisation: . A result analogous to that in Theorem 2.5 is obtained.

Lemma 3.7.

As before let denote the norming constants of (2.5) and be defined by

(3.26)

If is defined by

(3.27)

then,

(3.28)

Proof.

Substituting in for and , we obtain that

(3.29)

Then, using the definition of , we obtain that

(3.30)

Theorem 3.8.

If , as given in Lemma 3.7, are the norming constants of (2.5) with boundary conditions (2.14) and

(3.31)

are the norming constants of (3.3) with boundary conditions (3.9), then

(3.32)

Proof.

Using the boundary conditions (2.14) together with Lemma 3.7, we obtain that

(3.33)

Now,

(3.34)

Therefore,

(3.35)

Thus,

(3.36)

4. Conclusion

To conclude, we illustrate how the process may be done the other way around. To do this we start by transforming a second-order difference equation with Dirichlet boundary conditions at both ends to a second-order difference equation of the same type with non-Dirichlet boundary conditions at both ends and then transform this back to the original boundary value problem.

Consider such that satisfies (2.5) and (2.14). The mapping , given by

(4.1)

can be extended to include and by forcing (3.9). Here is a solution of (2.5) for , with less than the least eigenvalue of (2.5), (2.14) such that for all . The mapping then gives that satisfies (3.3) and (3.9). So (3.3), (3.9) has the same spectrum as (2.5), (2.14) except that one eigenvalue has been added, namely, .

Now the mapping given by

(4.2)

where is an eigenfunction of (3.3), (3.9) corresponding to the eigenvalue yields

(4.3)

where

(4.4)

with boundary conditions

(4.5)

Thus this boundary value problem in has the same spectrum as that of (3.3), (3.9) but with one eigenvalue removed, namely, .

Lemma 4.1.

Let , where is a solution of (2.5) with , where is less than the least eigenvalue of (2.5), (2.14), such that for all . Then is an eigenfunction of (3.3), (3.9) corresponding to the eigenvalue , where we define via and .

Proof.

By construction, we have that

(4.6)

Also

(4.7)

By substituting in for and , we obtain

(4.8)

Thus

(4.9)

Hence substituting the expressions for , and into the above equation yields

(4.10)

Thus obeys the boundary conditions (3.9).

Next, we show that solves (3.3). Substituting in for , we obtain that, for ,

(4.11)

Using the expressions for and , we obtain by direct substitution that

(4.12)

Now, if we examine the right-hand side of (3.3), we immediately see that it is equal to for .

We now show that solves (3.3) for as well, that is . By (3.3) for ,

(4.13)

Using ,

(4.14)

Now, gives

(4.15)

Thus,

(4.16)

Substituting in for , and , we obtain that

(4.17)

Note that

(4.18)

which when we substitute in for and becomes

(4.19)

Hence,

(4.20)

From (2.5) for and , we have that

(4.21)

Therefore,

(4.22)

giving by a straightforward calculation

(4.23)

Thus is a solution for (3.3), and hence an eigenfunction of (3.3), (3.9) corresponding to the eigenvalue .

Theorem 4.2.

The boundary value problem (4.3) with boundary conditions

(4.24)

is the same as the original boundary value problem for , that is, (2.5) and (2.14), where is as in Lemma 4.1.

Proof.

All we need to show is that and . Substituting in for gives directly that

(4.25)

Now,

(4.26)

which since and gives

(4.27)

Using the expression for , we obtain that

(4.28)

But obeys (2.5) for thus

(4.29)

References

  1. Binding PA, Browne PJ, Watson BA: Spectral isomorphisms between generalized Sturm-Liouville problems. In Linear Operators and Matrices, Operator Theory: Advances and Applications. Birkhäuser, Basel, Switzerland; 2001:135-152.

    Google Scholar 

  2. Browne PJ, Nillsen RV: On difference operators and their factorization. Canadian Journal of Mathematics 1983,35(5):873-897. 10.4153/CJM-1983-050-2

    Article  MathSciNet  MATH  Google Scholar 

  3. Binding PA, Browne PJ, Watson BA: Sturm-Liouville problems with reducible boundary conditions. Proceedings of the Edinburgh Mathematical Society 2006,49(3):593-608. 10.1017/S0013091505000131

    Article  MathSciNet  MATH  Google Scholar 

  4. Binding PA, Browne PJ, Watson BA: Sturm-Liouville problems with boundary conditions rationally dependent on the eigenparameter. II. Journal of Computational and Applied Mathematics 2002,148(1):147-168. 10.1016/S0377-0427(02)00579-4

    Article  MathSciNet  MATH  Google Scholar 

  5. Binding PA, Browne PJ, Watson BA: Transformations between Sturm-Liouville problems with eigenvalue dependent and independent boundary conditions. The Bulletin of the London Mathematical Society 2001,33(6):749-757. 10.1112/S0024609301008177

    Article  MathSciNet  MATH  Google Scholar 

  6. Teschl G: Jacobi Operators and Completely Integrable Nonlinear Lattices, Mathematical Surveys and Monographs. Volume 72. American Mathematical Society, Providence, RI, USA; 2000:xvii+351.

    MATH  Google Scholar 

  7. Miller KS: Linear Difference Equations. W. A. Benjamin; 1968:x+105.

    Google Scholar 

  8. Miller KS: An Introduction to the Calculus of Finite Differences and Difference Equations. Dover, New York, NY, USA; 1966:viii+167.

    Google Scholar 

  9. Atkinson FV: Discrete and Continuous Boundary Value Problems. Academic Press, New York, NY, USA; 1964:xiv+570.

    Google Scholar 

  10. Gautschi W: Orthogonal Polynomials: Computation and Approximation, Numerical Mathematics and Scientific Computation. Oxford University Press, New York, NY, USA; 2004:x+301.

    MATH  Google Scholar 

  11. Shi Y, Chen S: Spectral theory of second-order vector difference equations. Journal of Mathematical Analysis and Applications 1999,239(2):195-212. 10.1006/jmaa.1999.6510

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The authors would like to thank Professor Bruce A. Watson for his ideas, guidance, and assistance. This paper was supported by NRF Grant nos. TTK2007040500005 and FA2007041200006.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sonja Currie.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Currie, S., Love, A.D. Transformations of Difference Equations I. Adv Differ Equ 2010, 947058 (2010). https://doi.org/10.1155/2010/947058

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2010/947058

Keywords