Reimerink, Griffin (2026) Tree Builder Random Walks. Bachelor's Thesis, Mathematics.
|
Text
BachelorsProjectTreeBuilderRandomWalks.pdf Download (1MB) | Preview |
Abstract
The Tree Builder Random Walk is a stochastic process where vertices are added to a tree according to the behavior of a random walk on said tree. For a specific case where a single vertex is added with probability p_n ≍ n^{−γ} , we state a result by Engländer et al, coupling the Tree Builder Random Walk with the Barabási-Albert preferential attachment model. Using the coupling and numerical methods, we analyze the asymptotic degree distribution of the tree for various values of γ.
| Item Type: | Thesis (Bachelor's Thesis) |
|---|---|
| Supervisor name: | Donderwinkel, S.A. and Szabo, R. |
| Degree programme: | Mathematics |
| Thesis type: | Bachelor's Thesis |
| Language: | English |
| Date Deposited: | 10 Jul 2026 12:37 |
| Last Modified: | 10 Jul 2026 12:37 |
| URI: | https://fse.studenttheses.ub.rug.nl/id/eprint/37414 |
Actions (login required)
 |
View Item |