Lindelöf representations and (non-)holonomic sequences

zbMATH Open1222.05005arXiv0906.1957MaRDI QIDQ2380433FDOQ2380433

Authors: Philippe Flajolet, Stefan Gerhold, Bruno Salvy 

Publication date: 26 March 2010

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: Various sequences that possess explicit analytic expressions can be analysed asymptotically through integral representations due to Lindel"of, which belong to an attractive but somewhat neglected chapter of complex analysis. One of the outcomes of such analyses concerns the non-existence of linear recurrences with polynomial coefficients annihilating these sequences, and, accordingly, the non-existence of linear differential equations with polynomial coefficients annihilating their generating functions. In particular, the corresponding generating functions are transcendental. Asymptotic estimates of certain finite difference sequences come out as a byproduct of the Lindel"of approach.

Full work available at URL: https://arxiv.org/abs/0906.1957

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• On some non-holonomic sequences
• scientific article; zbMATH DE number 895340
• Non-holonomicity of sequences defined via elementary functions
• On almost-periodic sequences
• On the non-holonomic character of logarithms, powers, and the \(n\)th prime function

zbMATH Keywords

analytic combinatoricsP-recursiveholonomic sequence

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Cited In (10)

• Asymptotic expansion of Mathieu power series and trigonometric Mathieu series
• On the non-holonomic character of logarithms, powers, and the \(n\)th prime function
• On some non-holonomic sequences
• Non-holonomicity of sequences defined via elementary functions
• Difference Equation Theory Meets Mathematical Finance
• Linear differential equations as a data structure
• On the number of antipodal bicolored necklaces
• The generalized weighted probability measure on the symmetric group and the asymptotic behavior of the cycles
• A representation theorem for (\(q\)-)holonomic sequences
• Singularity analysis for heavy-tailed random variables

This page was built for publication: Lindelöf representations and (non-)holonomic sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2380433)