Lindelöf representations and (non-)holonomic sequences

MaRDI QIDQ2380433zbMATH OpenFDO

Authors Philippe Flajolet, Stefan Gerhold, Bruno Salvy

Publication date 26 March 2010

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

Full work available at URL https://arxiv.org/abs/0906.1957, https://eudml.org/doc/230356, http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r3.html

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

zbMATH Keywords

analytic combinatoricsP-recursiveholonomic sequence

Mathematics Subject Classification ID

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

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.

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

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)