- Research
- Open Access
- Published:
Difference boundary value problem hierarchies and the forward Crum transformation
Advances in Difference Equations volume 2013, Article number: 311 (2013)
Abstract
This paper uses the forward transformation defined in Currie and Love (Adv. Differ. Equ. 2010:947058, 2010) to develop a hierarchy for difference boundary value problems with eigenparameter-dependent boundary conditions. In particular, we show how various sets of these boundary conditions transform under this forward transformation. The resulting hierarchy is then illustrated in a tabular form where the number of eigenvalues for each of the problems is also given. In addition, we point out certain analogies to the work done in Currie and Love (Bound. Value Probl. 2011:743135, 2011) where the reverse Crum-type transformation was used to establish a hierarchy of difference boundary value problems.
MSC:39A05, 34K10, 65Q10, 65Q30.
1 Introduction
One of the main reasons for studying the Darboux-Crum transformation on a discrete second-order difference equation is its relevance to quantum mechanics in the computation of discrete energy levels and corresponding eigenfunctions. This follows from the fact that a second-order difference equation can be factorised as a product of two Crum-type transformations, see [1].
This paper develops an alternative hierarchy to that given in [2] for difference boundary problems by using the forward Crum-type transformation that was given initially in [1]. Our interest in this alternate hierarchy is its value in the study of the associated inverse problem which is our current project. Although the results appear similar to those in [2–4], it should be noted that they do not follow directly from these papers and as such, it is necessary that these new results be proved as shown in Sections 3.1 and 3.2.
We consider a weighted second-order difference equation of the form
where represents a weight function and a potential function. General eigenparameter-dependent boundary conditions of the form
are imposed at the initial and terminal endpoints.
We prove how (1.2) transforms under transformation (2.1). It is necessary to consider the cases of and separately in order to establish our results (see Theorem 3.5). The majority of the work carried out in this paper pertains to the transformation of (1.3) under (2.1) (see Theorems 3.2, 3.3 and 3.4). Here we consider the cases and separately because when it is necessary to then further consider independently the cases of and . It should be noted that when the sign of b is immaterial. Interestingly, in Theorem 3.4, the case when both and is unique in that the interval of the transformed boundary value problem shrinks by one unit. Furthermore, a comparison of the original and transformed boundary value problems and their corresponding eigenvalues is given in Tables 1 and 2 in Section 4. In addition, the analogies between the hierarchy presented in this paper and that found in [2–4] are mentioned.
In mathematics, the difference equation is often used as a means to study its continuous counterpart, the differential equation. However, difference equations are interesting and useful in their own right. Difference equations or recurrence relations describe a situation where there is a discrete sequence of entities, each of which either gives an input to its successor, or perhaps interacts with both its neighbors.
Difference equations have applications in the theory of orthogonal polynomials and continued fractions, electrical circuit analysis, signals and systems analysis, computer visualization, mathematical biology, dynamical systems and statistics etc. In particular, second-order difference equations or three-term recurrence relations of the form (1.1) are used to model a variety of problems, see [5], such as the famous ‘gamblers ruin’ model in probability theory, the national income model in economics and the model for the propagation of annual plants in biology. Moreover, in dynamical systems, three-term recurrence relations are used to model population dynamics; for example, the Fibonacci numbers, which are defined by the relation
with and , were once used as a model for the growth of rabbit populations.
For an application of (1.1) with variable coefficients together with eigenparameter-dependent boundary conditions, we turn our attention to quantum physics. Here being a variable indicates that the medium or space considered is non-uniform. The coefficient , which may or may not vary, is the discrete analogue of the potential in the continuous case. The significance of the eigenparameter-dependent boundary conditions is that the boundary of the space responds to the energy of the system, i.e. is not fixed, where the eigenparameter λ represents the energy level (up to a scaling factor). In particular, in the one-dimensional discrete model of an electron in an atom, λ gives the energy state of the electron.
It should be noted that Harmsen and Li, in [6], study discrete Sturm-Liouville problems where the eigenparameter appears linearly in the boundary conditions. These results are then extended by the authors in [7] to difference boundary value problems where the spectral parameter appears quadratically in the boundary conditions. The operator is extended to a self-adjoint operator and an expansion theorem is proved.
Difference equations are also being studied using Lie group theory. This usually involves a symmetry-based approach to solving a given ordinary difference equation by considering the structure of the solution set. A symmetry is a continuous group which leaves the system of equations invariant. For example, if a one-dimensional difference equation admits a symmetry, then it becomes a linear equation and an analytic solution may be obtained as described in [8] and [9]. Hydon in [10] develops a method for finding one-parameter Lie groups of symmetries to achieve successive reductions of order. The difference equation can be completely solved provided there are a sufficient number of symmetries. Levi and Winternitz in [11] show how the apparent mismatch between discrete equations and continuous symmetries can be resolved. Their approach is either to use generalised symmetries on the solutions of the difference equations which leave the lattice invariant or, alternatively, restrict to point symmetries which allow them to transform the lattice.
Section 2 provides the preliminary results from [1–4]. Section 3 pertains to the transformation of boundary conditions (1.2) and (1.3) under mapping (2.1) as discussed above, while Section 4 provides the reader with a tabularized comparison of various sets of boundary conditions and eigenvalues for the original boundary value problem with those of the transformed boundary value problem.
2 Preliminaries
This section provides a recap of the necessary results from [1–4].
Consider equation (1.1) for . Note that the values of and are given by the boundary conditions.
The mapping is defined by
where, throughout this paper, is a solution to (1.1) for such that for all .
Note Without loss of generality:
-
(i)
If does satisfy both given boundary conditions (1.2) and (1.3), then the spectral parameter must be shifted so that the original boundary value problem has least eigenvalue precisely 0.
-
(ii)
If does not obey one or both given boundary conditions (1.2) and (1.3), then the spectral parameter of the original given boundary value problem must first be shifted so as to ensure that all the eigenvalues are nonnegative.
-
(iii)
Once the required shifts above have been made, is taken to be a solution to the shifted equation, which we may assume is given again by (1.1) for .
From [1] we have the following theorem.
Theorem 2.1 Under mapping (2.1), equation (1.1) transforms to
for , and where for ,
As in our previous research [2–4], Nevanlinna functions play an important role. For the reader’s convenience, the particular properties of Nevanlinna functions that are employed are listed below.
-
(A)
If , are positive Nevanlinna functions, then
(2.5)
In particular, it follows from (A) that the results below hold:
-
(B)
If
(2.6)
then
-
(C)
If
(2.7)
then
The graph given in Figure 1 depicts the positive Nevanlinna function
together with the horizontal line , where the intersections are labeled by ’s. For illustrative purposes, we have taken . This graph will be referred to throughout Section 3.
The notation used will follow that in [2], namely will denote a Nevanlinna function where:
s is the number of terms in the sum;
j indicates the value of n at which the boundary condition is imposed and
The number of eigenvalues that a particular boundary value problem has depends on the form of the boundary conditions and the theorem below was proved in [4].
Theorem 2.2 Consider the boundary value problem given by equation (1.1) for , together with boundary conditions
Then boundary value problem (1.1), (2.9), (2.10) has
-
(i)
eigenvalues if ,
-
(ii)
eigenvalues if and ,
-
(iii)
eigenvalues if .
(Note that the number of unit intervals considered is .)
3 Transformation of boundary conditions
In this section we investigate how obeying general eigenparameter-dependent boundary conditions of the form given in (1.2) and (1.3) transforms under (2.1) to obeying corresponding boundary conditions which depend on the spectral parameter. Choosing various zero or non-zero values for a, b, g, h gives rise to the different results which are proved below. By considering the number of zero’s and poles (singularities) of the various Nevanlinna functions involved, we obtain the precise form of these transformed boundary conditions.
3.1 Boundary condition at the terminal end point
The following lemma could be considered as an analogy to Lemma 3.1 in [2].
Lemma 3.1 If obeys the boundary condition
then the domain of may be extended from to by forcing the condition
where
Proof The transformed equation, (2.2), for , together with (3.2) gives
From mapping (2.1), with , and boundary condition (3.1), we obtain
Similarly, (2.1) with and (3.1) yields
Rearranging equation (1.1) with gives
Solving for in (3.7) and substituting this result into (3.6) together with boundary condition (3.1), we have that
Now substitute (3.5) and (3.8) into (3.4) and divide through by to obtain
The above equation may be simplified as follows. First, divide the numerator and denominator of the second term on the right-hand side by to get
Since obeys (1.1) for with , we obtain
If we substitute (3.11) into the numerator of the term in square brackets in (3.10), then the numerator becomes
and so the ratio contained in the square brackets simplifies to
Substitution of (3.13) into equation (3.10) results in the following expression for W:
From (2.3),
thus
and hence a simplified expression for W is given by
Also from (2.4), with , we obtain
Thus the first term on the right-hand side of (3.16) becomes
and hence
as required. □
It is still necessary to show that is a negative Nevanlinna function of the correct form. In the following theorem, we consider the case where and in (3.1).
Theorem 3.2 Consider obeying the boundary condition
then transforms, under (2.1), to obeying (3.2) as follows:
-
(1)
If does not obey (3.20) for , then obeys
(3.21) -
(2)
If does obey (3.20), then obeys
(3.22)
where .
Proof Recall from Nevanlinna property (A) that if is a negative Nevanlinna function, then is a positive Nevanlinna function. To show that is a negative Nevanlinna function, where W is as given in (3.3) with , we consider the ratio
which has expansion
where ’s correspond to , i.e. the singularities of (3.23). By Nevanlinna property (B),
Since is a positive Nevanlinna function, it has a graph of the form shown in Figure 1 where , , , such that , and for . Note that since , does not exist.
Clearly, the gradient of at is positive for all t, that is,
If does not obey (3.20), then the zeros of are the poles of , that is, ’s together with . Since there is the same number of ’s as there are ’s, it follows that in (3.24).
We now examine the form of in (3.24) more closely. Using (3.25) we may write
Thus it follows that
as , where C, , and are constants for and . It should be noted that the exact form of C is not required at this stage. Therefore, . This together with (3.23), (3.24) and (3.3) gives
where , and . Since , it follows that W can only be a positive Nevanlinna function if , which implies that
This results in two cases: either and , which is not possible as , or we must have and . This in turn means that for it follows by Nevanlinna property (C) that is a negative Nevanlinna function of the form (3.21) as required.
If does obey (3.20) for , then , i.e. . Thus, one of ’s, , is equal to 0.
Now, since , using (3.25), routine calculations give
which illustrates that the discontinuity at is removable. So, the number of non-removable ’s is one less than the number of ’s. This means that the number of terms in (3.24) is and since we may relabel, if required, we take . Therefore, in the same manner as above,
where γ, Γ and Ω are as previously defined. Once again, for W to be a positive Nevanlinna function, we require that . Hence, by Nevanlinna result (C), may be written as a negative Nevanlinna function of the form (3.22). □
Theorem 3.3 Consider obeying the boundary condition
Under mapping (2.1), obeying (3.28) transforms to obeying the following:
-
(A)
If does not obey (3.28) for , then obeys a boundary condition of the form
-
(i)
(3.29)
-
(ii)
(3.30)
-
(B)
If does obey (3.28) for , then obeys a boundary condition of the form
-
(i)
(3.31)
-
(ii)
(3.32)
where , i.e. , , , are negative Nevanlinna functions.
Proof Since is a negative Nevanlinna function, it follows by Nevanlinna property (A) that is a positive Nevanlinna function of the form
To demonstrate that is a negative Nevanlinna function, we consider the ratio
which has expansion
where . Here ’s correspond to which are the poles of (i.e. ’s) and .
The graph of is given by Figure 1 with , , , and for . Note again that since , does not exist.
Clearly, the gradient of at is positive and the number of ’s is the same as the number of ’s, thus in (3.35), .
As , it follows that
and hence
where , and . Since , it follows that .
Thus and therefore
If , it implies that , and then
which is a positive Nevanlinna function. So, by Nevanlinna property (C),
as required by (3.29).
If , then for we have
where . By Nevanlinna property (B), we obtain
that is, (3.30) holds.
If does obey (3.28) for , then , that is, . This implies that one of ’s, , is equal to 0. Thus, as in Theorem 3.2,
Therefore, the discontinuity at is removable giving that the number of non-removable ’s is one less than the number of ’s. This implies that in (3.35) the number of terms in the sum equals s so, relabeling if necessary, we can set .
The remainder of the results are obtained in exactly the same manner as in the case where does not obey boundary condition (3.28) with s being replaced by , see (3.36) and the subsequent calculations. Thus we obtain the following:
If , then for we have
and hence, by Nevanlinna property (C),
which is a negative Nevanlinna function of the correct form, i.e. equation (3.31).
If , then for we have
and hence
where . That is, we obtain (3.32). □
Theorem 3.4 Consider the boundary condition
Under mapping (2.1), obeying (3.37) transforms to obeying boundary conditions of the following form:
-
(A)
If does not obey (3.37) for , then obeys a boundary condition of the form
(3.38) -
(B)
If does obey (3.37) for , then obeys a boundary condition of the form
(3.39)
where , i.e. , are negative Nevanlinna functions.
Proof Using (2.1) with and gives, respectively,
and
by using (3.37). Now, (1.1) evaluated at gives
Using (3.37) and dividing through by yields
Substitute (3.42) into (3.40) and use (3.37) to obtain
From equations (3.41) and (3.43), we have the condition
But obeys (1.1) for , so with and after division by , one gets
The substitution of (3.45) into (3.44) results in
Now,
has the expansion
where ’s correspond to , i.e. the singularities of (3.46).
Recall from (3.37) that
By Nevanlinna property (C) we have that
As is a positive Nevanlinna function, it has a graph of the form shown in Figure 1 where , , , , for and for .
Observe that the gradient of at is positive for all .
If does not obey (3.37) for , then the zeros of
are the poles of (i.e. ’s) and . It is evident that the number of ’s is one more than the number of ’s, thus in (3.47), .
Next, if we let , it follows that . Examining the behavior of (3.47), one sees that
Hence
where , and making the right-hand side a negative Nevanlinna function, i.e. we obtain (3.38).
If does obey (3.37) for , then . Thus, one of ’s, , is equal to 0. As in Theorems 3.2 and 3.3, it can be shown that the singularity at is removable giving that the number of non-removable ’s is equal to the number of ’s.
Therefore, in (3.47) . So after relabeling, if necessary, (3.47) becomes
As before, for , we have that , thus again . As a result,
where ϕ is as defined above, and , i.e. a negative Nevanlinna function of the form (3.39). □
3.2 Boundary condition at the initial end point
For transformation (2.1), the theorem below could be considered analogous to Theorems 3.2 and 3.3 given in [2] for the reverse transformation.
Theorem 3.5 Consider the boundary condition
Under mapping (2.1), obeying (3.50) transforms to obeying boundary conditions of the following form:
-
(A)
If does not obey (3.50) for , then obeys a boundary condition of the form
-
(i)
(3.51)
-
(ii)
(3.52)
-
(B)
If does obey (3.50) for , then obeys a boundary condition of the form
-
(i)
(3.53)
-
(ii)
(3.54)
where , , , , i.e. , , , are positive Nevanlinna functions.
Proof Using (2.1) with and 0 together with (3.50) gives
and
Solving for from equation (1.1) with and then substituting into (3.56) gives
Hence from (3.55) and (3.57) it follows that
and after simplification this becomes
Now
has the expansion
where corresponds to the singularities of (3.58), that is, where .
If in (3.50), then the graph has the form shown in Figure 1 where , , , such that , and for . Note that since , does not exist.
Clearly, the gradient of at is positive for all t, that is,
If does not obey (3.50) when , then the zeros of are the poles of , that is, ’s together with . Since there is the same number of ’s as there are ’s, it follows that in (3.60).
We next examine the form of in (3.60). Now
Therefore, . Hence, using (3.58), we obtain
It should be noted that when and . Thus
where is a negative Nevanlinna function, and using Nevanlinna property (C) the right-hand side can be re-written to give
which is of the form required by (3.51).
If and obeys (3.50) for , then . Thus, one of ’s, , is zero, and hence, by (3.50) with ,
so that once again the discontinuity at zero has been removed. This means that the number of non-removable discontinuities, i.e. ’s, is one less than the number of ’s, that is, in (3.60) put .
Exactly the same procedure, as used for the case of not obeying (3.50) for , may be used with p replaced by to obtain (3.53), that is,
If, in equation (3.50), , then the graph of has the form shown in Figure 1 where , , , , for and for .
It is evident that the gradient of is positive at ’s.
If does not obey (3.50) when , then the zeros of are the poles of , that is, ’s together with . We see that the number of ’s is one more than the number of ’s, so in (3.60) we have . In terms of the behavior as , we obtain
Thus from (3.58), (3.59) and (3.60) it follows that
Now
which is not possible since and . Therefore,
where and . Hence, by Nevanlinna property (B), we obtain (3.52), that is,
where .
As usual, if obeys boundary condition (3.50) for , then one of ’s is zero, and this discontinuity is removable so that the number of ’s is equal to the number of ’s, that is, in (3.60) the number of terms in the sum is p. Using the method outlined above for the case of not obeying (3.50) for , with p replaced by , gives equation (3.54) which is
□
4 Conclusion
In conclusion, as a direct consequence of Theorems 3.2, 3.3, 3.4 and 3.5, we have Tables 1 and 2 in which we compare the original boundary value problem with the transformed boundary value problem for various sets of boundary conditions, and the corresponding number of eigenvalues is given.
Remark To summarize, we have the following:
-
(a)
If obeys the boundary conditions at both ends, then the transformed boundary value problem loses the eigenvalue 0 but retains the remaining eigenvalues from the original boundary value problem;
-
(b)
If obeys the boundary condition at one end only, then the transformed boundary value problem will have exactly the same eigenvalues as the original boundary value problem;
-
(c)
If does not obey any of the boundary conditions, then the transformed boundary value problem gains the eigenvalue 0, with corresponding eigenfunction , in addition to the eigenvalues of the original boundary value problem.
The above remark is consistent with the results obtained in [2, 3] and may be proved in the same way as [[2], Corollary 4.4], see also [3].
We conclude with the following observation. Since the reverse transformation used in [2] was at n and , whereas in this paper the forward transformation is at n and , the roles of the endpoints are in a sense ‘reversed’ which is well illustrated by the results obtained above.
References
Currie S, Love A: Transformations of difference equations I. Adv. Differ. Equ. 2010., 2010: Article ID 947058
Currie S, Love A: Hierarchies of difference boundary value problems. Bound. Value Probl. 2011., 2011: Article ID 743135
Currie S, Love A: Erratum to: Hierarchies of difference boundary value problems. Bound. Value Probl. 2012., 2012: Article ID 66
Currie S, Love A: Hierarchies of difference boundary value problems continued. J. Differ. Equ. Appl. 2013. 10.1080/10236198.2013.778841
Elaydi S: An Introduction to Difference Equations. Springer, Berlin; 2005.
Harmsen B, Li A: Discrete Sturm-Liouville problems with parameter in the boundary conditions. J. Differ. Equ. Appl. 2002, 8(11):869-891.
Harmsen B, Li A: Discrete Sturm-Liouville problems with nonlinear parameter in the boundary conditions. J. Differ. Equ. Appl. 2007, 13(7):639-653. 10.1080/10236190701264966
Maeda S: The similarity method for difference equations. IMA J. Appl. Math. 1987, 38: 129-134. 10.1093/imamat/38.2.129
Quispel GRW, Sahadevan R: Lie symmetries and the integration of difference equations. Phys. Lett. A 1993, 184: 64-70. 10.1016/0375-9601(93)90347-3
Hydon PE: Symmetries and first integrals of ordinary difference equations. Proc. R. Soc. Lond. A 2000, 454: 2835-2855.
Levi D, Winternitz P: Continuous symmetries of difference equations. J. Math. Phys. 2005, 39: R1-R63.
Acknowledgements
The first author is supported by NRF grant no. IFR2011040100017.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
SC and ADL contributed equally to all aspects of the work. Both authors read and approved the final manuscript.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
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.
About this article
Cite this article
Currie, S., Love, A.D. Difference boundary value problem hierarchies and the forward Crum transformation. Adv Differ Equ 2013, 311 (2013). https://doi.org/10.1186/1687-1847-2013-311
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1847-2013-311
Keywords
- difference equations
- hierarchies
- boundary value problems
- transformations
- Nevanlinna
- eigenvalues