Previous Page 9

Displaying 161 – 166 of 166

Showing per page

Cut-off for large sums of graphs

Bernard Ycart (2007)

Annales de l’institut Fourier

If L is the combinatorial Laplacian of a graph, exp ( - L t ) converges to a matrix with identical coefficients. The speed of convergence is measured by the maximal entropy distance. When the graph is the sum of a large number of components, a cut-off phenomenon may occur: before some instant the distance to equilibrium tends to infinity; after that instant it tends to 0 . A sufficient condition for cut-off is given, and the cut-off instant is expressed as a function of the gap and eigenvectors of components....

Cutoff for samples of Markov chains

Bernard Ycart (2010)

ESAIM: Probability and Statistics

We study the convergence to equilibrium of n-samples of independent Markov chains in discrete and continuous time. They are defined as Markov chains on the n-fold Cartesian product of the initial state space by itself, and they converge to the direct product of n copies of the initial stationary distribution. Sharp estimates for the convergence speed are given in terms of the spectrum of the initial chain. A cutoff phenomenon occurs in the sense that as n tends to infinity, the total variation...

Currently displaying 161 – 166 of 166

Previous Page 9