Samenvatting
We consider random walks with transition probabilities depending on the number of consecutive traversals n of the edge most recently traversed. Such walks may get stuck on a single edge, or have every vertex recurrent or every vertex transient, depending on the reinforcement function f(n) that characterizes the model. We prove recurrence/transience results when the walk does not get stuck on a single edge. We also show that the diffusion constant need not be monotone in the reinforcement.
Originele taal-2 | Engels |
---|---|
Pagina's (van-tot) | 1519-1539 |
Tijdschrift | Stochastic Processes and their Applications |
Volume | 117 |
Nummer van het tijdschrift | 10 |
DOI's | |
Status | Gepubliceerd - 2007 |