74 citations · 681 across the 51 of their papers we have counts for
5 papers · 2 filters
Mixing time trichotomy in regenerating dynamic digraphs
Pietro Caputo, Matteo Quattropani
We study convergence to stationarity for random walks on dynamic random digraphs with given degree sequences. The digraphs undergo full regeneration at independent geometrically di…
Stationary distribution and cover time of sparse directed configuration models
Pietro Caputo, Matteo Quattropani
We consider sparse digraphs generated by the configuration model with given in-degree and out-degree sequences. We establish that with high probability the cover time is linear up…
Tightness and Line Ensembles for Brownian Polymers under Geometric Area Tilts
Pietro Caputo, Dmitry Ioffe, Vitali Wachtel
We prove tightness and limiting Brownian-Gibbs description for line ensembles of non-colliding Brownian bridges above a hard wall, which are subject to geometrically growing self-p…
Mixing time of PageRank surfers on sparse random digraphs
Pietro Caputo, Matteo Quattropani
We consider the generalised PageRank walk on a digraph , with refresh probability and resampling distribution . We analyse convergence to stationarity when is a large…
Mixing time of the adjacent walk on the simplex
Pietro Caputo, Cyril Labbé, Hubert Lacoin
By viewing the -simplex as the set of positions of ordered particles on the unit interval, the adjacent walk is the continuous time Markov chain obtained by updating indep…