Abstract:For an integer $q\ge2$, a $q$-recursive sequence is defined by recurrence relations on subsequences of indices modulo some powers of~$q$. In this article, $q$-recursive sequences are studied and the asymptotic behavior of their summatory functions is analyzed. It is shown that every $q$-recursive sequence is $q$-regular in the sense of Allouche and Shallit and that a $q$-linear representation of the sequence can be computed easily by using the coefficients from the recurrence relations. Detailed asymptotic results for $q$-recursive sequences are then obtained based on a general result on the asymptotic analysis of $q$-regular sequences. Three particular sequences are studied in detail: We discuss the asymptotic behavior of the summatory functions of Stern's diatomic sequence, the number of non-zero elements in some generalized Pascal's triangle and the number of unbordered factors in the Thue--Morse sequence. For the first two sequences, our analysis even leads to precise formulæ without error terms.

On sequences preserving q-Gevrey asymptotic expansions

On sequences preserving q-Gevrey asymptotic expansions

On parametric $0$-Gevrey asymptotic expansions in two levels for some linear partial $q$-difference-differential equations

A method of finding the asymptotics of q-series based on the convolution of generating functions

On arithmetic nature of $q$-analogue of the generalized Stieltjes constants

Asymptotics of Certain q-Series

Asymptotic Analysis of q-Recursive Sequences

On q-algebraic equations and their power series solutions

Dissections of Strange q-Series

Linear independence of $q$-analogue of the generalized Stieltjes constants over number fields

Scaled Asymptotics For Some $q$-Series As $q$ Approaching Unit

On series expansions of zeros of the deformed exponential function

Continued fractions for $q$-deformed real numbers, $\{-1,0,1\}$-Hankel determinants, and Somos-Gale-Robinson sequences

Vanishing coefficients in some $q$-series expansions

General $q$-series transformations based on Abel's lemma on summation by parts and their applications

Parametrization of Formal Norm Compatible Sequences

On $q$-analogues of a Zeilberger-type series for $\pi^2$

Inequalities for Series in Q-Shifted Factorials and Q-Gamma Functions

Asymptotic existence theorem for formal power series solutions of singularly perturbed linear q-difference equations

Gottlieb Polynomials and Their q-Extensions

A general positivity result on coefficients of certain $q$-series