10 citations · 27 across the 21 of their papers we have counts for
26 papers
Aldous' spectral gap phenomena in stochastic exchange models
Pietro Caputo, Matteo Quattropani, Federico Sau
We consider a broad class of exchange dynamics with arbitrary weighted graph or hypergraph update structures, which includes the Kipnis--Marchioro--Presutti (KMP) model and the ene…
-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 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,…
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…
Repeated Block Averages: entropic time and mixing profiles
Pietro Caputo, Matteo Quattropani, Federico Sau
We consider randomized dynamics over the -simplex, where at each step a random set, or block, of coordinates is evenly averaged. When all blocks have size 2, this reduces to the…
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…
Meeting, coalescence and consensus time on random directed graphs
Luca Avena, Federico Capannoli, Rajat Subhra Hazra +1
We consider Markovian dynamics on a typical realization of the so-called Directed Configuration Model (DCM), that is, a random directed graph with prescribed in- and out-degrees. I…
Coexistence, enhancements and short loops in random walk loop soups
Nicolas Forien, Matteo Quattropani, Alexandra Quitmann +1
We consider a general random walk loop soup which includes, or is related to, several models of interest, such as the Spin O(N) model, the double dimer model and the Bose gas. The…
Mixing trichotomy for an Ehrenfest urn with impurities
Matteo Quattropani
We consider a version of the classical Ehrenfest urn model with two urns and two types of balls: regular and heavy. Each ball is selected independently according to a Poisson proce…
Cutoff for the Averaging process on the hypercube and complete bipartite graphs
Pietro Caputo, Matteo Quattropani, Federico Sau
We consider the averaging process on a graph, that is the evolution of a mass distribution undergoing repeated averages along the edges of the graph at the arrival times of indepen…
Best-Response dynamics in two-person random games with correlated payoffs
Hlafo Alfie Mimun, Matteo Quattropani, Marco Scarsini
We consider finite two-player normal form games with random payoffs. Player A's payoffs are i.i.d. from a uniform distribution. Given p in [0, 1], for any action profile, player B'…
Discordant edges for the voter model on regular random graphs
Luca Avena, Rangel Baldasso, Rajat Subhra Hazra +2
We consider the two-opinion voter model on a regular random graph with n vertices and degree . It is known that consensus is reached on time scale n and that on this time…
On the meeting of random walks on random DFA
Matteo Quattropani, Federico Sau
We consider two random walks evolving synchronously on a random out-regular graph of vertices with bounded out-degree , also known as a random Deterministic Finite Auto…
Mixing of the Averaging process and its discrete dual on finite-dimensional geometries
Matteo Quattropani, Federico Sau
We analyze the -mixing of a generalization of the Averaging process introduced by Aldous. The process takes place on a growing sequence of graphs which we assume to be finite-…
Rankings in directed configuration models with heavy tailed in-degrees
Xing Shi Cai, Pietro Caputo, Guillem Perarnau +1
We consider the extremal values of the stationary distribution of sparse directed random graphs with given degree sequences and their relation to the extremal values of the in-degr…
A probabilistic proof of Cooper and Frieze's "First Visit Time Lemma"
Francesco Manzo, Matteo Quattropani, Elisabetta Scoppola
In this short note we present an alternative proof of the so-called First Visit Time Lemma (FVTL), originally presented by Cooper and Frieze in its first formulation in [21], and t…
Phase Transition of the k-Majority Dynamics in Biased Communication Models
Emilio Cruciani, Hlafo Alfie Mimun, Matteo Quattropani +1
Consider a graph where each of the nodes is either in state or . Herein, we analyze the \emph{synchronous -Majority dynamics}, where in each discr…
Efficiency of equilibria in games with random payoffs
Matteo Quattropani, Marco Scarsini
We consider normal-form games with players and two strategies for each player, where the payoffs are i.i.d. random variables with some distribution and we consider issues r…
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…