The degree of a $q$-holonomic sequence is a quadratic quasi-polynomial

Details The degree of a $q$-holonomic sequence is a quadratic quasi-polynomial The degree of a $q$-holonomic sequence is a quadratic quasi-polynomial

2010-05-25

arxiv.org/abs/1005.4580v4

Mathematics

Combinatorics

16 pages, 4 figures

Scientific paper

A sequence of rational functions in a variable $q$ is $q$-holonomic if it satisfies a linear recursion with coefficients polynomials in $q$ and $q^n$. We prove that the degree of a $q$-holonomic sequence is eventually a quadratic quasi-polynomial. Our proof uses differential Galois theory (adapting proofs regarding holonomic $D$-modules to the case of $q$-holonomic $D$-modules) combined with the Lech-Mahler-Skolem theorem from number theory. En route, we use the Newton polygon of a linear $q$-difference equation, and introduce the notion of regular-singular $q$-difference equation and a WKB basis of solutions of a linear $q$-difference equation at $q=0$. We then use the Lech-Mahler-Skolem theorem to study the vanishing of their leading term. Unlike the case of $q=1$, there are no analytic problems regarding convergence of the WKB solutions.Our proofs are constructive, and they are illustrated by an explicit example.

Affiliated with

Also associated with

No associations

Rating

The degree of a $q$-holonomic sequence is a quadratic quasi-polynomial does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The degree of a $q$-holonomic sequence is a quadratic quasi-polynomial, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The degree of a $q$-holonomic sequence is a quadratic quasi-polynomial will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-298370