Abstract:In this paper, we are interested in the mixing behaviour of simple random walks on inhomogeneous directed graphs. We focus our study on the Chung-Lu digraph, which is an inhomogeneous network that generalizes the Erdős-Rényi digraph. In particular, under the Chung-Lu model, edges are included in the graph independently and according to given Bernoulli laws, so that the average degrees are fixed. To guarantee the a.s. existence of a unique reversible measure, which is implied by the strong connectivity of the graph, we assume that the average degree grows logarithmically in the size $n$ of the graph. In this weakly dense regime, we prove that the total variation distance to equilibrium displays a cutoff behaviour at the entropic time of order $\log(n)/\log\log(n)$. Moreover, we prove that on a precise window, the cutoff profile converges to the Gaussian tail function. This is qualitatively similar to what was proved in [6,7,8] for the directed configuration model, where degrees are deterministically fixed. In terms of statistical ensembles, our analysis provides an extension of these cutoff results from a hard to a soft-constrained model.

A Chung-Fuchs type theorem for skew product dynamical systems

A new approach to almost-sure asymptotic stability of stochastic systems of higher dimension

PR ] 1 7 O ct 2 00 6 Precise Asymptotics in Chung ’ s law of the iterated logarithm ∗

Dynamics of Ostrowski skew-product: I. Limit laws and Hausdorff dimensions

Statistical properties for mixing Markov chains with applications to dynamical systems

Zero Lyapunov Exponents in Transitive Skew-products of Iterated Function Systems

On the variational principle for a class of skew product transformations

A theorem on the asymptotics of skew-normal type integrals

Some Limit Theorems for Linear Processes Generated by Symmetrically Exchangeable Random Variables

Non-commutative skew-product extension dynamical systems

Poisson limit theorems for systems with product structure

Exponential mixing for singular skew-products

Skew-product systems over infinite interval exchange transformations

Semi-Uniform Sub-Additive Ergodic Theorems for Discontinuous Skew-Product Transformations

Mixing cutoff for simple random walks on the Chung-Lu digraph

Uniform Ergodic Theorems for Discontinuous Skew-Product Flows and Applications to Schrödinger Equations

Limit theorems for low dimensional generalized $(T,T^{-1})$ transformations

Quantitative infinite mixing for non-compact skew products

Synchronization in minimal iterated function systems on compact manifolds

Ergodicity of skew-products over typical IETs

A Local Bifurcation Theorem for McKean-Vlasov Diffusions