A Functional Central Limit Theorem for Random Mappings
Hansen, Jennie C.
Ann. Probab., Tome 17 (1989) no. 4, p. 317-332 / Harvested from Project Euclid
We consider the set of mappings of the integers $\{1, 2, \ldots, n\}$ into $\{1, 2, \ldots, n\}$ and put a uniform probability measure on this set. Any such mapping can be represented as a directed graph on $n$ labelled vertices. We study the component structure of the associated graphs as $n \rightarrow \infty$. To each mapping we associate a step function on $\lbrack 0, 1 \rbrack$. Each jump in the function equals the number of connected components of a certain size in the graph which represents the map. We normalize these functions and show that the induced measures on $D\lbrack 0, 1 \rbrack$ converge to Wiener measure. This result complements another result by Aldous on random mappings.
Publié le : 1989-01-14
Classification:  Random mappings,  random graphs,  digraphs,  Wiener measure,  component structure,  60C05,  60B10
@article{1176991511,
     author = {Hansen, Jennie C.},
     title = {A Functional Central Limit Theorem for Random Mappings},
     journal = {Ann. Probab.},
     volume = {17},
     number = {4},
     year = {1989},
     pages = { 317-332},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1176991511}
}
Hansen, Jennie C. A Functional Central Limit Theorem for Random Mappings. Ann. Probab., Tome 17 (1989) no. 4, pp.  317-332. http://gdmltest.u-ga.fr/item/1176991511/