Recurrence and transience preservation for vertex reinforced jump processes in one dimension
Burgess Davis and Noah Dean
Source: Illinois J. Math. Volume 54, Number 3
(2010), 869-893.
Abstract
We show that the application of linear vertex reinforcement to one dimensional nearest neighbor Markov processes, yielding associated vertex reinforced jump processes, preserves both recurrence and transience. The analog for discrete time linear bond reinforcement is due to Takeshima. This together with another result we prove adds to the numerous known parallels between these two reinforcements. Martingales are the primary tool used to study vertex reinforced jump processes.
First Page:
Show
Hide
Full-text: Access denied (no subscription
detected)
We're sorry, but we are unable to provide
you with the full text of this article because we are not able to identify
you as a subscriber.
If you have a personal subscription to
this journal, then please login. If you are already logged in, then you
may need to update your profile to register your subscription. Read more about accessing full-text
Links and Identifiers
Permanent link to this document: http://projecteuclid.org/euclid.ijm/1336049980
Mathematical Reviews number (MathSciNet): MR2928340
Zentralblatt MATH identifier: 06122080
References
A. Collevecchio, Limit theorems for reinforced random walks on certain trees, Probab. Theory Related Fields 136 (2006), 81–101.
Mathematical Reviews (MathSciNet): MR2240783
Digital Object Identifier: doi:10.1007/s00440-005-0476-x
Zentralblatt MATH: 1109.60027
A. Collevecchio, On the transience of processes defined on Galton–Watson trees, Ann. Probab. 34 (2006), 870–878.
Mathematical Reviews (MathSciNet): MR2243872
Digital Object Identifier: doi:10.1214/009117905000000837
Zentralblatt MATH: 1104.60048
Project Euclid: euclid.aop/1151418486
A. Collevecchio, Limit theorems for vertex-reinforced jump processes on regular trees, Electron. J. Probab. 14 (2009), 1936–1962.
Mathematical Reviews (MathSciNet): MR2540854
Digital Object Identifier: doi:10.1214/EJP.v14-693
Zentralblatt MATH: 1189.60170
D. Coppersmith and P. Diaconis, Random walks with reinforcement, unpublished manuscript, 1987.
B. Davis and S. Volkov, Continuous time vertex-reinforced jump processes, Probab. Theory Related Fields 123 (2002), 281–300.
Mathematical Reviews (MathSciNet): MR1900324
Digital Object Identifier: doi:10.1007/s004400100189
Zentralblatt MATH: 1009.60027
B. Davis and S. Volkov, Vertex-reinforced jump processes on trees and finite graphs, Probab. Theory Related Fields 128 (2004), 42–62.
Mathematical Reviews (MathSciNet): MR2027294
Digital Object Identifier: doi:10.1007/s00440-003-0286-y
Zentralblatt MATH: 1048.60062
P. Hoel, S. Port, and C. Stone, Introduction to stochastic processes, Houghton Mifflin, Boston, 1972.
Mathematical Reviews (MathSciNet): MR0358879
Zentralblatt MATH: 0258.60003
R. Pemantle, Phase transition in reinforced random walk and RWRE on trees, Ann. Probab. 16 (1988), 1229–1241.
Mathematical Reviews (MathSciNet): MR0942765
Zentralblatt MATH: 0648.60077
Digital Object Identifier: doi:10.1214/aop/1176991687
Project Euclid: euclid.aop/1176991687
R. Pemantle, Vertex-reinforced random walk, Probab. Theory Related Fields 92 (1992), 117–136.
Mathematical Reviews (MathSciNet): MR1156453
Digital Object Identifier: doi:10.1007/BF01205239
Zentralblatt MATH: 0741.60029
R. Pemantle and S. Volkov, Vertex-reinforced random walk on $Z$ has finite range, Ann. Probab. 27 (1999), 1368–1388.
Mathematical Reviews (MathSciNet): MR1733153
Digital Object Identifier: doi:10.1214/aop/1022677452
Zentralblatt MATH: 0960.60041
Project Euclid: euclid.aop/1022677452
M. Takeshima, Behavior of 1-dimensional reinforced random walk, Osaka J. Math. 37 (2000), 355–372.
Mathematical Reviews (MathSciNet): MR1772837
Zentralblatt MATH: 0962.60017
Project Euclid: euclid.ojm/1200789202
P. Tarrès, Vertex-reinforced random walk on $\mathbb{Z}$ eventually gets stuck on five points, Ann. Probab. 32 (2004), 2650–2701.
Mathematical Reviews (MathSciNet): MR2078554
Digital Object Identifier: doi:10.1214/009117907000000694
Zentralblatt MATH: 1068.60072
Project Euclid: euclid.aop/1091813627
2013 © University of Illinois at Urbana-Champaign, Department of Mathematics
Illinois Journal of Mathematics
