Научная статья на тему 'The Cauchy problem for multidimensional difference equations and the preservation of the hierarchy of generating functions of its solutions'

The Cauchy problem for multidimensional difference equations and the preservation of the hierarchy of generating functions of its solutions Текст научной статьи по специальности «Математика»

CC BY
65
13
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
MULTIDIMENSIONAL DIFFERENCE EQUATIONS / CAUCHY PROBLEM / HIERARCHY OF GENERATING FUNCTION / HADAMARD COMPOSITION / МНОГОМЕРНЫЕРАЗНОСТНЫЕ УРАВНЕНИЯ / ЗАДАЧА КОШИ / ИЕРАРХИЯ ПРОИЗВОДЯЩИХ ФУНКЦИЙ / КОМПОЗИЦИЯ АДАМАРА

Аннотация научной статьи по математике, автор научной работы — Leinartas Evgeny K., Yakovleva Tatiana I.

We study the dependence of the properties of the generating function of the solution of the Cauchy problem on the properties of the generating function of the initial data for a difference equation with constant coefficients in a rational point cone. Conditions are found under which the generating functions of the solution remain in the same classes as the generating functions of the initial data.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Задача Коши для многомерных разностных уравнений и сохранение иерархии производящих функций ее решений

Для разностного уравнения с постоянными коэффициентами в рациональном точечном конусе исследуется зависимость свойств производящей функции решения задачи Коши от свойств производящей функции начальных данных. Найдены условия, при которых производящие функции решения остаются в тех же классах, что и производящие функции начальных данных.

Текст научной работы на тему «The Cauchy problem for multidimensional difference equations and the preservation of the hierarchy of generating functions of its solutions»

УДК 517.55+517.96

The Cauchy Problem for Multidimensional Difference Equations and the Preservation of the Hierarchy of Generating Functions of its Solutions

Evgeny K. Leinartas* Tatiana I. Yakovleva^

Institute of Mathematics and Computer Science Siberian Federal University Svobodny, 79, Krasnoyarsk, 660041

Russia

Received 15.06.2018, received in revised form 20.08.2018, accepted 20.09.2018 We study the dependence of the properties of the generating function of the solution of the Cauchy problem on the properties of the generating function of the initial data for a difference equation with constant coefficients in a rational point cone. Conditions are found under which the generating functions of the solution remain in the same classes as the generating functions of the initial data.

Keywords: multidimensional difference equations, Cauchy problem, hierarchy of generating function,

Hadamard composition.

DOI: 10.17516/1997-1397-2018-11-6-712-722.

Introduction

Difference equations are an important tool for investigating combinatorial problems. One way to describe the solution space of a multidimensional difference equation is to specify additional conditions («boundary» or «initial data») for a solution whose fulfillment ensures its existence and uniqueness (the Cauchy problem) (see, for example, [1,2]). The method of generating functions is one of the most advanced theoretical methods of combinatorial analysis and one of the most powerful in applications. It is known that the generating function of the solution is always rational in the case of one variable and a difference equation with constant coefficients (see [3]). When passing to several variables, this is no longer the case, in particular, the generating series of the solution may be divergent.

From the point of view of enumerative combinatorial analysis, it seems expedient to split the set of solutions of a multidimensional difference equation into classes in accordance with the belonging of their generating functions to certain classes. From the standpoint of Stanley [4], the most useful and often used is the following hierarchy of classes of generating functions:

|rational}c{algebraic}c{D-finite}. (*)

With this approach, the following problem seems natural:

If the generating function of the initial data of the Cauchy problem belongs to one of the classes of the above hierarchy, does the generating function of its solution belong to this class?

* lein@mail.ru tt.neckrasova@gmail.com © Siberian Federal University. All rights reserved

If the answer to the above question is positive, then we say that the Cauchy problem preserves the Stanley hierarchy of generating functions.

