Cycles in random k-ary maps and the poor performance of random number generation

DOI10.1016/J.JALGOR.2003.09.002zbMath1090.65007arXivmath/0404103OpenAlexW2052459304MaRDI QIDQ4651812

Robin Pemantle

Publication date: 22 February 2005

Published in: Journal of Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

Poisson approximationBirthday problemIterated functions

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Randomized algorithms (68W20)

This page was built for publication: Cycles in random k-ary maps and the poor performance of random number generation