{"id":"arxiv/2611.02329","url":"https://arxiv.org/abs/2611.02329","tags":["math.PR"],"score":0,"title":"Random Walk on age-preferential random growth processes","domain":"math.PR","source":"arxiv","authors":["Jia-shan Tang","Feng Wang","Xian-Yuan Wu"],"reviews":0,"subject":"math.PR","summary":"This paper studies a class of \\textbf{exponentially age-preferential random growth graphs} $G(m,β)$: at each time $n$ a new vertex $v_n$ is added, and $m$ edges are drawn to existing vertices independently, with the probability that a target $v_k$ is chosen proportional to $e^{βk}$ ($β>0$), so that the graph's growth strongly favors ``young'' vertices. We systematically investigate two fundamental probabilistic problems of this model and supply the proof details: (1)~\\textbf{Recurrence}: when $β>0$, the simple random walk on $G$ is recurrent with probability $1$ (Theorem~\\ref{thm:rec});…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}