Balls-in-bins processes with feedback and Brownian Motion

Combinatorics Probability and Computing

Volumn 17, Issue 1, 2008, Pages 87-110

  Oliveira, Roberto ^a,b  

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

^b IMPA   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

FEEDBACK; PROBABILITY; PROBABILITY DENSITY FUNCTION;

SCALING FACTORS;

BROWNIAN MOVEMENT;

EID: 37249074299     PISSN: 09635483     EISSN: 14692163     Source Type: Journal    
DOI: 10.1017/S0963548307008577     Document Type: Article

References (13)

1. Albert, R. and Barabási, A.-L. (2002) Statistical mechanics of complex networks. Reviews of Modern Physics 74 47-97. Available at arXiv: cond-mat/0106096.
2. Alon, N. and Spencer, J. (2000) The Probabilistic Method, 2nd edn, Wiley-Interscience Series in Discrete Mathematics, Wiley, New York.
3. Billingsley, P. (1999) Convergence of Probability Measures, 2nd edn, Wiley Series in Probability and Statistics, Wiley, New York.
4. Davis, B. (1990) Reinforced random, walk. Probab. Theory Rel. Fields 84 203-229.
5. Drinea, E., Enachescu, M., and Mitzenmacher, M. (2001) Variations on random graph models of the web. Harvard Technical Report TR-06-01.
6. Drinea, E., Frieze, A., and Mitzenmacher, M. (2002) Balls in bins processes with feedback. In Proc. 11th Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, Philadelphia, PA, USA, pp. 308-315.
7. Khanin, K. and Khanin, R. (2001) A probabilistic model for the establishment of neuron polarity. J. Math. Biology 42 26-40.
8. Krapivsky, P. L. and Redner, S. L. (2001) Organization of growing random networks. Phys. Rev. E 63 066123. Available at arXiv: cond-mat/0011094.
9. Mitzenmacher, M., Oliveira, R., and Spencer, J. (2004) A scaling result for explosive processes. Electron. J. Combin, 11 R31.
10. Oliveira, R. (2004) Preferential attachment. PhD thesis, Department of Mathematics, Courant Institute of Mathematical Sciences, New York University.
11. Oliveira, R. (2005) The onset of dominance in balls-in-bins processes with feedback. Random Struct. Alg., to appear. Available at arXiv: math. PR/0510415.
12. Oliveira, R. and Spencer, J. (2005) Avoiding an imminent defeat in a balls-in-bins process with feedback. Manuscript.
13. Spencer, J. and Wormald, N. Explosive processes. Manuscript.