Iterating random functions on a finite set

Simple item page
dc.creatorGoh, W. M. Y.
dc.creatorHitczenko, P.
dc.creatorSchmutz, E.
dc.date2002-07-29
dc.date2002-10-31
dc.date.accessioned2026-07-07T04:49:54Z
dc.date.available2026-07-07T04:49:54Z
dc.descriptionLet f_1,f_2,..., be functions chosen independently and uniformly from the set of all functions from a set of cardinality n into itself. Let g_t be the composition of the first t functions, and let T be the smallest t for which g_t is constant. We find the limiting distribution of T/n, as n --> infinity.
dc.descriptionupdate references and conjecture's status
dc.identifierhttps://arxiv.org/abs/math/0207276
dc.identifierhttp://arxiv.org/abs/math/0207276
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/64610
dc.subjectCombinatorics
dc.subjectProbability
dc.subject05A16, 05A05, 60C05, 60J10
dc.titleIterating random functions on a finite set
dc.typetext

Files

Collections

arXiv