The Markov chain asymptotics of random mapping graphs

Xinxing Chen,Jiangang Ying
DOI: https://doi.org/10.1016/j.anihpb.2006.05.004
2007-01-01
Annales de l'Institut Henri Poincare (B) Probability and Statistics
Abstract:In this paper the limit behavior of random mappings with n vertices is investigated. We first compute the asymptotic probability that a fixed class of finite non-intersected subsets of vertices are located in different components and use this result to construct a scheme of allocating particles with a related Markov chain. We then prove that the limit behavior of random mappings is actually embedded in such a scheme in a certain way. As an application, we shall give the asymptotic moments of the size of the largest component.
What problem does this paper attempt to address?