- Research
- Open Access
- Published:

# On some classes of difference equations of infinite order

*Advances in Difference Equations***volume 2015**, Article number: 211 (2015)

## Abstract

We consider a certain class of difference equations on an axis and a half-axis, and we establish a correspondence between such equations and simpler kinds of operator equations. The last operator equations can be solved by a special method like the Wiener-Hopf method.

## Introduction

Difference equations of finite order arise very often in various problems in mathematics and applied sciences, for example in mathematical physics and biology. The theory for solving such equations is very full for equations with constant coefficients [1, 2], but fully incomplete for the case of variable coefficients. Some kinds of such equations were obtained by the second author by studying general boundary value problems for mode elliptic pseudo differential equations in canonical non-smooth domains, but there is no solution algorithm for all situations [3–5]. There is a certain intermediate case between the two mentioned above, namely it is a difference equation with constant coefficients of infinite order. Here we will briefly describe these situations.

The general form of the linear difference equation of order *n* is the following [1, 2]:

where the functions \(a_{k}(x)\), \(k=1,\ldots,n\), \(v(x)\) are defined on *M* and given, and \(u(x)\) is an unknown function. Since \(n\in{\mathbf{N}}\) is an arbitrary number and all points \(x, x+1,\ldots,x+n\), \(\forall x\in M\), should be in the set *M*, this set *M* may be a ray from a certain point or the whole **R**.

A more general type of difference equation of finite order is the equation

where \(\{\beta_{k}\}_{k=0}^{n}\subset{\mathbb{R}}\).

Further, such equations can be equations with a continuous variable or a discrete one, and this property separates such an equation on a class of properly difference equations and discrete equations. In this paper we will consider the case of a continuous variable *x*, and a solution on the right-hand side will be considered in the space \(L_{2}({\mathbb {R}})\) for all equations.

### Difference equation of a finite order with constant coefficients

This is an equation of the type

and it easily can be solved by the Fourier transform:

Indeed, applying the Fourier transform to (3) we obtain

or renaming

The function \(p_{n}(\xi)\) is called a symbol of a difference operator on the left-hand side (3) (*cf.* [6]). If \(p_{n}(\xi )\neq0\), \(\forall\xi\in{\mathbb{R}}\), then (3) can easily be solved,

### Difference equation of infinite order with constant coefficients

The same arguments are applicable for the case of an unbounded sequence \(\{\beta_{k}\}_{-\infty}^{+\infty}\). Then the difference operator with complex coefficients

has the following symbol:

### Lemma 1

*The operator*
\(\mathcal{D}\)
*is a linear bounded operator*
\(L_{2}({\mathbb {R}})\to L_{2}({\mathbb{R}})\)
*if*
\(\{a_{k}\}_{-\infty}^{+\infty}\in {l}^{1}\).

### Proof

The proof of this assertion can be obtained immediately. □

If we consider the operator (4) for \(x\in{\mathbb{Z}}\) only

then its symbol can be defined by the discrete Fourier transform [7, 8]

### Difference and discrete equations

Obviously there are some relations between difference and discrete equations. Particularly, if \(\{\beta_{k}\}_{-\infty}^{+\infty }={\mathbb{Z}}\), then the operator (5) is a discrete convolution operator. For studying discrete operators in a half-space the authors have developed a certain analytic technique [9–11]. Below we will try to enlarge this technique for more general situations.

## General difference equations

We consider the equation

where \({\mathbb{R}}_{+}=\{x\in{\mathbb{R}}, x>0\}\).

For studying this equation we will use methods of the theory of multi-dimensional singular integral and pseudo differential equations [3, 6, 12] which are non-usual in the theory of difference equations. Our next goal is to study multi-dimensional difference equations, and this one-dimensional variant is a model for considering other complicated situations. This approach is based on the classical Riemann boundary value problem and the theory of one-dimensional singular integral equations [13–15].

### Background

The first step is the following. We will use the theory of so-called paired equations [15] of the type

in the space \(L_{2}(\mathbb{R})\), where *a*, *b* are convolution operators with corresponding functions \(a(x)\), \(b(x)\), \(x\in{\mathbb{R}}\), \(P_{\pm }\) are projectors on the half-axis \({\mathbb{R}}_{\pm}\). More precisely,

Applying the Fourier transform to (7) we obtain [12] the following one-dimensional singular integral equation [13–15]:

where *P*, *Q* are two projectors related to the Hilbert transform

Equation (8) is closely related to the Riemann boundary value problem [13, 14] for upper and lower half-planes. We now recall the statement of the problem: finding a pair of functions \(\Phi^{\pm}(\xi )\) which admit an analytic continuation on upper (\({\mathbb{C}}_{+}\)) and lower (\({\mathbb{C}}_{-}\)) half-planes in the complex plane \(\mathbb {C}\) and of which their boundary values on \(\mathbb{R}\) satisfy the following linear relation:

