English
Related papers

Related papers: Asymptotic Analysis of q-Recursive Sequences

200 papers

In this article, $q$-regular sequences in the sense of Allouche and Shallit are analysed asymptotically. It is shown that the summatory function of a regular sequence can asymptotically be decomposed as a finite sum of periodic fluctuations…

Combinatorics · Mathematics 2025-12-02 Clemens Heuberger , Daniel Krenn

The summatory function of a $q$-regular sequence in the sense of Allouche and Shallit is analysed asymptotically. The result is a sum of periodic fluctuations for eigenvalues of absolute value larger than the joint spectral radius of the…

Combinatorics · Mathematics 2018-09-07 Clemens Heuberger , Daniel Krenn , Helmut Prodinger

In the asymptotic analysis of regular sequences as defined by Allouche and Shallit, it is usually advisable to study their summatory function because the original sequence has a too fluctuating behaviour. It might be that the process of…

Combinatorics · Mathematics 2024-07-31 Clemens Heuberger , Daniel Krenn , Tobias Lechner

Let t[n] be a sequence that satisfies a first order homogeneous recurrence t[n] = Q[n]*t[n-1], where Q is a polynomial with integer coefficients. The asymptotic behavior of the p-adic valuation of t[n] is described under the assumption that…

Number Theory · Mathematics 2007-09-17 T. Amdeberhan , L. Medina , Victor H. Moll

When asymptotically analysing the summatory function of a $q$-regular sequence in the sense of Allouche and Shallit, the eigenvalues of the sum of matrices of the linear representation of the sequence determine the "shape" (in particular…

Combinatorics · Mathematics 2019-11-11 Clemens Heuberger , Daniel Krenn

We consider estimation procedures which are recursive in the sense that each successive estimator is obtained from the previous one by a simple adjustment. The model considered in the paper is very general as we do not impose any…

Statistics Theory · Mathematics 2007-05-23 Teo Sharia

This paper analyzes over 30 types of q-series and the asymptotic behavior of their expansions. A method is described for deriving further asymptotic formulas using convolutions of generating functions with subexponential growth. All…

Combinatorics · Mathematics 2016-03-08 Vaclav Kotesovec

We give a systematic study of q-algebraic equations. The questions of existence, uniqueness and regularity of the solutions are solved in the space of grid-based Hahn series. The regularity is understood in terms of asymptotic behavior of…

Classical Analysis and ODEs · Mathematics 2020-06-18 Ph. Barbe , J. Cano , P. Fortuny Ayuso , W. P. McCormick

In this paper, we consider the new family of recurrence sequences of $(q,k)$-generalized Fibonacci numbers. These sequences naturally extend the well-known sequences of $k$-generalized Fibonacci numbers and generalized $k$-order Pell…

Number Theory · Mathematics 2022-11-17 Gérsica Freitas , Alessandra Kreutz , Jean Lelis , Elaine Silva

The number A(q) shows the asymptotic behaviour of the quotient of the number of rational points over the genus of non-singular absolutely irreducible curves over a finite field Fq. Research on bounds for A(q) is closely connected with the…

Algebraic Geometry · Mathematics 2007-07-16 J. I. Farran

In this article we extend a theorem of Andrews, Crippa, and Simon on the asymptotic behavior of polynomials defined by a general class of recursive equations. Here the polynomials are in the variable $q$, and the recursive definition at…

Number Theory · Mathematics 2020-05-12 Kathrin Bringmann , Chris Jennings-Shaffer

The connections between q-Bessel functions of three types and q-exponential of three types are established. The q-exponentials and the q-Bessel functions are represented as the Laurent series. The asymptotic behaviour of the q-exponentials…

Quantum Algebra · Mathematics 2007-05-23 V. -B. K. Rogov

We study the asymptotic behaviour of two multiplicative- ($q$-) discrete Painlev\'e equations as their respective independent variable goes to infinity. It is shown that the generic asymptotic behaviours are given by elliptic functions. We…

Exactly Solvable and Integrable Systems · Physics 2019-01-25 Nalini Joshi , Elynor Liu

The Hofstadter Q-sequence, with its simple definition, has defied all attempts at analyzing its behavior. Defined by a simple nested recurrence and an initial condition, the sequence looks approximately linear, though with a lot of noise.…

Number Theory · Mathematics 2016-09-22 Nathan Fox

This is an informal and mostly expository note describing some asymptotic behavior and qualitative properties of the q-binomial coefficients. The results are mostly not new, but the overall story we present does not seem to be well known --…

Combinatorics · Mathematics 2025-05-14 Nate Harman

We present a general method to obtain asymptotic power series for three kinds of sequences. And we give recurrence relations for determining the coefficients of asymptotic power series for these sequences. As applications, we show how these…

Classical Analysis and ODEs · Mathematics 2023-06-21 Yong-Guo Shi

We consider the asymptotic behaviour of solutions of the first $q$-difference Painlev\'{e} equation in the limits $|q|\rightarrow 1$ and $n\rightarrow\infty$. Using asymptotic power series, we describe four families of solutions that…

Mathematical Physics · Physics 2018-12-12 Nalini Joshi , Christopher Lustri , Steven Luu

The discrete Painlev\'e equations have mathematical properties closely related to those of the differential Painlev\'e equations. We investigate the appearance of elliptic functions as limiting behaviours of $q$-Painlev\'e transcendents,…

Classical Analysis and ODEs · Mathematics 2025-06-09 Joshua Holroyd

In this work we study the Plancherel-Rotach type asymptotics for selected $q$-series and $q$-orthogonal polynomials with complex scalings. The $q$-series we cover are Euler's $q$-exponential, Ramanujan function, Jackson's $q$-Bessel…

Classical Analysis and ODEs · Mathematics 2007-05-23 Ruiming Zhang

The paper considers a universal approach that allows one to quite simply obtain nonlinear asymptotic estimates of various summation functions. It is shown the application of this approach to the asymptotic estimation of divergent Dirichlet…

Number Theory · Mathematics 2023-11-02 Victor Volfson
‹ Prev 1 2 3 10 Next ›