Recurrence, transience and degree distribution for the Tree Builder Random Walk

János Engländer, Giulio Iacobelli, Rodrigo Ribeiro

We investigate a self-interacting random walk, whose dynamically evolving environment is a random tree built by the walker itself, as it walks around. At time $n=1,2,\dots$, right…