where \(G(\xi)\), \(g(\xi)\) are given functions on \(\mathbb{R}\).

There is a one-to-one correspondence between the Riemann boundary value problem (9) and the singular integral equation (8), and

### Topological barrier

We suppose that the symbol \(G(\xi)\) is a continuous non-vanishing function on the compactification \(\dot{\mathbb{R}}\) (\(G(\xi)\neq0\), \(\forall\xi\in\dot{\mathbb{R}}\)) and

The last condition (10), is *necessary and sufficient* for the unique solvability of the problem (9) in the space \(L_{2}({\mathbb{R}})\) [13, 14]. Moreover, the unique solution of the problem (9) can be constructed with a help of the Cauchy type integral

where \(G_{\pm}\) are factors of a factorization for the \(G(t)\) (see below),

### Difference equations on a half-axis

Equation (6) can easily be transformed into (7) in the following way. Since the right-hand side in (6) is defined on \(\mathbb{R}_{+}\) only we will continue \(v(x)\) on the whole \({\mathbb {R}}\) so that this continuation \(\mathit{lf}\in L_{2}({\mathbb{R}})\). Further we will rename the unknown function \(u_{+}(x)\) and define the function

Thus, we have the following equation:

which holds for the whole space \({\mathbb{R}}\).

After the Fourier transform we have

where \(\sigma(\xi)\) is called a *symbol* of the operator \(\mathcal{D}\).

To describe a solving technique for (11) we recall the following (*cf.* [13, 14]).

### Definition

A factorization for an elliptic symbol is called its representation if it is in the form

where the factors \(\sigma_{+}\), \(\sigma_{-}\) admit an analytic continuation into the upper and lower complex half-planes \({\mathbb{C}}_{\pm}\), and \(\sigma^{\pm1}_{\pm}\in L_{\infty}({\mathbb{R}})\).

### Example 1

Let us consider the Cauchy type integral

It is well known this construction plays a crucial role for a decomposition \(L_{2}({\mathbb{R}})\) on two orthogonal subspaces, namely

where \(A_{\pm}({\mathbb{R}})\) consists of functions admitting an analytic continuation onto \({\mathbb{C}}_{\pm}\).

The boundary values of the integral \(\Phi(z)\) satisfy the Plemelj-Sokhotskii formulas [13, 14], and thus the projectors *P* and *Q* are corresponding projectors on the spaces of analytic functions [15].

The simple example we need is

### Theorem 2

*Let*
\(\sigma(\xi)\in C(\dot{\mathbb{R}})\), \(\operatorname{Ind}\sigma =0 \). *Then* (6) *has unique solution in the space*
\(L_{2}({\mathbb {R}}_{+})\)
*for arbitrary right*-*hand side*
\(v\in L_{2}({\mathbb{R}}_{+})\), *and its Fourier transform is given by the formula*

### Proof

We have

Further, since \(\sigma^{-1}_{-}(\xi)\widetilde{\mathit{lv}}(\xi)\in L_{2}({\mathbb{R}})\) we decompose it into two summands

and write

The left-hand side of the last quality belongs to the space \(A_{+}({\mathbb{R}})\), but the right-hand side belongs to \(A_{-}({\mathbb {R}})\), consequently these are zeros. Thus,

and

or in the complete form

□

### Remark 1

This result does not depend on the continuation *lv*. Let us denote by \(M_{\pm}(x)\) the inverse Fourier images of the functions \(\sigma ^{-1}_{\pm}(\xi)\). Indeed, (12) leads to the following construction:

### Remark 2

The condition \(\sigma(\xi)\in C(\dot{\mathbb{R}})\) is not a strong restriction. Such symbols exist for example in the case that \(\sigma (\xi)\) is represented by a finite sum, and \(\beta_{k}\in{\mathbb {Q}}\). Then \(\sigma(\xi)\) is a continuous periodic function.

## General solution

Since \(\sigma(\xi)\in C(\dot{\mathbb{R}})\), and Ind*σ* is an integer, we consider the case \(\ae\equiv\operatorname{Ind} \sigma\in{\mathbb{N}}\) in this section.

### Theorem 3

*Let*
\(\operatorname{Ind} \sigma\in{\mathbb{N}}\). *Then a general solution of* (6) *in the Fourier image can be written in the form*

*and it depends on* æ *arbitrary constants*.

### Proof

The function

has the index 1 [13–15], thus the function

has the index 0, and we can factorize this function

Further, we write after (11)

factorize \(\omega^{-\ae}(\xi)\sigma(\xi)\), and rewrite

Taking into account our notations we have

because

and

and we conclude from the last that the left-hand side and the right-hand side also are a polynomial \(P_{\ae-1}(\xi)\) of order \(\ae-1\). It follows from the generalized Liouville theorem [13, 14] because the left-hand side has one pole of order æ in \({\mathbb{C}}\) in the point \(z=i\). So, we have

