Tree builder random walk: recurrence, transience and ballisticity (Q2073207): Difference between revisions
From MaRDI portal
Latest revision as of 10:43, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Tree builder random walk: recurrence, transience and ballisticity |
scientific article |
Statements
Tree builder random walk: recurrence, transience and ballisticity (English)
0 references
1 February 2022
0 references
The authors considered a tree builder random walk (TBRW), which evolves on trees whose size increases randomly with time. Namely, given a parameter \(s\in \mathbb N\) of the model, after every \(s\) transitions of the walker a random number of vertices are added to the tree and attached to the current position of the random walk. It proved that for a large and most significant class of TBRWs, the process is either null recurrent or transient. Moreover, if \(s\) is odd then the walker is ballistic, thus transient; if \(s\) is even then the walker's behavior depends from local properties of the growing tree: it can be either null recurrent or it gets trapped on some limited part of the growing tree.
0 references
ballisticity
0 references
random environment
0 references
random trees
0 references
random walks
0 references
recurrence
0 references
transience
0 references
0 references
0 references