Iterating random functions on a finite set

W. M. Y Goh; P Hitczenko; E Schmutz

doi:10.48550/arxiv.math/0207276

Back

Iterating random functions on a finite set

Preprint

Open access

Iterating random functions on a finite set

W. M. Y Goh, P Hitczenko and E Schmutz

ArXiv.org

29 Jul 2002

DOI: https://doi.org/10.48550/arxiv.math/0207276

Files and links (1)

url

https://doi.org/10.48550/arxiv.math/0207276View

Preprint (Author's original)arXiv.org - Non-exclusive license to distribute, Open

Abstract

Mathematics - Combinatorics

Mathematics - Probability

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.

Metrics

7 Record Views

Details

Title: Iterating random functions on a finite set
Creators: W. M. Y Goh
P Hitczenko
E Schmutz
Publication Details: ArXiv.org
Resource Type: Preprint
Language: English
Academic Unit: Mathematics
Other Identifier: 991021864175704721

Iterating random functions on a finite set

Files and links (1)

Abstract

Metrics

Details

Drexel University Social media