Article contents
Out-of-equilibrium random walks
Published online by Cambridge University Press: 24 September 2020
Abstract
We study the long-term behaviour of a random walker embedded in a growing sequence of graphs. We define a (generally non-Markovian) real-valued stochastic process, called the knowledge process, that represents the ratio between the number of vertices already visited by the walker and the current size of the graph. We mainly focus on the case where the underlying graph sequence is the growing sequence of complete graphs.
MSC classification
- Type
- Original Article
- Information
- Copyright
- © Applied Probability Trust 2020
References
- 3
- Cited by