The Markov chain asymptotics of random mapping graphs

Xinxing Chen; Jiangang Ying

Annales de l'I.H.P. Probabilités et statistiques (2007)

  • Volume: 43, Issue: 3, page 353-374
  • ISSN: 0246-0203

How to cite

top

Chen, Xinxing, and Ying, Jiangang. "The Markov chain asymptotics of random mapping graphs." Annales de l'I.H.P. Probabilités et statistiques 43.3 (2007): 353-374. <http://eudml.org/doc/77938>.

@article{Chen2007,
author = {Chen, Xinxing, Ying, Jiangang},
journal = {Annales de l'I.H.P. Probabilités et statistiques},
keywords = {random mapping graphs; connection; component; scheme of allocating particles; Markov chain; asymptotic behavior},
language = {eng},
number = {3},
pages = {353-374},
publisher = {Elsevier},
title = {The Markov chain asymptotics of random mapping graphs},
url = {http://eudml.org/doc/77938},
volume = {43},
year = {2007},
}

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
PB - Elsevier
VL - 43
IS - 3
SP - 353
EP - 374
LA - eng
KW - random mapping graphs; connection; component; scheme of allocating particles; Markov chain; asymptotic behavior
UR - http://eudml.org/doc/77938
ER -

References

top
  1. [1] D.J. Aldous, G. Miermont, J. Pitman, Brownian bridge asymptotics for random p-mappings, Electron. J. Probab.9 (2004) 37-56. Zbl1064.60012MR2041828
  2. [2] D.J. Aldous, J. Pitman, Brownian bridge asymptotics for random mappings, Random Structures Algorithms5 (1994) 487-512. Zbl0811.60057MR1293075
  3. [3] W. Feller, An Introduction to Probability Theory and its Applications, vol. I, third ed., John Wiley & Sons, 1968. Zbl0155.23101MR228020
  4. [4] I.B. Gertsbakh, Epidemic processes on a random graph: some preliminary results, J. Appl. Probab.14 (1977) 427-438. Zbl0373.92032MR456601
  5. [5] V.F. Kolchin, Random Mappings, Optimization Software, New York, 1986, (Translation of Russian original). Zbl0605.60010MR865130
  6. [6] J. Pitman, Combitorial Stochastic Processes, Lecture Notes in Math., Springer, Berlin, in press. Available now via, http://bibserver.berkeley.edu/csp/csp.html. Zbl1103.60004MR2245368
  7. [7] B. Pittel, On distributions related to transitive closures of the random finite mappings, Ann. Probab.11 (1983) 428-441. Zbl0515.60015MR690140
  8. [8] S. Ramanujan, Question 294, J. Indian Math. Soc.3 (1911) 128. 
  9. [9] S.M. Ross, Introduction to Probability Models, seventh ed., Academic Press, 2000. Zbl0977.60001MR1766683
  10. [10] L.A. Shepp, S.P. Lloyd, Ordered cycle lengths in random permutations, Trans. Amer. Math. Soc.121 (1966) 340-357. Zbl0156.18705MR195117
  11. [11] V.E. Stepanov, Limit distributions of certain characteristics of random mappings, Theory Probab. Appl.14 (1969) 612-626. Zbl0193.46401MR278350
  12. [12] V.E. Stepanov, Random mappings with a single attracting centre, Theory Probab. Appl.16 (1971) 155-161. Zbl0239.60017MR410842

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.