Iterating random functions on a finite set

Details Iterating random functions on a finite set Iterating random functions on a finite set

2002-07-29

arxiv.org/abs/math/0207276v2

Mathematics

Combinatorics

update references and conjecture's status

Scientific paper

Let 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.

Affiliated with

Also associated with

No associations

Rating

Iterating random functions on a finite set does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Iterating random functions on a finite set, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iterating random functions on a finite set will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-251455