The standard situation for combinatorial analysis is investigated in [1], when solutions of the difference equation are sought in the positive octant Z" of the integer lattice Zn. In the works [1,5], the preservation of the Stanley hierarchy was provided by a number of restrictions on the difference equation. The results on the preservation of the Stanley hierarchy obtained in [1] are generalized in the paper [5] to the case when solutions of the multidimensional difference equation are sought in an arbitrary simplicial rational cone K of the integer lattice Zn.

In this paper, instead of restrictions on the difference equation that ensure that the Cauchy problem preserves the Stanley hierarchy, it is proposed to find a rational cone C, C D K containing K in which these conditions are fulfilled automatically and, consequently, the Cauchy problem preserves the hierarchy Stanley generating functions of the solutions of the difference equation. It is required that every solution f in the cone K can be obtained as a trace f = u\K of some solution u in the cone C.

This approach is realized in the first section in Theorem 1.1. In addition, it can be useful in the study of the stability of the Cauchy problem, since it allows us in some cases to find an explicit form of the fundamental solution of the Cauchy problem as the coefficients of the Laurent series expansion of the function 1/P(z). Note that this played an important role in [2].

In the second section we consider the question of the connection between the generating functions of the solutions f and u of Cauchy problems with supports in the cones K and C, where K c C. To answer it, the concept of the Hadamard composition of power series (see [6,7]) is generalized to Laurent series with supports in rational cones. In Proposition 2.1 we obtain an integral representation for the Hadamard composition of such series and, as a consequence, give an integral formula in which the generating function of the trace f = u\K is expressed in terms of the generating function of the solution u of the Cauchy problem in the rational cone C.

1. The Cauchy problem and the Stanley hierarchy of generating functions of its solutions

The Cauchy problem for a linear difference equation with constant coefficients of the form

m

su f (x) = g(x), (1)

w = 0

where cm = 0, Su f (x) = f (x + w), with initial data

f (k)= p(k),k = 0,1,...,m - 1, (2)

has a unique solution in an obvious way.

For n > 1, the situation is much more complicated and the difficulties are related to the fact that the solution space of the difference equation is infinite-dimensional, and the question of additional conditions that allow to single out unique solutions in this space is non-trivial (see, for example, [1,2,5,8]).

It is known (see [3]) that the generating function of every solution of the Cauchy problem (1)-(2) for n =1 is rational, and for n > 1 this is false and the properties of the generating function of the solution of the difference equation depend not only on the properties of the

generating functions of the initial data, but also on the form of the equation. One way to describe this dependence is to find out the conditions under which the Stanley hierarchy is preserved.

The following notation and definitions are required for an exact formulation.

Let a1,... ,an be linearly independent vectors with integer coordinates aj = (aj,..., ajn). A rational cone generated by a1,... ,an, we call the set

K = {x £ Rn : x = X1 a1 +-----+ Anan,Aj £ = l,...,n}.

Note that K is a simplicial cone; i.e., each element of K has the unique representation via generators.

Define on the complex-valued functions f (x) = f (x1,..., xn) of integer variablesx1?... ,xn the shift operators Sj with respect to xj as

Sj f (x) = f (x1, ..., xj-1, xj + 1, xj+1, ...,xn) and the polynomial difference operators

P(S)= £ cw V, (3)

where finite set of points il belongs to the point cone K n Zn, Su = Sf1....., while cu are

constant coefficients of the difference operator. The functions f(x) on which the operator P(S) acts are naturally considered on the cone K n Zn, since it contains the set of shifts l c K and withstands shifts by x £ K.

Generating functions along with difference equations are one of the important tools for solving enumerative combinatorial analysis problems ( [1,3,9-11]). To investigate difference equations in rational cones, we require Laurent series with supports in these cones.

Refer as the generating function (series) of a function f : K n Zn ^ C of integer arguments x = (x1,... ,xn) to the Laurent series

F (z)= £ f (x)z-x. (4)

The series of this form (4) constitute the ring CK [[z]] under addition and multiplication. Let us give the definition of D-finiteness for series of the form (4).

We can express each element x £ K n Zn as a linear combination x = Aia1 + ■ ■ ■ + Xnan of basis vectors. In matrix form this expression becomes x = AA, where A is a column vector, and A is the matrix with the coordinates of the vectors aj in columns,

