scholarly journals Invariance Principles for Non-Uniform Random Mappings and Trees

Author(s):  
David Aldous ◽  
Jim Pitman
Author(s):  
Ti-Chung Lee ◽  
Ying Tan ◽  
Youfeng Su ◽  
Iven Mareels

1972 ◽  
Vol 17 (1) ◽  
pp. 132-145 ◽  
Author(s):  
B. A. Sevast’yanov
Keyword(s):  

1997 ◽  
Vol 149 (2) ◽  
pp. 377-414 ◽  
Author(s):  
Donald A. Dawson ◽  
Michael A. Kouritzin

1991 ◽  
Vol 23 (3) ◽  
pp. 437-455 ◽  
Author(s):  
P. J. Donnelly ◽  
W. J. Ewens ◽  
S. Padmadisastra

A random mapping partitions the set {1, 2, ···, m} into components, where i and j are in the same component if some functional iterate of i equals some functional iterate of j. We consider various functionals of these partitions and of samples from it, including the number of components of ‘small' size and of size O(m) as m → ∞the size of the largest component, the number of components, and various symmetric functionals of the normalized component sizes. In many cases exact results, while available, are uniformative, and we consider various approximations. Numerical and simulation results are also presented. A central tool for many calculations is the ‘frequency spectrum', both exact and asymptotic.


1988 ◽  
Vol 27 (1) ◽  
pp. 151-168 ◽  
Author(s):  
Miklós Csörgő ◽  
Lajos Horváth

Sign in / Sign up

Export Citation Format

Share Document