Resurrecting the asymptotics of linear recurrences

DOI10.1016/0022-247X(85)90209-4zbMath0579.05007MaRDI QIDQ1066904

Jet Wimp, Doron Zeilberger

Publication date: 1985

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

enumerationlinear recurrence equations

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Discrete mathematics in relation to computer science (68R99) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (60)

Bell numbers, their relatives, and algebraic differential equations ⋮ Analysis of the gift exchange problem ⋮ Holonomic functions and their relation to linearly constrained languages ⋮ Integral Recurrences from A to Z ⋮ Recent advances in asymptotic analysis ⋮ Asymptotic lattice path enumeration using diagonals ⋮ Computation of limit periodic continued fractions. A survey ⋮ A Probabilistic Two-Pile Game ⋮ Current trends in asymptotics: Some problems and some solutions ⋮ Asymptotic behavior of solutions of three-term Poincaré difference equations ⋮ Summations of linear recurrent sequences ⋮ Pattern avoidance in ordered set partitions ⋮ Asymptotics of quantum spin networks at a fixed root of unity ⋮ Asymptotics of classical spin networks. With an appendix by Don Zagier ⋮ The first-order factorizable contributions to the three-loop massive operator matrix elements \(A_{Qg}^{(3)}\) and \(\Delta A_{Qg}^{(3)}\) ⋮ Numerical analysis of the spectrum of the Orr-Sommerfeld problem ⋮ Calculating the branch points of the eigenvalues of the Coulomb spheroidal wave equation ⋮ Inequalities associated with the Baxter numbers ⋮ Polynomial continued fractions for exp(π) ⋮ On the average complexity for the verification of compatible sequences ⋮ Automatic average-case analysis of algorithms ⋮ The method of creative telescoping ⋮ Asymptotic \(r\)-log-convexity and P-recursive sequences ⋮ Acceleration of generalized hypergeometric functions through precise remainder asymptotics ⋮ Mellin transforms and asymptotics: Finite differences and Rice's integrals ⋮ Semi-Baxter and strong-Baxter permutations ⋮ MODELS THAT GENERATE TRENDS ⋮ An Ansatz for the asymptotics of hypergeometric multisums ⋮ Analytic and algorithmic aspects of generalized harmonic sums and polylogarithms ⋮ Asymptotic expansions for second-order linear difference equations ⋮ Hypergeometric solutions of linear recurrences with polynomial coefficients ⋮ Branch points of eigenvalues of the Orr-Sommerfeld operator ⋮ Restricted rational approximation and Apéry-type constructions ⋮ Enumeration and asymptotics of restricted compositions having the same number of parts ⋮ The cogrowth series for BS(N, N) is D-finite ⋮ Asymptotics of linear recurrences ⋮ Asymptotics of a family of binomial sums ⋮ Towards computerized proofs of identities ⋮ Finite automata and pattern avoidance in words ⋮ (2+2)-free posets, ascent sequences and pattern avoiding permutations ⋮ Asyptotics for linear difference equations I:basic theory ⋮ Interplay between strong Allee effect, harvesting and hydra effect of a single population discrete-time system ⋮ Log-concavity of \(P\)-recursive sequences ⋮ Effective bounds for P-recursive sequences ⋮ Asymptotics of sums of hypergeometric terms ⋮ Analytic analysis of algorithms ⋮ On a Conjecture of Cusick Concerning the Sum of Digits of $n$ and $n+t$ ⋮ Difference equations in combinatorics, number theory, and orthogonal polynomials ⋮ \(G\)-functions and multisum versus holonomic sequences ⋮ Liouville-Green approximations for a class of linear oscillatory difference equations of the second order ⋮ Solutions of linear difference equations with variable coefficients ⋮ Enumeration of bilaterally symmetric 3-noncrossing partitions ⋮ Rational approximations for values of derivatives of the Gamma function ⋮ Effective scalar products of D-finite symmetric functions ⋮ Analytic variations on quadtrees ⋮ On the numerical evaluation of linear recurrences ⋮ Third order integrability conditions for homogeneous potentials of degree −1 ⋮ On the fully anisotropic honeycomb lattice Green function, Bessel function integrals and Pearson random walks ⋮ Uniqueness of Clifford torus with prescribed isoperimetric ratio ⋮ The SAGEX review on scattering amplitudes Chapter 4: Multi-loop Feynman integrals

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Evaluation of the integral \(\int^\infty_0t^n \exp(-t^2-x/t)dt\)
• Sister Celine's technique and its generalizations
• Axioms and hulls
• On the computation of Tricomi's \(\psi\) function
• A proof that Euler missed. Apéry's proof of the irrationality of \(\zeta(3)\). An informal report
• Analytic theory of singular difference equations
• Recursion formulae for generalized hypergeometric functions
• Asymptotic Methods in Enumeration
• On the factorization of a class of difference operators
• Recursion Formulae of Hypergeometric Functions
• On Solutions of x^d = 1 In Symmetric Groups

This page was built for publication: Resurrecting the asymptotics of linear recurrences