Singularity analysis and asymptotics of Bernoulli sums

DOI10.1016/S0304-3975(98)00220-5zbMath0913.68098MaRDI QIDQ1285597

Philippe Flajolet

Publication date: 28 April 1999

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

analysis of algorithmssingularity analysisBernoulli variablesentropy estimationanalytic information theory

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (25)

Maximal regularity for time-stepping schemes arising from convolution quadrature of non-local in time equations ⋮ Time-stepping error bounds for fractional diffusion problems with non-smooth initial data ⋮ The Depoissonisation quintet: Rice-Poisson-Mellin-Newton-Laplace ⋮ Two high-order time discretization schemes for subdiffusion problems with nonsmooth data ⋮ The generalized weighted probability measure on the symmetric group and the asymptotic behavior of the cycles ⋮ Log-concavity, ultra-log-concavity, and a maximum entropy property of discrete compound Poisson measures ⋮ Correction of high-order \(L_k\) approximation for subdiffusion ⋮ Sharp error estimates for spatial-temporal finite difference approximations to fractional sub-diffusion equation without regularity assumption on the exact solution ⋮ Discrete maximal regularity of time-stepping schemes for fractional evolution equations ⋮ Some time stepping methods for fractional diffusion problems with nonsmooth data ⋮ Numerical Analysis of Nonlinear Subdiffusion Equations ⋮ An Analysis of the Modified L1 Scheme for Time-Fractional Partial Differential Equations with Nonsmooth Data ⋮ A higher order numerical method for time fractional partial differential equations with nonsmooth data ⋮ Numerical algorithm for the space-time fractional Fokker-Planck system with two internal states ⋮ Two-dimensional Yang-Mills theory and moduli spaces of holomorphic differentials ⋮ Asymptotics of some generalized Mathieu series ⋮ Random permutations with logarithmic cycle weights ⋮ Asymptotic enumeration of RNA structures with pseudoknots ⋮ Singularity analysis, Hadamard products, and tree recurrences ⋮ Limiting distributions for additive functionals on Catalan trees ⋮ Random maps, coalescing saddles, singularity analysis, and Airy phenomena ⋮ Limit Distributions and Scaling Functions ⋮ Asymptotic expansion of Mathieu power series and trigonometric Mathieu series ⋮ The sum of powers of subtree sizes for conditioned Galton-Watson trees ⋮ On an asymptotic series of Ramanujan

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Integral representations and asymptotic expansions for Shannon and Renyi entropies
• Mellin transforms and asymptotics: Harmonic sums
• Analytical depoissonization and its applications
• Singularity Analysis of Generating Functions
• A Recurrence Related to Trees
• On the log-product of the subtree-sizes of random trees
• Laplace's law of succession and universal encoding

This page was built for publication: Singularity analysis and asymptotics of Bernoulli sums