9 papers
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…
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…
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…