Évènement

Giacomo PASSUELLO
Univ. de Padoue

Date(s) : 07/05/2024   iCal
14h30 - 15h30

In this talk, we consider a simple random walk defined on a
Chung-Lu directed graph. This is an inhomogeneous random network that
extends the Erdős-Renyi random digraph, where edges are included
independently according to given Bernoulli laws. In this non-reversible
setting, we will focus on the convergence toward the equilibrium of the
dynamics. In particular, under the assumption that average out-degrees grow
logarithmically in the size n of the graph (weakly dense regime), we will
establish a cutoff phenomenon at the entropic time of order
log(n)/loglog(n). We will show that, on a precise time window, the cutoff
profile is given by the Gaussian tail function. Our analysis provides a
relaxation, to a soft-constrained model, of the cutoff result proved by
Bordenave, Caputo, and Salez for the directed configuration model, where
degrees are deterministically fixed.
Joint work with A. Bianchi.

Emplacement
I2M Saint-Charles - Salle de séminaire

Catégories

• Séminaire