Page 1

Displaying 1 – 9 of 9

Showing per page

Phénomène de cutoff pour certaines marches aléatoires sur le groupe symétrique

Sandrine Roussel (2000)

Colloquium Mathematicae

The main purpose of this paper is to exhibit the cutoff phenomenon, studied by Aldous and Diaconis [AD]. Let Q * k denote a transition kernel after k steps and π be a stationary measure. We have to find a critical value k n for which the total variation norm between Q * k and π stays very close to 1 for k k n , and falls rapidly to a value close to 0 for k k n with a fall-off phase much shorter than k n . According to the work of Diaconis and Shahshahani [DS], one can naturally conjecture, for a conjugacy class with...

Pointwise ergodic theorems with rate and application to the CLT for Markov chains

Christophe Cuny, Michael Lin (2009)

Annales de l'I.H.P. Probabilités et statistiques

Let T be Dunford–Schwartz operator on a probability space (Ω, μ). For f∈Lp(μ), p>1, we obtain growth conditions on ‖∑k=1nTkf‖p which imply that (1/n1/p)∑k=1nTkf→0 μ-a.e. In the particular case that p=2 and T is the isometry induced by a probability preserving transformation we get better results than in the general case; these are used to obtain a quenched central limit theorem for additive functionals of stationary ergodic Markov chains, which improves those of Derriennic–Lin and Wu–Woodroofe....

Probabilistic cellular automata and random fields with i.i.d. directions

Jean Mairesse, Irène Marcovici (2014)

Annales de l'I.H.P. Probabilités et statistiques

Let us consider the simplest model of one-dimensional probabilistic cellular automata (PCA). The cells are indexed by the integers, the alphabet is { 0 , 1 } , and all the cells evolve synchronously. The new content of a cell is randomly chosen, independently of the others, according to a distribution depending only on the content of the cell itself and of its right neighbor. There are necessary and sufficient conditions on the four parameters of such a PCA to have a Bernoulli product invariant measure....

Currently displaying 1 – 9 of 9

Page 1