Holonomic Modules in Positive Characteristic

Anatoly N. Kochubei * * Partially supported by CRDF under Grant UM1-2567-OD-03 Institute of Mathematics, National Academy of Sciences of Ukraine, Tereshchenkivska 3, Kiev, 01601 Ukraine E-mail: kochubei@i.com.ua

Abstract
We study modules over the Weyl-Carlitz ring, a counterpart of the Weyl algebra in analysis over local fields of positive characteristic. It is shown that some basic objects of function field arithmetic, like the Carlitz module, Thakur's hypergeometric polynomials, and analogs of binomial coefficients arising in the function field version of umbral calculus, generate holonomic modules. Key words: F q   -linear function; holonomic module; holonomic function; Carlitz derivative

1 INTRODUCTION

The theory of holonomic modules over the Weyl algebra and more general algebras of differential or q   -difference operators is becoming increasingly important, both as a crucial part of the general theory of D-modules and in view of various applications (see, for example, [1, 6, 10, 22] ). Well-known pathological properties of differential operators over fields of positive characteristic make the available, for this case, analogs of the theory of D-modules much more complicated [3, 19] . More importantly, the resulting structures are not connected with the existing analysis in positive characteristic based on a completely different algebraic foundation.
Any non-discrete locally compact field of a positive characteristic p   is isomorphic to the field K   of formal Laurent series with coefficients from the Galois field F q   , q = p ν   , ν ∈ Z +   . The field K   is endowed with a non-Archimedean absolute value as follows. If z ∈ K   , z = ∑ i = m ∞ ζ i x i , m ∈ Z , ζ i ∈ F q , ζ m ≠ 0 ,   then | z | = q − m   . This valuation can be extended onto the field K ¯ c   , the completion of an algebraic closure of K   .
Analysis over K   and K ¯ c   , which was initiated in the great paper by Carlitz [5] and developed subsequently by Wagner, Goss, Thakur, the author, and many others (see the bibliography in [9, 25] ) is very different from the classical calculus. An important feature is the availability of many non-trivial additive (actually, F q   -linear) polynomials and power series of the form u ( t ) = ∑ a k t q k   .
Taking into account the fact that the usual factorial i !   , seen as an element of K   , vanishes for i ≥ p   , Carlitz introduced the new factorial
D i = [ i ] [ i − 1 ] q … [ 1 ] q i − 1 , [ i ] = x q i − x ( i ≥ 1 ) , D 0 = 1 , (1)
the F q   -linear logarithm and exponential (which obtained a wide generalization later, in the theory of Drinfeld modules), as well as an important polynomial system, the Carlitz polynomials. Subsequently many other F q   -linear special functions, such as Thakur's hypergeometric function [23, 24, 25] and further special polynomial systems, were introduced and investigated. The difference operator
Δ u ( t ) = u ( x t ) − x u ( t ) (2)
introduced in [5] became the main ingredient of the F q   -linear calculus and analytic theory of differential equations over K   developed in [13, 14, 15] . The role of a derivative is played by the F q   -linear operator d = q ∘ Δ   (the Carlitz derivative). The latter appears also in the F q   -linear umbral calculus [16] where an important role belongs to the following new analog of binomial coefficients
( k m ) K = D k D m D k − m q m , 0 ≤ m ≤ k . (3)
The meaning of a polynomial coefficient in a differential equation of the above type is not a usual multiplication by a polynomial, but the action of a polynomial in the Frobenius operator τ   , τ u = u q   .
The above developments show that in the positive characteristic case a natural counterpart of the Weyl algebra is, for the case of a single variable, the ring A 1   generated by τ , d   , and scalars from K ¯ c   , with the relations [12] 
d τ − τ d = [ 1 ] 1 / q , τ λ = λ q τ , , d λ = λ 1 / q d ( λ ∈ K ¯ c ) . (4)
Some algebraic properties of A 1   were studied in [14] – it is left and right Noetherian, with no zero divisors, its center coincides with F q   .
The aim of this paper is to initiate the dimension theory for modules over A 1   and more general “several variable” rings. The definition of the latter is not straightforward. If, for example, we consider the natural action of the Carlitz derivatives d s   and d t   on an F q   -linear monomial f ( s , t ) = s q m t q n   , we notice immediately that d s m f   is not a polynomial, nor even a holomorphic function in t   , if m > n   (since the action of d   is not linear and involves taking the q   -th root). Moreover, it follows from the relation d ( s q m ) = [ m ] 1 / q s q m − 1   and the last commutation relation in (4) that d s   and d t   do not commute even on monomials f   with m < n   .
A reasonable generalization is inspired by Zeilberger's idea (see [6] ) to study holonomic properties of sequences of functions making a transform with respect to the discrete variables, which reduces the continuous-discrete case to the purely continuous one (simultaneously in all the variables). In our situation, if { P k ( s ) }   is a sequence of F q   -linear polynomials with deg P k ≤ q k   , we set f ( s , t ) = ∑ k = 0 ∞ P k ( s ) t q k ,   and d s   is well-defined. In the variable t   , we consider not d t   but the linear operator Δ t   . The latter does not commute with d s   either, but satisfies the commutation relations d s Δ t − Δ t d s = [ 1 ] 1 / q d s , Δ t τ − τ Δ t = [ 1 ] τ ,   so that the resulting ring A 2   resembles a universal enveloping algebra of a solvable Lie algebra.
Similarly we define A n + 1   for n > 1   .
Introducing in A n + 1   an analog of the Bernstein filtration and considering filtered modules over A n + 1   , we find that basic principles of the theory of algebraic D-modules [7] carry over to this case without serious complications. However, the nonlinearity of τ   and d   brings new phenomena. In particular, already the ring A 1   possesses non-trivial finite-dimensional representations. Therefore an analog of the Bernstein inequality does not hold here without some additional assumptions.
The case we study in a greater detail is that of holonomic submodules of the A n + 1   -module of F q   -linear functions u ( s , t 1 , … , t n )   , polynomial in s   and holomorphic near the origin in t 1 , … , t n   .
Following [6] we call a function f   holonomic if such is the module A n + 1 f   . We prove general conditions for a function f   to be holonomic and verify them for basic objects of this branch of analysis – the Carlitz polynomials, Thakur's hypergeometric polynomials, and the K   -binomial coefficients (3), making the above transition (*) from discrete variables to continuous ones.
Considering the K   -binomial coefficients we use this occasion to prove also the fact that they belong to the ring of integers not only for the field K   , but for any place of the global function field F q ( x )   . Together with the results of [16] , this property supports the case for considering the expressions (3) as “proper” analogs of the classical binomial coefficients. For other analogs of the latter see [25] .

