The Depoissonisation quintet: Rice-Poisson-Mellin-Newton-Laplace

DOI10.4230/LIPIcs.AofA.2018.35zbMath1478.68465arXiv1802.04988MaRDI QIDQ4993557

Brigitte Vallée

Publication date: 15 June 2021

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

zbMATH Keywords

Laplace transformMellin transformanalysis of algorithmssourcesPoisson modelNewton interpolationalgorithms on wordsdepoissonisationtrie structureRice integral

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Combinatorial probability (60C05) Data structures (68P05) Algorithms on strings (68W32) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (1)

Dichotomic Selection on Words: A Probabilistic Analysis

Cites Work

• Unnamed Item
• Towards a realistic analysis of the QuickSelect algorithm
• Mellin transforms and asymptotics: Harmonic sums
• Mellin transforms and asymptotics: Finite differences and Rice's integrals
• Analytical depoissonization and its applications
• Singularity analysis and asymptotics of Bernoulli sums
• Dynamical sources in information theory: Fundamental intervals and word prefixes
• Dynamical sources in information theory: A general analysis of trie structures
• A Generalisation of Stirling's Formula.
• Asymptotic variance of random symmetric digital search trees
• Entropy computations via analytic depoissonization
• Typical Depth of a Digital Search Tree built on a general source
• Gaussian Distribution of Trie Depth for Strongly Tame Sources

This page was built for publication: The Depoissonisation quintet: Rice-Poisson-Mellin-Newton-Laplace