The Markov chain asymptotics of random mapping graphs

Chen, Xinxing; Ying, Jiangang

doi:10.1016/j.anihpb.2006.05.004

Chen, Xinxing ; Ying, Jiangang

Annales de l'I.H.P. Probabilités et statistiques, Tome 43 (2007) no. 3, pp. 353-374.

MR Zbl

DOI : 10.1016/j.anihpb.2006.05.004

@article{AIHPB_2007__43_3_353_0,
     author = {Chen, Xinxing and Ying, Jiangang},
     title = {The {Markov} chain asymptotics of random mapping graphs},
     journal = {Annales de l'I.H.P. Probabilit\'es et statistiques},
     pages = {353--374},
     publisher = {Elsevier},
     volume = {43},
     number = {3},
     year = {2007},
     doi = {10.1016/j.anihpb.2006.05.004},
     mrnumber = {2319702},
     zbl = {1117.05098},
     language = {en},
     url = {http://www.numdam.org/articles/10.1016/j.anihpb.2006.05.004/}
}

TY  - JOUR
AU  - Chen, Xinxing
AU  - Ying, Jiangang
TI  - The Markov chain asymptotics of random mapping graphs
JO  - Annales de l'I.H.P. Probabilités et statistiques
PY  - 2007
SP  - 353
EP  - 374
VL  - 43
IS  - 3
PB  - Elsevier
UR  - http://www.numdam.org/articles/10.1016/j.anihpb.2006.05.004/
DO  - 10.1016/j.anihpb.2006.05.004
LA  - en
ID  - AIHPB_2007__43_3_353_0
ER  -

%0 Journal Article
%A Chen, Xinxing
%A Ying, Jiangang
%T The Markov chain asymptotics of random mapping graphs
%J Annales de l'I.H.P. Probabilités et statistiques
%D 2007
%P 353-374
%V 43
%N 3
%I Elsevier
%U http://www.numdam.org/articles/10.1016/j.anihpb.2006.05.004/
%R 10.1016/j.anihpb.2006.05.004
%G en
%F AIHPB_2007__43_3_353_0

Chen, Xinxing; Ying, Jiangang. The Markov chain asymptotics of random mapping graphs. Annales de l'I.H.P. Probabilités et statistiques, Tome 43 (2007) no. 3, pp. 353-374. doi : 10.1016/j.anihpb.2006.05.004. http://www.numdam.org/articles/10.1016/j.anihpb.2006.05.004/

Bibliographie
Cité par

[1] D.J. Aldous, G. Miermont, J. Pitman, Brownian bridge asymptotics for random p-mappings, Electron. J. Probab. 9 (2004) 37-56. | MR | Zbl

[2] D.J. Aldous, J. Pitman, Brownian bridge asymptotics for random mappings, Random Structures Algorithms 5 (1994) 487-512. | MR | Zbl

[3] W. Feller, An Introduction to Probability Theory and its Applications, vol. I, third ed., John Wiley & Sons, 1968. | MR | Zbl

[4] I.B. Gertsbakh, Epidemic processes on a random graph: some preliminary results, J. Appl. Probab. 14 (1977) 427-438. | MR | Zbl

[5] V.F. Kolchin, Random Mappings, Optimization Software, New York, 1986, (Translation of Russian original). | MR | Zbl

[6] J. Pitman, Combitorial Stochastic Processes, Lecture Notes in Math., Springer, Berlin, in press. Available now via, http://bibserver.berkeley.edu/csp/csp.html. | MR | Zbl

[7] B. Pittel, On distributions related to transitive closures of the random finite mappings, Ann. Probab. 11 (1983) 428-441. | MR | Zbl

[8] S. Ramanujan, Question 294, J. Indian Math. Soc. 3 (1911) 128.

[9] S.M. Ross, Introduction to Probability Models, seventh ed., Academic Press, 2000. | MR | Zbl

[10] L.A. Shepp, S.P. Lloyd, Ordered cycle lengths in random permutations, Trans. Amer. Math. Soc. 121 (1966) 340-357. | MR | Zbl

[11] V.E. Stepanov, Limit distributions of certain characteristics of random mappings, Theory Probab. Appl. 14 (1969) 612-626. | MR | Zbl

[12] V.E. Stepanov, Random mappings with a single attracting centre, Theory Probab. Appl. 16 (1971) 155-161. | MR | Zbl

Cité par Sources :