2 The Weyl-Carlitz Ring

2.1. Denote by ℱ n + 1   the set of all germs of functions of the form
f ( s , t 1 , … , t n ) = ∑ k 1 = 0 ∞ … ∑ k n = 0 ∞ ∑ m = 0 min ( k 1 , … , k n ) a m , k 1 , … , k n s q m t 1 q k 1 … t n q k n (5)
where a m , k 1 , … , k n ∈ K ¯ c   are such that all the series are convergent on some neighbourhoods of the origin. We do not exclude the case n = 0   where ℱ 1   will mean the set of all F q   -linear power series ∑ m a m s q m   convergent on a neighbourhood of the origin. ℱ ^ n + 1   will denote the set of all polynomials from ℱ n + 1   , that is the series (5) in which only a finite number of coefficients is different from zero.
The ring A n + 1   is generated by the operators τ , d s , Δ t 1 , … Δ t n   on ℱ n + 1   defined in the Introduction, and the operators of multiplication by scalars from K ¯ c   . To simplify the notation, we will write Δ j   instead of Δ t j   and identify a scalar λ ∈ K ¯ c   with the operator of multiplication by λ   . The operators Δ j   are K ¯ c   -linear, so that
Δ j λ = λ Δ j , λ ∈ K ¯ c , (6)
while the operators τ , d s   satisfy the commutation relations (4). In the action of each operator d s , Δ j   (acting in a single variable), other variables are treated as scalars. The operator τ   acts simultaneously on all the variables and coefficients, so that τ f = ∑ a m , k 1 , … , k n q s q m + 1 t 1 q k 1 + 1 … t n q k n + 1 .   It follows from (2) that
Δ j t j q k = { [ k ] t j q k , if k ≥ 1 ; 0 , if k = 0 ; (7)
the second equality can be included in the first one, if we set [ 0 ] = 0   . Similarly
d s s q m = [ m ] 1 / q s q m − 1 , m ≥ 0 . (8)
Since | [ m ] | = q − 1   for any m ≥ 1   , the action of operators from A n + 1   does not spoil convergence of the series (5).
The identity [ k + 1 ] − [ k ] q = [ 1 ]   , together with (7) and (8), implies the commutation relations
Δ j τ − τ Δ j = [ 1 ] τ , d s Δ j − Δ j d s = [ 1 ] 1 / q d s , j = 1 , … , n , (9)
verified by applying both sides of each equality to an arbitrary monomial.
Using the commutation relations (4), (6), and (9), we can write any element a ∈ A n + 1   as a finite sum
a = ∑ c l , μ , i 1 , … , i n τ l d s μ Δ 1 i 1 … Δ n i n . (10)
Proposition 1. The representation (10) of an element a ∈ A n + 1   is unique.
Proof. Suppose that
∑ l , μ , i 1 , … , i n c l , μ , i 1 , … , i n τ l d s μ Δ 1 i 1 … Δ n i n = 0 . (11)
Applying the left-hand side of (11) to the function s t 1 q k 1 … t n q k n   with k 1 , … , k n > 0   we find that ∑ l ( ∑ i 1 , … , i n c l , 0 , i 1 , … , i n [ k 1 ] i 1 q l … [ k n ] i n q l ) s q l t 1 q k 1 + l … t n q k n + l = 0   whence ∑ i 1 , … , i n c l , 0 , i 1 , … , i n [ k 1 ] i 1 q l … [ k n ] i n q l = 0   for each l   . Writing this in the form
∑ i n ρ ( i n ) y i n = 0 (12)
where ρ ( i n ) = ∑ i 1 , … , i n − 1 c l , 0 , i 1 , … , i n [ k 1 ] i 1 q l … [ k n − 1 ] i n − 1 q l , y = [ k n ] q l ,   and taking into account that (12) holds for arbitrary k n ≥ 1   , that is for an infinite set of values of y   , we find that ρ ( i n ) = 0   . Repeating this reasoning we get the equality c l , 0 , i 1 , … , i n = 0   for all l , 0 , i 1 , … , i n   .
Suppose that c l , μ , i 1 , … , i n = 0   for μ ≤ μ 0   and arbitrary l , i 1 , … , i n   . Then we apply the left-hand side of (11) to the function s q μ 0 + 1 t 1 q k 1 … t n q k n   and proceed as before coming to the equality c l , μ 0 + 1 , i 1 , … , i n = 0   for all l , i 1 , … , i n   . ■   It is easy to prove by induction with respect to n   (using the commutation relations (9) and the result from [14] regarding the case n = 0   ) that A n + 1   has no zero-divisors.
2.2. Let us introduce a filtration in A n + 1   denoting by Γ ν   , ν ∈ Z +   , the K ¯ c   -vector space of operators (10) with max { l + μ + i 1 + ⋯ + i n } ≤ ν   where the maximum is taken over all the terms contained in the representation (10). It is clear that A n + 1   is a filtered ring (for the definitions see [20] ). Setting T 0 = K ¯ c   , T ν = Γ ν / Γ ν − 1   , ν ≥ 1   , we introduce the associated graded ring gr ( A n + 1 ) = ⊕ ν = 0 ∞ T ν .   It is generated by scalars λ ∈ T 0   and the images τ ¯ , d ¯ s , Δ ¯ 1 , … , Δ ¯ n ∈ T 1   of the elements τ , d s , Δ 1 , … , Δ n ∈ Γ 1   respectively, which satisfy, by virtue of (4), (6), and (9), the relations
d ¯ s τ ¯ − τ ¯ d ¯ s = 0 , τ ¯ λ = λ q τ ¯ , d ¯ s λ = λ 1 / q d ¯ s , d ¯ s Δ ¯ j − Δ ¯ j d ¯ s = 0 , Δ ¯ j τ ¯ − τ ¯ Δ ¯ j = 0 , Δ ¯ j λ = λ Δ ¯ j ( j = 1 , … , n ) .  
It is clear that A n + 1   is a (left and right) almost normalizing extension of the field K ¯ c   (see Chapter 1, §6 in [20] ), so that the rings A n + 1   and gr ( A n + 1 )   are left and right Noetherian. Let us compute the dimension of the K ¯ c   -vector space Γ ν   . Note that dim Γ ν = dim ⊕ j = 1 ν T j ,   so that dim Γ ν   coincides with the dimension of the appropriate space appearing in the natural filtration in gr ( A n + 1 )   .
Lemma 1. For any ν ∈ N   dim Γ ν = ( ν + n + 2 n + 2 ) .  
Proof. The number dim Γ ν   coincides with the number of non-negative integral solutions ( l , μ , i 1 , … , i n )   of the inequality l + μ + i 1 + ⋯ + i n ≤ ν   , so that dim Γ ν = ∑ j = 0 ν N ( j , n + 2 )   where N ( j , k )   is the number of different representations of j   as sums of k   non-negative integers.
It is known (Proposition 6.1 in [17] ) that N ( j , k ) = ( j + k − 1 k − 1 )   . Then (see Sect. 1.3 from [21] ) dim Γ ν = ∑ j = 0 ν ( j + n + 1 n + 1 ) = ∑ i = 0 ν ( ν + n + 1 − i n + 1 ) = ( ν + n + 2 n + 2 ) ,   as desired. ■  

3 Filtered Modules

3.1. Let M   be a left module over the Weyl-Carlitz ring A n + 1   . Suppose we have a filtration { M j }   of M   , that is
M 0 ⊂ M 1 ⊂ … ⊂ M , M = ⋃ j ≥ 0 M j , (13)
and Γ ν M j ⊂ M ν + j   for any ν , j ∈ Z +   . We assume that each M j   is a finite-dimensional vector space over K ¯ c   . Below we write M j = { 0 }   and Γ ν = { 0 }   if j < 0   and ν < 0   .
In a standard way [7] we define the graded module gr ( M ) = ⊕ j ≥ 0 ( M j / M j − 1 )   over gr ( A n + 1 )   , associated with the filtration (13). As usual, the filtration (13) is called good, if gr ( M )   is finitely generated.
Main properties of filtered modules over the Weyl algebra (see [2, 7] ) carry over to our situation without any substantial changes, both in their formulations and proofs. In fact, the only technical difference is that the operators τ   and d s   are semilinear, not linear. However, as it is explained in Appendix I to Chapter 2 of [4] , basic notions of linear algebra remain valid for semilinear mappings – a semilinear mapping of a vector space into itself can be interpreted as a linear mapping between two different vector spaces, and, for instance, dimensions of the kernel and cokernel are not changed in this interpretation. Note that everywhere in this paper we consider vector spaces over the algebraically closed field K ¯ c   , on which τ   induces an automorphism. Below, as before, dim   means the dimension over K ¯ c   .
In particular, for a good filtration there exist a polynomial χ ∈ Q [ t ]   and a number N ∈ N   , such that dim M s = ∑ i = 0 s dim ( M i / M i − 1 ) = χ ( s ) for s ≥ N .   The number d ( M ) = deg χ   , called the (Gelfand-Kirillov) dimension of M   , and the leading coefficient of χ   multiplied by d ( M ) !   , called the multiplicity m ( M )   of M   , do not depend on the choice of a good filtration on M   . A filtration { M i }   is good if and only if there exists such k 0 ∈ N   that M i + k = Γ i M k for all k ≥ k 0 .   If N   and M / N   are a submodule and the corresponding quotient module, with the induced filtrations, then d ( M ) = max { d ( N ) , d ( M / N ) }   , and if d ( N ) = d ( M / N )   , then m ( M ) = m ( N ) + m ( M / N )   . For a direct sum M = M 1 ⊕ ⋯ ⊕ M k   we have d ( M ) = max { d ( M 1 ) , … , d ( M k ) }   .
In particular, if we consider A n + 1   as a feft module over itself, then by Lemma 1
d ( A n + 1 ) = n + 2 , m ( A n + 1 ) = 1 . (14)
It follows from (14) and the above general facts that for any finitely generated left A n + 1   -module
d ( M ) ≤ n + 2 . (15)
By (14), the bound in (15) in general cannot be improved. However, if I   is a non-zero left ideal in A n + 1   , then
d ( A n + 1 / I ) ≤ n + 1 . (16)
The proof of (16) is identical to the proof of Corollary 9.3.5 from [7] .
3.2. Let us consider the set ℱ ^ n + 1   of polynomials (5) as a A n + 1   -module. A filtration ℱ n + 1 ( 0 ) ⊂ ℱ n + 1 ( 1 ) ⊂ … ⊂ ℱ ^ n + 1   can be introduced by setting ℱ n + 1 ( j )   to be the collection of all the polynomials (5), in which the maximal indices k 1 , … , k n   corresponding to non-zero coefficients a m , k 1 , … , k n   do not exceed j   . This filtration is obviously good.
Proposition 2. For the module ℱ ^ n + 1   ,
d ( ℱ ^ n + 1 ) = n + 1 , m ( ℱ ^ n + 1 ) = n ! (17)
Proof. Let us compute dim ℱ n + 1 ( j )   . For a fixed μ   , the quantity of n   -tuples ( k 1 , … , k n )   of non-negative integers, for which min ( k 1 , … , k n ) = μ   , is added up from those n   -tuples where i   numbers are equal to μ   while n − i   numbers are strictly larger and can take j − μ   values.
Therefore the above quantity equals ∑ i = 1 n ( n i ) ( j − μ ) n − i   . Next, μ + 1   possible values of m   in (5) correspond to each n   -tuple. Thus, dim ℱ n + 1 ( j ) = ∑ μ = 0 j ( μ + 1 ) ∑ i = 1 n ( n i ) ( j − μ ) n − i = ∑ μ = 0 j ( μ + 1 ) { ( j − μ + 1 ) n − ( j − μ ) n } .   Denote r μ = ( j − μ + 1 ) n − ( j − μ ) n   , R i = r 0 + r 1 + ⋯ + r i = ( j + 1 ) n − ( j − i ) n   . Performing the Abel transformation we get
dim ℱ n + 1 ( j ) = ( j + 1 ) R j − ∑ i = 0 j − 1 R i = ( j + 1 ) n + 1 − j ( j + 1 ) n + ∑ i = 0 j − 1 ( j − i ) n = ( j + 1 ) n + ∑ k = 1 j k n = ( j + 1 ) n + S n ( j + 1 )  
where S n ( N ) = 1 n + 2 n + ⋯ + ( N − 1 ) n   .
It is known ([11] , Chapter 15) that S n ( N ) = 1 n + 1 ∑ k = 0 n ( n + 1 k ) B k N n + 1 − k   where B k   are the Bernoulli numbers. Therefore we find that dim ℱ n + 1 ( j ) = ( j + 1 ) n + 1 n + 1 + P n ( j )   where P n   is a polynomial of the degree n   . This implies (17). ■   It is natural to call an A n + 1   -module M   holonomic if d ( M ) = n + 1   . Thus, ℱ ^ n + 1   is an example of a holonomic module.
3.3. Let us look at possible values of d ( M )   for A 1   -modules. The next result demonstrates a sharp difference from the case of modules over the Weyl algebras.
Theorem 1.
  • (i) For any k = 1 , 2 , …   , there exists such a nontrivial A 1   -module M   that dim M = k   ( dim   means the dimension over K ¯ c   ), that is d ( M ) = 0   .
  • (ii) Let M   be a finitely generated A 1   -module with a good filtration. Suppose that there exists a “vacuum vector” v ∈ M   , such that d s v = 0   and τ m ( v ) ≠ 0   for all m = 0 , 1 , 2 , …   . Then d ( M ) ≥ 1   .
Proof. (i) Let M = ( K ¯ c ) k   . Denote by e 1 , … , e k   the standard basis in M   , that is e j = ( 0 , … , 0 , 1 , 0 , … , 0 )   , with 1 at the j   -th place. Let ( λ i j )   be a k × k   matrix over K ¯ c   , such that λ i j ∈ F q   if i ≠ j   , while the diagonal elements satisfy the equation λ q − λ + [ 1 ] 1 / q = 0   . We define the action of τ   and d s   on M   as follows:
τ ( c e j ) = c q e j ; d s ( e j ) = ∑ i = 1 n λ i j e i ; d s ( c e j ) = c 1 / q e j , c ∈ K ¯ c , j = 1 , … , k ,   with subsequent additive continuation onto M   .
If x = ∑ j = 1 k c j e j   , c j ∈ K ¯ c   , then we have τ d s ( x ) = ∑ j = 1 k c j ∑ i = 1 n λ i j q e i , d s τ ( x ) = ∑ j = 1 k c j ∑ i = 1 n λ i j e i ,   so that d s τ ( x ) − τ d s ( x ) = [ 1 ] 1 / q x ,   and we have indeed an A 1   -module.
(ii) It follows from the relation [ d s , τ m ] = [ m ] 1 / q τ m − 1   (see [14] ) that d s τ m v = [ m ] 1 / q τ m − 1 v , m = 1 , 2 , … ,   that is τ m − 1 v   is an eigenvector of a linear operator d s τ   on M   (considered as a K ¯ c   -vector space) corresponding to the eigenvalue [ m ] 1 / q   . Therefore the vectors τ m − 1 v   are linearly independent.
It follows from the existence of the Hilbert polynomial χ   implementing the dimension d ( M )   that d ( M ) ≥ 1   . ■  

4 Holonomic Functions

4.1. Let 0 ≠ f ∈ ℱ n + 1   , I f = { φ ∈ A n + 1 : φ ( f ) = 0 } .   I f   is a left ideal in A n + 1   . The left A n + 1   -module M f = A n + 1 / I f   is isomorphic to the submodule A n + 1 f ⊂ ℱ n + 1   – an element φ ( f ) ∈ A n + 1 f   corresponds to the class of φ ∈ A n + 1   in M f   . A natural good filtration in M f   is induced from that in A n + 1   – the subspace M j   is generated by elements τ l d s μ Δ 1 i 1 … Δ n i n f   with l + μ + i 1 + ⋯ + i n ≤ j   .
As we know (see (16)), if I f ≠ { 0 }   , then d ( M f ) ≤ n + 1   . We call a function f   holonomic if the module M f   is holonomic, that is d ( M f ) = n + 1   . The condition I f ≠ { 0 }   means that f   is a solution of a “differential equation” φ ( f ) = 0   , φ ∈ A n + 1   . For n = 0   , we have the following easy result.
Theorem 2. If a non-zero function f ∈ ℱ 1   satisfies an equation φ ( f ) = 0   , 0 ≠ φ ∈ A 1   , then f   is holonomic.
Proof. It is sufficient to show that dim M f = ∞   . In fact, the sequence { τ l f } l = 0 ∞   is linearly independent because otherwise we would have such a finite collection of elements c 0 , c 1 , … , c N ∈ K ¯ c   , some of which are different from zero, that
c 0 f ( s ) + c 1 f q ( s ) + ⋯ + c N f q N ( s ) = 0 (18)
for all s   from a neighbourhood of the origin in K ¯ c   . It follows from (18) that f   takes only a finite number of values. By the uniqueness theorem for non-Archimedean holomorphic functions, f ( s ) ≡ const   on some neighbourhood of the origin. Due to the F q   -linearity, f ( s ) ≡ 0   , and we have come to a contradiction. ■   In particular, any F q   -linear polynomial of s   is holonomic, since it is annihilated by d s m   , with a sufficiently large m   .
4.2. If n > 0   , the situation is more complicated. We call the module M f   (and the corresponding function f   ) degenerate if D ( M f ) < n + 1   (by the Bernstein inequality, there is no degeneracy phenomena for modules over the complex Weyl algebra). We give an example of degeneracy for the case n = 1   .
Let f ( s , t 1 ) = g ( s t 1 ) ∈ ℱ 2   where the function g   belongs to ℱ 1   and satisfies an equation φ ( g ) = 0   , φ ∈ A 1   . Then f   is degenerate.
Indeed, by the general rule, M j   is spanned by elements τ l d s μ Δ 1 i i f   with l + μ + i 1 ≤ j   . In the present situation, Δ 1 f = g ( x s t 1 ) − x g ( s t 1 ) = τ d s g ,   so that an element τ l d s μ Δ 1 i i f   is a linear combination of elements ( τ l + λ d s μ + ν g ) ( s , t )   with λ ≤ i 1   , ν ≤ i 1   . Therefore M j   is contained in the linear hull of elements τ k d s m g   , k + m ≤ 2 j   . By Theorem 2, the K ¯ c   -dimension of the latter does not exceed a linear function of 2 j   , so that d ( M f ) ≤ 1   . On the other hand, since, as in the proof of Theorem 2, the system of functions { τ l f } l = 0 ∞   is linearly independent, we find that d ( M f ) = 1   .
In order to exclude the degenerate case, we introduce the notion of a non-sparse function.
A function f ∈ ℱ n + 1   of the form (5) is called non-sparse if there exists such a sequence m l → ∞   that, for any l   , there exist sequences k 1 ( i ) , k 2 ( i ) , … , k n ( i ) ≥ m l   (depending on l   ), such that k ν ( i ) → ∞   as i → ∞   ( ν = 1 , … , n   ), and a m , k 1 ( i ) , … , k n ( i ) ≠ 0   .
Lemma 2. If a function f   is non-sparse, then the system of functions ( τ d s ) λ Δ 1 j 1 … Δ n j n f   ( λ , j 1 , … , j n = 0 , 1 , 2 , …   ) is linearly independent over K ¯ c   .
Proof. Suppose that
∑ λ = 0 Λ ∑ j 1 = 0 J 1 … ∑ j n = 0 J n c λ , j 1 , … , j n ( τ d s ) λ Δ 1 j 1 … Δ n j n f = 0 (19)
for some c λ , j 1 , … , j n ∈ K ¯ c   , Λ , J 1 , … , J n ∈ N   . Substituting (5) into (19) and collecting coefficients of the power series we find that
∑ λ = 0 Λ ∑ j 1 = 0 J 1 … ∑ j n = 0 J n c λ , j 1 , … , j n [ m l ] λ [ k 1 ( i ) ] j 1 … [ k n ( i ) ] j n = 0 (20)
for all l , i   .
We see from (20) that the polynomial ∑ j n = 0 J n { ∑ λ = 0 Λ ∑ j 1 = 0 J 1 … ∑ j n − 1 = 0 J n − 1 c λ , j 1 , … , j n [ m l ] λ [ k 1 ( i ) ] j 1 … [ k n − 1 ( i ) ] j n − 1 } z j n   has an infinite sequence of different roots, so that ∑ λ = 0 Λ ∑ j 1 = 0 J 1 … ∑ j n − 1 = 0 J n − 1 c λ , j 1 , … , j n [ m l ] λ [ k 1 ( i ) ] j 1 … [ k n − 1 ( i ) ] j n − 1 = 0   for all l , i   , and for each j n = 0 , 1 , … , J n   . Repeating this reasoning we find that all the coefficients c λ , j 1 , … , j n   are equal to zero. ■   Now the above arguments regarding d ( M f )   yield the following result.
Theorem 3. If a function f   is non-sparse, then d ( M f ) ≥ n + 1   . If, in addition, f   satisfies an equation φ ( f ) = 0   , 0 ≠ φ ∈ A n + 1   , then f   is holonomic.
As in the classical situation, one can construct holonomic functions by addition.
Proposition 3. If the functions f , g ∈ ℱ n + 1   are holonomic, and f + g   is non-sparse, then f + g   is holonomic.
Proof. Consider the A n + 1   -module M 2 = ( A n + 1 f ) ⊕ ( A n + 1 g )   . Since f   and g   are both holonomic, we have d ( M 2 ) = n + 1   . Next, let N 2   be a submodule of M 2   consisting of such pairs ( φ ( f ) , φ ( g ) )   that φ ( f ) + φ ( g ) = 0   . Then d ( M 2 ) = max { d ( N 2 ) , d ( M 2 / N 2 ) }   , so that d ( M 2 / N 2 ) ≤ n + 1   .
On the other hand, we have an injective mapping A n + 1 ( f + g ) → M 2 / N 2   , which maps φ ( f + g )   to the image of ( φ ( f ) , φ ( g ) )   in M 2 / N 2   . Therefore d ( A n + 1 ( f + g ) ) ≤ d ( M 2 / N 2 ) ≤ n + 1   .
It remains to use Theorem 3. ■   4.3. We use Theorem 3 to prove that the functions (5) obtained via the sequence-to-function transform ( *   ) or its multi-index generalizations, from some well-known sequences of polynomials over K   are holonomic.
a) The Carlitz polynomials. The sequence f k ( s ) = D k − 1 ∏ m ∈ F q [ x ] deg m < k ( s − m ) ( k ≥ 1 ) , f 0 ( s ) = s ,   of normalized Carlitz polynomials forms an orthonormal basis of the space of all F q   -linear continuous functions on the ring of integers of the field K   . Its transform ( *   ), the function
C s ( t ) = ∑ k = 0 ∞ f k ( s ) t q k (21)
called the Carlitz module, is one of the main objects of the function field arithmetic [9, 25] .
It is known [5, 8] that f k ( s ) = ∑ i = 0 k ( − 1 ) k − i D i L k − i q i s q i   where L i = [ i ] [ i − 1 ] … [ 1 ]   ( i ≥ 1   ), L 0 = 1   . By (1), we have
| D i | = q − q i − 1 q − 1 , | L i | = q − i , (22)
so that | D i L k − i q i | = q − ( q i − 1 q − 1 + ( k − i ) q i ) , 0 ≤ i ≤ k .   For large values of k   , an elementary investigation of the function z ↦ ( k − z ) q z   , z ≤ k   , shows that max 0 ≤ i ≤ k ( k − i ) q i ≤ α q k , α > 0 ,   so that | f k ( s ) | ≤ q α q k   for all s ∈ K ¯ c   with | s | ≤ q − 1   . Therefore the series (21) converges for small | t |   , so that the Carlitz module function belongs to ℱ 2   .
Since d s f i = f i − 1   for i ≥ 1   , and d s f 0 = 0   [8] , we see that d s C s ( t ) = C s ( t )   . Clearly, the function C s ( t )   is non-sparse. Therefore the Carlitz module function is holonomic, jointly in both its variables.
b) Thakur's hypergeometric polynomials. We consider the polynomial case of Thakur's hypergeometric function [23, 24, 25] :
l F λ ( − a 1 , … , − a l ; − b 1 , … , − b λ ; z ) = ∑ m ( − a 1 ) m … ( − a l ) m ( − b 1 ) m … ( − b λ ) m D m z q m (23)
where a 1 , … , a l , b 1 , … , b λ ∈ Z +   ,
( − a ) m = { L a − m − q m , if m ≤ a , 0 , if m > a , , a ∈ Z + . (24)
It is seen from (24) that the terms in (23), which make sense and do not vanish, are those with m ≤ min ( a 1 , … , a l , b 1 , … , b λ )   . Let
f ( s , t 1 , … , t l , u 1 , … , u λ ) = ∑ k 1 = 0 ∞ … ∑ k l = 0 ∞ ∑ ν 1 = 0 ∞ … ∑ ν λ = 0 ∞ l F λ ( − k 1 , … , − k l ; − ν 1 , … , − ν λ ; s ) t 1 q k 1 … t l q k l u 1 q ν 1 … u λ q ν λ . (25)
We prove as above that all the series in (25) converge near the origin. Thus, f ∈ ℱ l + λ + 1   .
It is known ([25] , Sect. 6.5) that
d s l F λ ( − k 1 , … , − k l ; − ν 1 , … , − ν λ ; s ) = l F λ ( − k 1 + 1 , … , − k l + 1 ; − ν 1 + 1 , … , − ν λ + 1 ; s ) (26)
if all the parameters k 1 , … , k l , ν 1 , … , ν λ   are different from zero. If at least one of them is equal to zero, then the left-hand side of (26) equals zero. This property implies the identity d s f = f   , the same as that for the Carlitz module function. Since f   is non-sparse, it is holonomic.
In the next section we will see that the K   -binomial coefficients (3) correspond to a holonomic function satisfying a more complicated equation containing also the operator Δ t   .

5 K   -Binomial Coefficients

5.1. Let us consider the K   -binomial coefficients (3). It follows from (22) that | ( k m ) K | = 1 , 0 ≤ m ≤ k .   Since ( k m ) K ∈ F q ( x )   , it is natural to consider also other places of F q ( x )   , that is other non-equivalent absolute values on F q ( x )   . It is well known ([26] , Sect. 3.1) that they are parametrized by monic irreducible polynomials π ∈ F q [ x ]   . The absolute value | t | π   , t ∈ F q ( x )   , is defined as follows. We write t = π ν α / α ′   where m ∈ Z   , α , α ′ ∈ F q [ x ]   , and π   does not divide α , α ′   . Then | t | π = | π | π ν   , | π | π = q − δ   where δ = deg π   ; as usual, | 0 | π = 0   . The absolute value | ⋅ |   used elsewhere in this paper corresponds to π ( x ) = x   .
Proposition 4. For any monic irreducible polynomial π ∈ F q [ x ]   , the K   -binomial coefficients (3) satisfy the inequality | ( k m ) K | π ≤ 1 , 0 ≤ m ≤ k .  
Proof. First we compute | D m | π   . It follows from Lemma 2.13 of [18] that | [ i ] | π = { q − δ , if δ divides i , 1 , otherwise .   Writing m = j δ + i   , with i , j ∈ Z +   , 0 ≤ i < δ   , we find that
| D m | π = | [ j δ ] | π q i | [ ( j − 1 ) δ ] | π q δ + i … | [ δ ] | π q ( j − 1 ) δ + i = { q − δ ⋅ ( q − δ ) q δ ⋅ … ⋅ ( q − δ ) q ( j − 1 ) δ } q i = { ( q − δ ) 1 + q δ + ⋯ + q ( j − 1 ) δ } q i = q − δ q i q j δ − 1 q δ − 1 .  
Similarly we can write k − m = ϰ δ + λ   , with ϰ , λ ∈ Z +   , 0 ≤ λ < δ   , and get that | D k − m | = q − δ q λ q ϰ δ − 1 q δ − 1 .   If i + λ < δ   , then we obtain a similar representation for k   simply by adding those for m   and k − m   , so that
log q | ( k m ) K | π = − δ q δ − 1 { q i + λ ( q ( j + ϰ ) δ − 1 ) − q i ( q j δ − 1 ) − q λ ( q ϰ δ − 1 ) q j δ + i } = − δ q δ − 1 q i ( 1 + q λ + j δ − q λ − q j δ ) = − δ q δ − 1 q i ( q λ − 1 ) ( q j δ − 1 ) ≤ 0 .  
If i + λ ≥ δ   , then k = ( j + ϰ + 1 ) δ + ν   where 0 ≤ ν = i + λ − δ < δ   . In this case
log q | ( k m ) K | π = − δ q δ − 1 { q ν ( q ( j + ϰ + 1 ) δ − 1 ) − q i ( q j δ − 1 ) − q λ ( q ϰ δ − 1 ) q j δ + i } = − δ q δ − 1 ( q i + q λ + j δ + i − q i + j δ − q ν ) < 0 ,  
since ν < i + λ   . ■   Below we will use only the valuation with π ( x ) = x   , that is, as above, consider the field K   .
5.2. Let us derive, for the K   -binomial coefficients (3), analogs of the classical Pascal and Vandermonde identities.
Proposition 5. The identity
( k m ) K = ( k − 1 m − 1 ) K q + ( k − 1 m ) K q D m q − 1 (27)
holds, if 0 ≤ m ≤ k   and it is assumed that ( k − 1 ) K = ( k − 1 k ) K = 0   .
Proof. Let e m ( t ) = D m f m ( t )   be the “non-normalized” Carlitz polynomials. They satisfy the main K   -binomial identity [5, 16] 
e k ( s t ) = ∑ m = 0 k ( k m ) K e m ( s ) { e k − m ( t ) } q m , (28)
which holds, for example, for any s , t ∈ F q [ x ]   .
It is known [5, 8] that
e k = e k − 1 q − D k − 1 q − 1 e k − 1 . (29)
Let us rewrite the left-hand side of (28) in accordance with (29), and apply to each term the identity (28) with k − 1   substituted for k   . We have e k − 1 q ( s t ) = ∑ i = 0 k − 1 ( k − 1 i ) K q e i q ( s ) e k − i − 1 q i + 1 ( t ) .   By (29), e i q = e i + 1 + D i q − 1 e i   , e k − i − 1 q = e k − i + D k − i − 1 q − 1 e k − i − 1   , whence
e k − 1 q ( s t ) = ∑ i = 0 k − 1 ( k − 1 i ) K q e i + 1 ( s ) e k − i − 1 q i + 1 ( t ) + ∑ i = 0 k − 1 ( k − 1 i ) K q D i q − 1 e i ( s ) e k − i − 1 q i + 1 ( t ) = ∑ j = 1 k ( k − 1 j − 1 ) K q e j ( s ) e k − j q j ( t ) + ∑ i = 0 k − 1 ( k − 1 i ) K q D i q − 1 e i ( s ) e k − i q i ( t ) + ∑ i = 0 k − 1 ( k − 1 i ) K q D i q − 1 D k − i − 1 q i ( q − 1 ) e i ( s ) e k − i − 1 q i ( t ) .  
Note that
( k − 1 i ) K q D i q − 1 D k − i − 1 q i ( q − 1 ) = D k − 1 q − 1 ( k − 1 i ) K . (30)
Indeed, the left-hand side of (30) equals D k − 1 q D i q D k − i − 1 q i + 1 D i q − 1 D k − i − 1 q i + 1 − q i = D k − 1 q D i D k − i − 1 q i = D k − 1 D i D k − i − 1 q i D k − 1 q − 1   and coincides with the right-hand side. Therefore the last sum in the expression for e k − 1 q ( s t )   equals D k − 1 q − 1 ∑ i = 0 k − 1 ( k − 1 i ) K e i ( s ) e k − i − 1 q i ( t ) = D k − 1 q − 1 e k − 1 ( s t ) .   Using (29) again we find that e k ( s t ) = ∑ i = 0 k ( k − 1 i − 1 ) K q e i ( s ) e k − i q i ( t ) + ∑ i = 0 k ( k − 1 i ) K q D i q − 1 e i ( s ) e k − i q i ( t ) ,   and the comparison with (28) yields ∑ m = 0 k { ( k m ) K − ( k − 1 m − 1 ) K q − ( k − 1 m ) K q D m q − 1 } e m ( s ) e k − m q m ( t ) = 0   for any s , t   .
Since the Carlitz polynomials are linearly independent, we obtain that { ( k m ) K − ( k − 1 m − 1 ) K q − ( k − 1 m ) K q D m q − 1 } e k − m q m ( t ) = 0   for any t   , and it remains to note that e k − m ( t ) ≠ 0   if t ∈ F q [ x ]   , deg t ≥ k   , by the definition of the Carlitz polynomials. ■   More generally, we have the following Vandermonde-type identity. Let k , m   be integers, 0 ≤ m ≤ k   .
Proposition 6. Define c l i ( m ) ∈ K   by the recurrent relation
c l + 1 , i ( m ) = c l , i − 1 ( m ) + c l i ( m ) D m − i q − 1 (31)
and the initial conditions c l i ( m ) = 0   for i < 0   and i > l   , c 00 ( m ) = 1   . Then, for any l ≤ m   ,
( k m ) K = ∑ i = 0 l c l i ( m ) ( k − l m − i ) K q l . (32)
Proof. The identity (32) is trivial for l = 0   . Suppose it has been proved for some l   . Let us transform the right-hand side of (32) using the identity (27). Then we have
( k m ) K = ∑ i = 0 l c l i ( m ) ( k − l − 1 m − i − 1 ) K q l + 1 + ∑ i = 0 l c l i ( m ) ( k − l − 1 m − i ) K q l + 1 D m − i q − 1 = ∑ j = 1 l + 1 c l , j − 1 ( m ) ( k − l − 1 m − j ) K q l + 1 + ∑ i = 0 l c l i ( m ) ( k − l − 1 m − i ) K q l + 1 D m − i q − 1 .  
Since we assume that c l , − 1 ( m ) = c l , l + 1 ( m ) = 0   , the summation in both the above sums can be performed from 0 to l + 1   . Using (31) we obtain the required identity (32) with l + 1   substituted for l   . ■   5.3. Now we consider a function f ∈ ℱ 2   associated with the K   -binomial coefficients, that is
f ( s , t ) = ∑ k = 0 ∞ ∑ m = 0 k ( k m ) K s q m t q k . (33)
Obviously, f   is non-sparse.
Proposition 7. The function (33) satisfies the equation
d s f ( s , t ) = Δ t f ( s , t ) + [ 1 ] 1 / q f ( s , t ) , (34)
so that f   is holonomic.
Proof. Let us compute d s f   . We have d s f ( s , t ) = ∑ k = 1 ∞ ∑ m = 1 k ( k m ) K 1 / q [ m ] 1 / q s q m − 1 t q k − 1 = ∑ ν = 0 ∞ ∑ μ = 0 ν ( ν + 1 μ + 1 ) K 1 / q [ μ + 1 ] 1 / q s q μ t q ν .   Using Proposition 5 we find that d s f = Σ 1 + Σ 2   where Σ 1 = ∑ ν = 0 ∞ ∑ μ = 0 ν ( ν μ ) K [ μ + 1 ] 1 / q s q μ t q ν ,   Σ 2 = ∑ ν = 0 ∞ ∑ μ = 0 ν ( ν μ + 1 ) K [ μ + 1 ] 1 / q D μ + 1 1 − q − 1 s q μ t q ν .   Note that [ μ + 1 ] 1 / q = ( x q μ + 1 − x ) 1 / q = ( x q μ − x ) + ( x q − x ) 1 / q = [ μ ] + [ 1 ] 1 / q ,   so that
Σ 1 = ∑ ν = 0 ∞ ∑ μ = 0 ν ( ν μ ) K [ μ ] s q μ t q ν + [ 1 ] 1 / q f ( s , t ) . (35)
Next, we have ( ν μ + 1 ) K [ μ + 1 ] 1 / q D μ + 1 1 − q − 1 = D ν D μ + 1 D ν − μ − 1 q μ + 1 D μ + 1 ( [ μ + 1 ] D μ + 1 ) 1 / q = D ν D μ D ν − μ − 1 q μ + 1 ,   and also D ν − μ − 1 q = 1 [ ν − μ ] [ ν − μ ] D ν − μ − 1 q = D ν − μ [ ν − μ ] ,   whence D ν − μ − 1 q μ + 1 = D ν − μ q μ [ ν − μ ] q μ .   Therefore Σ 2 = ∑ ν = 0 ∞ ∑ μ = 0 ν ( ν μ ) K [ ν − μ ] q μ s q μ t q ν .   As above, [ ν − μ ] q μ = ( x q ν − μ − x ) q μ = [ ν ] − [ μ ]   , so that Σ 2 = ∑ ν = 0 ∞ ∑ μ = 0 ν ( ν μ ) K ( [ ν ] − [ μ ] ) s q μ t q ν .   Together with (35), this implies (34). ■   References

  1. Yu. Berest and A. Kasman, D   -modules and Darboux transformations, Lett. Math. Phys. 43 (1998), 279–294.
  2. J.-E. Björk, Rings of Differential Operators, North-Holland, Amsterdam, 1979.
  3. R. Bögvad, An analogue of holonomic D-modules on smooth varieties in positive characteristics, Homology Homotopy Appl. 4, No. 2 (2002), 83–116.
  4. N. Bourbaki, Algebra I, Springer, Berlin, 1989.
  5. L. Carlitz, On certain functions connected with polynomials in a Galois field, Duke Math. J. 1 (1935), 137–168.
  6. P. Cartier, Démonstration “automatique” d'identités et fonctions hypergéometriques (d'après D. Zeilberger), Astérisque 206 (1992), 41–91.
  7. S. C. Coutinho, A Primer of Algebraic D-modules, Cambridge University Press, 1995.
  8. D. Goss, Fourier series, measures, and divided power series in the theory of function fields, K-Theory 1 (1989), 533–555.
  9. D. Goss, Basic Structures of Function Field Arithmetic, Springer, Berlin, 1996.
  10. M. A. Guest, Quantum cohomology via D-modules, math.DG/0206212.
  11. K. Ireland and M. Rosen, A Classical Introduction to Modern Number Theory, Springer, New York, 1982.
  12. A. N. Kochubei, Harmonic oscillator in characteristic p   , Lett. Math. Phys. 45 (1998), 11–20.
  13. A. N. Kochubei, F q   -linear calculus over function fields, J. Number Theory 76 (1999), 281–300.
  14. A. N. Kochubei, Differential equations for F q   -linear functions, J. Number Theory 83 (2000), 137–154.
  15. A. N. Kochubei, Differential equations for F q   -linear functions II: Regular singularity, Finite Fields Appl. 9 (2003), 250–266.
  16. A. N. Kochubei, Umbral calculus in positive characteristic, Adv. Appl. Math. 34 (2005), 175–191.
  17. S. K. Lando, Lectures on Generating Functions, AMS, Providence, 2003.
  18. R. Lidl and H. Niederreiter, Finite Fields, Addison-Wesley, Reading, 1983.
  19. G. Lyubeznik, F-modules: applications to local cohomology and D-modules in characteristic p > 0   , J. Reine Angew. Math. 491 (1997), 65–130.
  20. J. C. McConnell and J. C. Robson, Noncommutative Noetherian Rings, AMS, Providence, 2001.
  21. J. Riordan, Combinatorial Identities, Wiley, New York, 1968.
  22. C. Sabbah, Systèmes holonomes d'équations aux q-differences. In: “D-modules and Microlocal Geometry” (M. Kashiwara et al., eds.), Walter de Gruyter, Berlin, 1993, pp. 125–147.
  23. D. S. Thakur, Hypergeometric functions for function fields, Finite Fields and Their Appl. 1 (1995), 219–231.
  24. D. S. Thakur, Hypergeometric functions for function fields II, J. Ramanujan Math. Soc. 15 (2000), 43–52.
  25. D. S. Thakur, Function Field Arithmetic, World Scientific, Singapore, 2004.
  26. A. Weil, Basic Number Theory, Springer, Berlin, 1967.