The onset of dominance in balls-in-bins processes with feedback

Random Structures and Algorithms

Volumn 34, Issue 4, 2009, Pages 454-477

  Oliveira, Roberto Imbuzeiro ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Heavy tails; Markov chains; Urn models

Indexed keywords

EID: 66149184086     PISSN: 10429832     EISSN: 10982418     Source Type: Journal    
DOI: 10.1002/rsa.20261     Document Type: Article

References (11)

1. R. Albert and A.-L. Barabási, Statistical mechanics of complex networks, Rev Mod Phys 74 (2002), 47-97.
2. N. Alon and J. Spencer, The probabilistic method, 2nd edition, Wiley-Interscience Series in discrete mathematics, Wiley, New York, 2000.
3. B. Davis, Reinforced random walk, Probab Theory Relat Fields 84 (1990), 203-229.
4. E. Drinea, A. Frieze, and M. Mitzenmacher, Balls in bins processes with feedback, In Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 2002, pp. 308-315.
5. K. Khanin and R. Khanin, A probabilistic model for the establishment of neuron polarity, J Math Biol 42 (2001), 26-40.
6. M. Mitzenmacher, R. Oliveira, and J. Spencer, Ascaling result for explosive processes, Electron J Combin 11 (2004), R31.
7. R. Oliveira, Preferential attachment, PhD thesis, Department of Mathematics, Courant Institute of Mathematical Sciences, New York University, 2004.
8. R. Oliveira, Balls-in-bins processes with feedback and Brownian motion, Combin Probab Comput 17 (2008), 87-110.
9. R. Oliveira and J. Spencer, Avoiding an iminent defeat in a balls-in-bins process with feedback, Manuscript, available at: http://front.math.ucdavis.edu/0510.5663.
10. J. Spencer and N. Wormald, Explosive processes, unpublished.
11. S. R. S. Varadhan, Courant lecture notes, vol. 7: Probability theory, Courant Institute of Mathematical Sciences, New York University, 2001.