On the non-holonomic character of logarithms, powers, and the \(n\)th prime function

zbMath1076.05004arXivmath/0501379MaRDI QIDQ2570990

Philippe Flajolet, Bruno Salvy, Stefan Gerhold

Publication date: 31 October 2005

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

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

zbMATH Keywords

singularities; generating function; holonomic sequence; \(P\)-recursive sequence

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

33E30: Other functions coming from differential, difference and integral equations

11B83: Special sequences and polynomials

Related Items

Multiple binomial sums, A representation theorem for (\(q\)-)holonomic sequences, Words in linear groups, random walks, automata and P-recursiveness, Hadamard grade of power series, The enumeration of prudent polygons by area and its unusual asymptotics, Extended Zeilberger's algorithm for identities on Bernoulli and Euler polynomials, On the exponential generating function of labelled trees, Linear differential equations as a data structure, A computable extension for D-finite functions: DD-finite functions, Closed form solutions of linear difference equations in terms of symmetric products, Transcendence of generating functions whose coefficients are multiplicative, D-finite numbers, Regularity in Weighted Graphs: A Symmetric Function Approach, Difference Equation Theory Meets Mathematical Finance, Limit Distributions and Scaling Functions