□

### Remark 3

This result does not depend on the choice of the continuation *l*.

### Corollary 4

*Let*
\(v(x)\equiv0\), \(\ae\in{\mathbb{N}}\). *Then a general solution of the homogeneous equation* (6) *is given by the formula*

## Solvability conditions

### Theorem 5

*Let*
\(-\operatorname{Ind} \sigma\in{\mathbb{N}}\). *Then* (6) *has a solution from*
\(L_{2}({\mathbb{R}}_{+})\)
*iff the following conditions hold*:

### Proof

We argue as above and use the equality (14); we write it as

Since we work with \(L_{2}({\mathbb{R}})\) both the left-hand side and the right-hand side are equal to zero at infinity, hence these are zeros, and

But there is some inaccuracy. Indeed, this solution belongs to the space \(A_{+}({\mathbb{R}})\), but more exactly it belongs to its subspace \(A^{k}_{+}({\mathbb{R}})\). This subspace consists of functions analytic in \({\mathbb{C}}_{+}\) with zeros of the order −æ in the point \(z=i\). To obtain a solution from \(L_{2}({\mathbb{R}}_{+})\) we need some corrections in the last formula. Since the operator *P* is related to the Cauchy type integral we will use certain decomposition formulas for this integral (see also [12–14]).

Let us denote \(\sigma^{-1}_{-}(\xi)\widetilde{\mathit{lv}}(\xi)\equiv g(\xi)\) and consider the following integral:

Using a simple formula for a kernel

we obtain the following decomposition:

So, we have a following property. If the conditions

hold, then we obtain

Hence the boundary values on \({\mathbb{R}}\) for the left-hand side and the right-hand one are equal, and thus

Substituting the last formula into the solution formula we write

□

## Conclusion

It seems this approach to difference equations may be useful for studying the case that the variable *x* is a discrete one. We have some experience in the theory of discrete equations [9–11], and we hope that we can be successful in this situation also. Moreover, in our opinion the developed methods might be applicable for multi-dimensional difference equations.

## References

- 1.
Milne-Thomson, LM: The Calculus of Finite Differences. Chelsea, New York (1981)

- 2.
Jordan, C: Calculus of Finite Differences. Chelsea, New York (1950)

- 3.
Vasil’ev, VB: Wave Factorization of Elliptic Symbols: Theory and Applications. Introduction to the Theory of Boundary Value Problems in Non-Smooth Domains. Kluwer Academic, Dordrecht (2000)

- 4.
Vasilyev, VB: General boundary value problems for pseudo differential equations and related difference equations. Adv. Differ. Equ.

**2013**, 289 (2013) - 5.
Vasilyev, VB: On some difference equations of first order. Tatra Mt. Math. Publ.

**54**, 165-181 (2013) - 6.
Mikhlin, SG, Prößdorf, S: Singular Integral Operators. Akademie Verlag, Berlin (1986)

- 7.
Sobolev, SL: Cubature Formulas and Modern Analysis: An Introduction. Gordon & Breach, Montreux (1992)

- 8.
Dudgeon, DE, Mersereau, RM: Multidimensional Digital Signal Processing. Prentice Hall, Englewood Cliffs (1984)

- 9.
Vasilyev, AV, Vasilyev, VB: Discrete singular operators and equations in a half-space. Azerb. J. Math.

**3**(1), 84-93 (2013) - 10.
Vasilyev, AV, Vasilyev, VB: Discrete singular integrals in a half-space. In: Current Trends in Analysis and Its Applications, Proc. 9th Congress, Krakow, Poland, August 2013, pp. 663-670. Birkhäuser, Basel (2015)

- 11.
Vasilyev, AV, Vasilyev, VB: Periodic Riemann problem and discrete convolution equations. Differ. Equ.

**51**(5), 652-660 (2015) - 12.
Eskin, G: Boundary Value Problems for Elliptic Pseudodifferential Equations. Am. Math. Soc., Providence (1981)

- 13.
Gakhov, FD: Boundary Value Problems. Dover, New York (1981)

- 14.
Muskhelishvili, NI: Singular Integral Equations. North-Holland, Amsterdam (1976)

- 15.
Gokhberg, I, Krupnik, N: Introduction to the Theory of One-Dimensional Singular Integral Equations. Birkhäuser, Basel (2010)

## Acknowledgements

The authors are very grateful to the anonymous referees for their valuable suggestions. This work is supported by Russian Fund of Basic Research and government of Lipetsk region of Russia, project No. 14-41-03595-a.

## Author information

## Additional information

### Competing interests

The authors declare that they have no competing interests.

### Authors’ contributions

All authors contributed equally to the writing of this paper. All authors read and approved the final manuscript.

## Rights and permissions

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

## About this article

#### Received

#### Accepted

#### Published

#### DOI

### MSC

- 39B32
- 42A38

### Keywords

- difference equation
- symbol
- solvability