{"id":"arxiv/2603.28578","url":"https://arxiv.org/abs/2603.28578","tags":["math.PR"],"score":0,"title":"Exponential Bounds and Analyticity for the Tree Builder Random Walk","domain":"math.PR","source":"arxiv","authors":["Caio Alves","Rodrigo Ribeiro"],"reviews":0,"subject":"math.PR","summary":"In this work we investigate a class of random walks that interacts with its environment called Tree Builder Random Walk (TBRW). In our settings, at each step, the walker adds a random number of vertices to its position sampled according to a distribution $Q$. Previous works showed that the walker is ballistic with a well-defined speed, and that the TBRW admits a renewal structure, meaning that the process can be split into i.i.d epochs. We show that the first renewal time has exponential tail. Moreover, we show two consequences of the light tail of the first renewal time: an exponential…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-30","reactions":{}}