13 papers
-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…
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, de…
A Phase Transition for Opinion Dynamics with Competing Biases
Federico Capannoli, Emilio Cruciani, Hlafo Alfie Mimun +1
We study a nonlinear dynamics of binary opinions in a population of agents connected by a directed network, influenced by two competing forces. On the one hand, agents are stubborn…
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,…
Basins of Attraction in Two-Player Random Ordinal Potential Games
Andrea Collevecchio, Hlafo Alfie Mimun, Matteo Quattropani +1
We consider the class of two-person ordinal potential games where each player has the same number of actions . Each game in this class admits at least one pure Nash equilibrium…