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.

Polynomial rate of mixing for the heterochaos baker maps with mostly neutral center

Exponential mixing for heterochaos baker maps and the Dyck system

Polynomial decay of correlations in the generalized baker's transformation

The dynamics of the heterochaos baker maps

Rates of mixing for the measure of maximal entropy of dispersing billiard maps

Mixing and CLT for Hénon-Sibony maps: plurisubharmonic observables

Every complex Hénon map is exponentially mixing of all orders and satisfies the CLT

Distributions of periodic points for the Dyck shift and the heterochaos baker maps

Exponential mixing of all orders and CLT for generic birational maps of $\mathbb{P}^k$

The central limit theorem and rate of mixing for simple random walks on the circle

Mixing of Quantum Walks on Generalized Hypercubes

Quenched Mixing Rates for Doubly Intermittent Maps

Mixing time of random walk on dynamical random cluster

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

Uniform Mixing and Association Schemes

A directional uniformity of periodic point distribution and mixing

Mixing rates of the geometrical neutral Lorenz model

Mixing of fast random walks on dynamic random permutations

Polynomial mixing for the white-forced Navier-Stokes system in the whole space

$ε$-Uniform Mixing in Discrete Quantum Walks