12 papers · 1 filter
-cutoff for the averaging process on random regular graphs
Pietro Caputo, Matteo Quattropani, Federico Sau
We study the mixing time of the averaging process on a large random -regular graph, , and prove an -cutoff with an explicit cutoff time. Somewhat surprisingly, we u…
A universal cutoff phenomenon for mean-field exchange models
Pietro Caputo, Matteo Quattropani, Federico Sau
We study a broad class of high-dimensional mean-field exchange models, encompassing both noisy and singular dynamics, along with their dual processes. This includes a generalized v…
Spectral gap of the KMP and other stochastic exchange models on arbitrary graphs
Seonwoo Kim, Matteo Quattropani, Federico Sau
We present a simple strategy to derive universal bounds on the spectral gap of reversible stochastic exchange models on arbitrary graphs. The Kipnis-Marchioro-Presutti (KMP) model,…
Mixing trichotomy for random walks on directed stochastic block models
Alessandra Bianchi, Giacomo Passuello, Matteo Quattropani
We consider a directed version of the classical Stochastic Block Model with communities and a parameter controlling the inter-community connectivity. We show that, dep…
The voter model on random regular graphs with random rewiring
Luca Avena, Rangel Baldasso, Rajat Subhra Hazra +2
We consider the voter model with binary opinions on a random regular graph with vertices of degree , subject to a rewiring dynamics in which pairs of edges are rewire…
Quasi-stationary distributions of non-absorbing Markov chains
Roberto Fernandez, Francesco Manzo, Matteo Quattropani +1
We consider reversible ergodic Markov chains with finite state space, and we introduce a new notion of quasi-stationary distribution that does not require the presence of any absor…