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

2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/70750Knuth shows that iterations of a random function perform poorly on average as a random number generator. He proposes a generalization in which the next value depends on two or more previous values. This note demonstrates, via an analysis of the cycle length of a random k-ary map, the equally poor performance of a random instance in Knuth's more general model.18 pagesProbability65C10Cycles in random k-ary maps and the poor performance of random random number generationtext