论文信息 - Vertex-reinforced random walk on Z has finite range

Vertex-reinforced random walk on Z has finite range

A stochastic process called vertex-reinforced random walk (VRRW) is defined in Pemantle [Ann. Probab. 16 1229-1241]. We consider this process in the case where the underlying graph is an infinite chain (i.e., process in the case where the underlying graph is an infinite chain (i.e., the one-dimensional integer lattice). We show that the range is almost surely finite, that at least five points are visited infinitely often almost surely and that with positive probability the range contains exactly five points. There are always points visited infinitely often but at a set of times of zero density, and we show that the number of visits to such a point to time n may be asymptotically n α for a dense set of values α ∈ (0, 1). The power law analysis relies on analysis of a related urn model.

Stanislav Volkov | Robin Pemantle | R. Pemantle | S. Volkov | Robin Pemantle

[1] K. Athreya,et al. Multi-Type Branching Processes , 1972 .

[2] W. Brian Arthur,et al. Path-dependent processes and the emergence of macro-structure , 1987 .

[3] Radu Theodorescu,et al. Random processes and learning , 1969 .

[4] William Feller,et al. An Introduction to Probability Theory and Its Applications , 1967 .

[5] B. Davis,et al. Reinforced random walk , 1990 .

[6] G. Pólya,et al. Über die Statistik verketteter Vorgänge , 1923 .

[7] D. Blackwell,et al. Ferguson Distributions Via Polya Urn Schemes , 1973 .

[8] M. Greenwood,et al. An Inquiry into the Nature of Frequency Distributions Representative of Multiple Happenings with Particular Reference to the Occurrence of Multiple Attacks of Disease or of Repeated Accidents , 1920 .

[9] W. Sudderth,et al. Polya Trees and Random Distributions , 1992 .

[10] B. Friedman,et al. A simple urn model , 1949 .

[11] D. Freedman. Bernard Friedman's Urn , 1965 .

[12] Harold J. Kushner,et al. Stochastic Approximation Algorithms and Applications , 1997, Applications of Mathematics.

[13] Robin Pemantle,et al. Phase transition in reinforced random walk and RWRE on trees , 1988 .

[14] R. Pemantle. Vertex-reinforced random walk , 1992, math/0404041.

[15] Hans G. Othmer,et al. Aggregation, Blowup, and Collapse: The ABC's of Taxis in Reinforced Random Walks , 1997, SIAM J. Appl. Math..