Abstract:
In this presentation we will talk about a class of random walks that build their own domain. I.e., at each step of the random walk, the walker may add new vertices to the underlying graph according to some distribution. We will see that under the right conditions the walker might be either transient or recurrent. Additionally, in the transient regiment, the walker may exhibit ballistic behavior.
We will also discuss some results from the perspective of the environment. That is, we will answer some questions regarding structural properties of the sequence of random graphs generated by the walker.
Biography:
Rodrigo Ribeiro is a Visiting Assistant Professor at University of Denver. He has been working on preferential attachment random graphs, random walks on random environments and most recently on models which are in the intersection of both topics: random graphs generated by random walks. He obtained his PhD from Federal University of Minas Gerais in Brazil and had the pleasure to spend some of the best moments of his life at Universidad Católica de Chile in Santiago de Chile and at IMPA in Rio de Janeiro.
Seminar by the NYU-ECNU Institute of Mathematical Sciences at NYU Shanghai