Asymptotics of the occupancy scheme in a random environment and its applications to tries

zbMath1402.60031arXiv1609.03172MaRDI QIDQ4558966

Silvia Businger

Publication date: 30 November 2018

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

zbMATH Keywords

random environmenttriesoccupancy schemecoupon collector problem

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Large deviations (60F10) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Data structures (68P05)

Related Items (5)

On intermediate levels of a nested occupancy scheme in a random environment generated by stick-breaking II ⋮ On intermediate levels of nested occupancy scheme in random environment generated by stick-breaking I ⋮ A functional limit theorem for nested Karlin's occupancy scheme generated by discrete Weibull-like distributions ⋮ On nested infinite occupancy scheme in random environment ⋮ Late levels of nested occupancy scheme in random environment

This page was built for publication: Asymptotics of the occupancy scheme in a random environment and its applications to tries