A

, al

The determinant A of A is nonzero.

Define the operator Di on the monomials f (x)z-x as follows:

Dif (x)z-x = -Aif (x)z~x~ai, (5)

where Ai is the ith coordinate of the point A = A-1x.

1

an

a

1

1

The action of Di on a series F in CK [[zj] is defined by linearity. It is not difficult to verify that Di for i = 1,... ,n are derivations (i.e., they map CK[[zj] into itself, are linear, and satisfy the usual Leibniz product rule for the derivative). Put

Dk = Dio... o Di.

k times

A formal series F(z) = J2 f (x)z-x in the ring CK [[zj] is called D-finite whenever it

xEKnZ"-

satisfies a system of equations

Qk(z)DkF(z) + ■■■ + Q\(z)DiF(z) + Qi0(z)F(z) = 0, i = 1,...,n, (6)

with Qj(z) e Ck[zj.

D-finite multiple power series were investigated in [12], and the above definition of the D-finiteness of the Laurent series was used in [5] in connection with the study of the properties of solutions of multidimensional difference equations.

Define the partial order > between the points u,v e 1" as follows:

K

u ^ v ■ u — v e K.

K

Moreover, we write u ^ v whenever u — v e K.

K

For fixed m e K n Z" we denote

Km = {x e K n Z" : x ^ m}

K

and we will call the points of this set initial (boundary) points. We will consider difference equations of the form

P(6)f (x) = g(x), x e K n Z", (7)

where f (x) is an unknown, and g(x), y(x) are given function on the set K n Z". Let us state the following problem.

We need to find a function f (x) satisfying the equation (7) and coinciding with a specified function p(x) on Km :

f (x) = v(x), x e Km. (8)

This problem is naturally called the Cauchy problem for the equation (7), and the condition (8) is the initial data of the Cauchy problem.

Conditions on the cone and the point m that ensure solvability, that is, existence and uniqueness, have been studied in papers [2,5,8,13]. The cone

K* = {k e 1" : (k, x) > 0, x e K},

where (k, x) = k\x\ + ■ ■ ■ + k"x", is called dual to K. Denote the set of its interior points by K* and fix v e K* n Z". For all x e K n Z", the nonnegative number

degvzx = (v, x)

is referred to as the weighted homogeneous degree of zx. The weighted homogeneous degree of the Laurent polynomial Q(z) = qxzx is defined by the formula

x

degv Q(z) = max degvzx.

xESupp Q

Refer to the Laurent polynomial P(z) = J2

c^j z as the characteristic polynomial of the

difference operator (3).

The Newton polytope NP of polynomial P(z) is the convex hull in 1" of the elements of l. Further, we will assume that m is the vertex of the Newton polytope NP of the characteristic polynomial P(z) such that degvP(z) = {v, m). It follows from [5] (Theorem 1) that this condition ensures the solvability of the Cauchy problem (7)-(8).

Let K be the cone at the vertex m of the Newton polyhedron generated by the vectors {m — G l}. The skeleton of a rational cone is the set of all primitive (not multiple) integer vectors in faces of dimension 1.

Instead of the problem (7)-(8) we construct another problem that will be «consistent» with problem (7)-(8) and will preserve the Stanley hierarchy. Namely, instead of the equation (7) we seek solutions of the equation

P(ô)u(x) = h(x), x G C n Z", (9)

in the cone C n Z" such that C D K and h(x)\K = g(x). It is obvious that for any solution u(x) of the equation (9) the trace u(x)\K is also a solution of the equation (7).

Let us denote Cm = {x G C n Z" : x ^ m} and seek the solution u(x) of the equation (9)

C

which satisfies the initial data

u(x) = v(x),x G Cm. (10)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

If in this case for each solution f (x) of the problem (7)-(8) there are right-hand sides h(x) and initial data v(x) of the problem (9)-(10) such that f (x) = u(x)\K, then we call the Cauchy problem (9)-(10) consistent with the problem (7)-(8).

Let us give conditions ensuring the consistency of the problem (9)-(10) and (7)-(8), as well as preserving the Stanley hierarchy.

Theorem 1.1. Let a rational, simplicial cone C contains the cone K, and the skeleton of the cone K contains exactly n vectors. If K C C and v G C* n Z", then the Cauchy problem (9)-(10) is consistent with the problem (7)-(8) and for h(x) = 0 the Cauchy problem (9)-(10) preserves the Stanley hierarchy of generating functions.

Proof. Let us prove the consistency of the problems. Define the function

" 1, если x G A, если x G A.

, (1, если x G A, Xa(X) если x G A (11)

We formulate the following problem: Find the solution u(x) of equation

P (S)u(x)= g(x)XK (x)+[ J2 cff (x + cm^(x + m)j X{Cn((-m+K)\K)}(x)+ ,

ycjen,L,j =m ' (12)

+g(x)x{c\(-m+K)} (x), x £ C n Zn,

satisfying the initial conditions

u(x) = <p{x)xKmnom(x) + <f(x)Xom\Km, x e Cm, (13)

for any functions ip(x) and g(x). This problem has a unique solution (see [2], Theorem 1) for any fixed <p(x) and g(x).

We consider the solutions u(x) of the Cauchy problem (12)-(13) for arguments x lying in the original cone K. Let x e K, then

u(x + w) = g(x), x e K n Zn. (14)

If x e C n ((—m + K) \ K), then

u(x) = y(x), x e{C n ((-m + K) \ K} n Zn. (15)

Let x e Km n Cm, then

u(x) = <p(x), x e Km n Cm. (16)

From (15) and (16) it follows that

u(x) = p(x), x e Km. (17)

Thus, u\K satisfies the equation (7) and the initial data (8). By the uniqueness of the solution of the Cauchy problem, it follows that f (x) = u(x)\{KnZnj.

Let us prove the preservation of the hierarchy. We use the following theorem from the article [5]:

If the point m defining the set Cm on which the Cauchy data of the homogeneous problem

(12)-(13) are given satisfies m ^ w for all w e ft, then the D-finiteness (rationality or algebraicity)

o

of the generating function of the Cauchy data implies the D-finiteness (rationality or algebraicity) of the generating function of the solution.

Note that the conditions K c C and m > w for all w e ft are equivalent. Indeed, since K is

o

the cone at the vertex m of the Newton polyhedron generated by the vectors {m — w,w e ft},

the condition K c C can be rewritten as m — w e C for all w e ft. Further, by definition, m ^ w

o

means that m — w e C for all w e ft.

Therefore, from the above assertion on the consistency of problems and the above theorem from [5], it follows preservation of the Stanley hierarchy of generating functions of the solutions of the problem (9)-(10). □

Remark 1.1. The condition K c C of Theorem 1.1 is necessary for the preservation of the Stanley hierarchy, but not necessarily for the consistency of the problems (9)-(10) and (7)-(8).

2. The Hadamard composition of Laurent series with supports in a rational cone

The classical construction of the Hadamard composition (see [6]) of power series has many variants of generalization to multiple series that appeared in connection with the solving of some problems in number theory (see [14]) and combinatorial analysis (see [15]). One of these constructions, the "diagonal" Hadamard compositions of the double series, goes back to Poincare [16], and

in [17] the diagonals of the double series were studied in connection with the stability problem of digital recursive filters.

Let us give a generalization of the Hadamard composition to Laurent series with supports in rational cones and an integral representation of the composition that can be useful in the following situation. We are interested in the problem of finding the generating function F(z) of the solution of the problem (7)-(8) if the generating function U(z) of the solution of the consistent problem (9)-(10) it is known.

We denote the cone C = {x e 1" : x = X1b1 +-----+ Xnbn, Xj e 1+, j = 1,...,n}, where

b1,... ,bn are linearly independent vectors with integer coordinates and

U (z)= E ^, (18)

xecnzn

V (z)= E ^ (19)

xecnzn

are series which supports supp U, supp V lie in C n Zn, where supp U = {x e Zn : u(x) = 0}. The Hadamard composition of the Laurent series U(z) and V(z) is the series

F (z)= E vjx^ (2o)

xecnzn

The natural domains of convergence of multiple power series are complete n-circular domains, which, by virtue of Abel's lemma (see [18]), are settled by polycylinders. For series of the form

(18) the Weyl polyhedra play the role of polycylinders.

For a rational cone C generated by the vectors b1,... ,bn, we consider a polynomial Weyl polyhedron that has the form Ur = {z e Cn : \zb | > rj, j = 1,... ,n}. We formulate a version of Abel's lemma for Laurent series with supports, which lay in a rational cone.

If the series (18) converges to the point z0, then the series (18) converges in the polyhedron Ur = {z e Cn : \zb \ > rj, j = 1,..., n} is absolutely and uniformly. This proposition is proved similarly to Lemma 7 in the paper [2].

Let us give an integral representation of the Hadamard composition for Laurent series with supports in rational cones.

Proposition 2.1. Let the functions U(z) and V(z) be holomorphic in the polyhedra Ur = = {z e Cn : \zbj \ > r j ,j = 1,...,n} and VR = {z e Cn : \zbj \ > Rj ,j = 1,..., n} and (18),

(19) are their expansions in Laurent series. Then the series (20) converges in the polyhedra WRr = {z e Cn : \zb \ > Rj rj, j = 1,..., n}, and for z e WRr, the integral representation is valid for the Hadamard composition F(z)

F" = Ts*r-XU (t)V (z) t (21)

where T = {t e Cn : \tb \ = Pj ,rj < Pj <j ,j = 1,...,n}.

Rj

Proof. It follows from the hypothesis of the theorem that for z e WRr the series U(z) and V ^converge on the skeleton T absolutely and uniformly. Multiplying them and integrating term by term, we obtain:

1 f -sp u(x) y^ v(y)tv dt = 1 i sr^u(x) v(y)tv dt =

(2ni)n J ^ tx ^ zv t (2ni)n J ^ tx zv t

v ' T xECnZn ve CnZn s v ' T x,v s s

(2ni)n J £x zv £

T

Further, using the formula -—I £kd£ = j 0' при k = ( 1 ' ' ' ' ^ we obtain

(2ni)n JT [I, при k = ( — I, .. . ' -1)'

1 f u(x) v(y)£y d£ 1 i u(x)v(x) d£

-i)n 2-^t £x zy £ (2ni)n ¿-^t

(2ni)n ^J £x zy £ (2ni)n J ^ zx £ v ' x,y T s s t xecnzn s

= ^ u(x)v(x) = F ^

xecnzn z

Let us give an integral representation for the Hadamard composition of Laurent series and, as a consequence, give an integral formula in which the generating function of the trace f = u\K is expressed in terms of the generating function of the solution u of the Cauchy problem in the rational cone C.

We denote by t = a1 + ■ ■ ■ + an and nr = {x £ Rn : 0 <x <t} the fundamental parallelotope

k k

associated with the set of vectors a1,.. .,an (see [19]). It is shown in the paper [2] (Lemma 6)

that the geometric progression E(£) = £x converges for £ such that \£°3 \ < 1, j = 1,... ,n

xeKnzn

and its sum is equal to

n

e(£)= E £x^^ E £*)П(i-£a*)-1-

£v

xeKnzn venT nzn i=i

We give the formula for the generating function of the trace u\K = f of the solution u of the problem (9)-(10). Taking in the formula (21) from Proposition 2.1 the series V(z) = E( 1 ) =

= ^^ — = E(z), for z G WC, we obtain the integral formula

zx xeKnzn

F(z) = vknlU ) (22)

where T = {£ £ Cn : \£b \ = pj, rj < pj < \zjj = l,...,n}.

Let us note that in the formula (22) the supports of the series U and E intersect along the

cone K, therefore the support of F(z) also lies in K.

We note that the special case of the formula (22) is the formula for the diagonal (see, for

example, [20]). Indeed, let C = Z?, and the cone K be generated by the vector a = (p,q) with

f(x) f(x) z

integer nonnegative coordinates. Taking F(z) = ^ ——, U(z) = ^ ——, V(-) =

xeKnz2 zx xecnz2 zx £

£1 = _1 zx 1 -

the (p,q)-diagonal U(p,q)(z) of the series U(z)

J2 — = -in the formula (21) for z £ we obtain an integral representation for

xeKnz2 zx 1 — za

F(z) = = J2^ J {-к f (23)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

1 J U (£) d£

T

where T = {£ G C2 : £| = pj, rj < pj < \zjj = 1'...'П}.

Let us give an example illustrating Theorem 1.1 and the formula (22) for generating functions of solutions of the Cauchy problem. We consider the two-dimensional difference equation, the appearance of which is connected with the study of combinatorial properties of root systems and their applications to Chevalley groups:

f (x + 1,y +1) - f (x + 1,y) - f (x,y + 2)=0, (x,y) € Z%. (24)

For this equation ll = suppP(z,w) = {(1,0), (1,1), (0,2)}, the cone K = Z2>. Concerning the vertex m = (1,1) of the Newton polyhedron we give the initial data on the set Km = {(x,y) € K : (x,y) ^ m}:

K

f (0,k) =0, k = 0,1, '2,...,

f (1,0) = 1, (25)

f (k, 0) =0, k = 2, 3,....

Note that this type of problem was considered in the paper [21].

Since there exists a point (0,2) € i such that m ^(0,2), then in the cone K the Cauchy

K

problem may not preserve the Stanley hierarchy (see [5]). Let us select the cone C D K so that the condition m ^ w is fulfilled, which ensures the preservation of the hierarchy. Namely, let us

K

suppose that the cone C is generated by the vectors (1, -2) and (0,1) and consider instead the equation (24) the difference equation

u(x +1,y +1) - u(x + 1, y) - u(x, y + 2) = 0, (x,y) € C n Z2 (26)

and the initial data on the set Cm = {(x,y) € C n Z2 : x ^ m}:

c

u(0,k)=0, k = 0,1, 2,...,

u(k, -2k) = (-1)k+1k2, k = 1, 2,...,

u(k, -2k +1) = (-1)k+1(2k - 1), k = 1, 2,..., (27)

u(1,0) = 1

u(k, -2k + 2) = (-1)k+12, k = 2, 3,....

According to the assertion of the first part of Theorem 1.1, there are initial data, such that the solution u(x, y) of the new problem (26)-(27) satisfies the condition f (x, y) = u(x, y)\{Knz2}.

According to the statement of the second part of Theorem 1.1 the Cauchy problem preserves the Stanley hierarchy for generating functions in the cone C. In [5] a formula for the generating function of the solution of the Cauchy problem is obtained, in which F is expressed in terms of the generating functions of the initial data . We compute

z2w2 - zw4 3zw2 + z2 - z - w2 $(0,2) = $(1,0) = ——:-^^ +

(z + w2)3 w(z + w2)2 '

$ z2w2 - zw4 3zw2 + z2 - z - w2 z3 + z2w2 - 2w2

(1,1) (z + w2)3 w(z + w2 )2 z(z + w2) ,

and using the above formula from [5], we obtain the generating function of the solution u(x,y) of the problem (26)-(27)

U ( ) z2 w2 - zw4 + z2 + 3zw2 - z - w2 + zw ( 2z 2+2 )

' (z + w2)3 w(z + w2)2 zw - w2 - z w2(z + w2) z w2

Further, by the formula (22) we find the generating function for the solution of the problem (24)-(25)

F (z) = . (28)

2(zw — z — w 2)

The first author was supported by RFFI no. 18-51-41011 Uzb_t, and the second by RFBR according to the research project no. 18-31-00232.

References

[1] M.Bousquet-Melou, M.Petkovsek, Linear recurrences with constant coefficients: the multivariate case, Discrete Mathematics, 225(2000), 51-75.

[2] T.I.Yakovleva, Well-posedness of the Cauchy problem for multidimensional difference equations in rational cones, Siberian Mathematical Journal, 58(2017) no. 2, 363-372.

[3] R.P.Stanley, Enumerative Combinatorics, Moscow, Mir, 1990 (Russian).

[4] R.P.Stanley, Enumerative Combinatorics. Trees, generating functions, symmetric functions, Moscow, Mir, 2009 (in Russian).

[5] E.K.Leinartas, T.I.Nekrasova, Constant coefficient linear difference equations on the rational cones of the integer lattice, Siberian Mathematical Journal, 57(2016) no. 2, 98-112.

[6] L.Bieberbach, Analytic continuation, Moscow, Nauka, 1967 (in Russian).

[7] E.K.Leinartas, Hadamard's theorem on the multiplication of singularities in Cn, Sib. Mat. Zh, 27(1986) no. 3, 209-212 (in Russian).

[8] E.K.Leinartas, M.S.Rogozina, Solvability of the Cauchy problem for a polynomial difference operator and monomial bases for the quotients of a polynomial ring, Siberian Mathematical Journal, 56(2015) no. 1, 111-121.

[9] A.O.Gelfond, The calculus of finite differences, Moscow, KomKniga, 2006 (in Russian).

10] O.A. Shishkina, Bernoulli Polynomials in Several Variables and Summation of Monomials over Lattice Points of a Rational Parallelotope, Izvestiya Irkutsk Gos. Univ., 16(2016), 89-101 (in Russian).

11] O.A.Shishkina, Multidimensional Analog of the Bernoulli polynomials and its Properties Journal of Siberian Federal University, Mathematics & Physics, 9(2016), no. 3, 384-392.

12] L.Lipshitz, D-Finite power series, Journal of Algebra, 122(1989), 353-373.

13] M.S.Apanovich, E. K. Leinartas, Correctness of a Two-dimensional Cauchy Problem for a Polynomial Difference Operator with Constant Coefficients, Journal of Siberian Federal University. Mathematics & Physics, 10(2017), no. 2, 199-205.

14] R.W.K.Odoni, On the norms of algebraic integers, Matematica, 22(1975), 71-80.

15] D.Z. Djokovic, A properties of the Taylor expansion of rational function in several variables, J. of Math. Anal. and Appl., 66(1978), 679-685.

[16] J.H.Poincare, New Methods of Celestial Mechanics, Moscow, Nauka, vol. 1, 1971 (in Russian).

[17] A.K.Tsikh, Conditions for absolute convergence of the Taylor coefficient series of a mero-morphic function of two variables, Math. Sb, 182(1991), no. 11, 1588-1612.

[18] B.V.Shabat, An Introduction to Complex Analysis, Moscow, Nauka, 1969 (in Russian).

[19] J.W.S.Cassels, An Introduction to the Geometry of Numbers, Moscow, Mir, 1965 (in Russian).

[20] D.Yu.Pochekutov, Diagonals of the Laurent series of rational functions, Sib. Math. J., 50(2009), 1081-1090.

[21] T.I.Nekrasova, On the hierarchy of generating functions for solutions of multidimensional difference equations, Izvestiya Irkutsk Gos. Univ., 9(2014), 91-103 (in Russian).

Задача Коши для многомерных разностных уравнений и сохранение иерархии производящих функций ее решений

Евгений К. Лейнартас Татьяна И. Яковлева

Институт математики и фундаментальной информатики Сибирский федеральный университет Свободный, 79, Красноярск, 660041

Россия

Для 'разностного уравнения с постоянными коэффициентами в рациональном точечном конусе исследуется зависимость свойств производящей функции решения задачи Коши от свойств производящей функции начальных данных. Найдены условия, при которых производящие функции решения остаются в тех же классах, что и производящие функции начальных данных.

Ключевые слова: многомерные разностные уравнения, задача Коши, иерархия производящих функций, композиция Адамара.

i Надоели баннеры? Вы всегда можете отключить рекламу.