Hokkaido University Collection of Scholarly and Academic Papers >
Creative Research Institution >
Peer-reviewed Journal Articles, etc >
Senile reinforced random walks
Title: | Senile reinforced random walks |
Authors: | Holmes, M. Browse this author | Sakai, A. Browse this author →KAKEN DB |
Keywords: | Random walk | Reinforcement | Recurrence/transience | Diffusion constant |
Issue Date: | 2007 |
Publisher: | Elsevier |
Journal Title: | Stochastic Processes and their Applications |
Volume: | 117 |
Issue: | 10 |
Start Page: | 1519 |
End Page: | 1539 |
Publisher DOI: | 10.1016/j.spa.2007.02.003 |
Abstract: | 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. |
Type: | article (author version) |
URI: | http://hdl.handle.net/2115/44915 |
Appears in Collections: | 創成研究機構 (Creative Research Institution) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)
|
Submitter: 坂井 哲
|