Searcharxiv⌕ Search

arXiv subjects

Sébastien Gouëzel

Publications and source records attributed to Sébastien Gouëzel.

28 records · Page 2Linked to original sources
arXiv2016

Large and moderate deviations for bounded functions of slowly mixing markov chains

We consider Markov chains which are polynomially mixing, in a weak sense expressed in terms of the space of functions on which the mixing speed is controlled. In this context, we prove polynomial large and moderate deviations inequalities. These inequalities can be applied in various natural situations coming from probability theory or dynamical systems. Finally, we discuss examples from these various settings showing that our inequalities are sharp.

math.PR↗
arXiv2015

Martin boundary of random walks with unbounded jumps in hyperbolic groups

Given a probability measure on a finitely generated group, its Martin boundary is a natural way to compactify the group using the Green function of the corresponding random walk. For finitely supported measures in hyperbolic groups, it is known since the work of Ancona and Gou{ë}zel-Lalley that the Martin boundary coincides with the geometric boundary. The goal of this paper is to weaken the finite support assumption. We first show that, in any non-amenable group, there exist probability measures with exponential tails giving rise to pathological Martin boundaries. Then, for probability measures with superexponential tails in hyperbolic groups, we show that the Martin boundary coincides with the geometric boundary by extending Ancona's inequalities. We also deduce asymptotics of transition probabilities for symmetric measures with superexponential tails.

math.PR↗
arXiv2015

Subadditive and Multiplicative Ergodic Theorems

A result for subadditive ergodic cocycles is proved that provides more delicate information than Kingman's subadditive ergodic theorem. As an application we deduce a multiplicative ergodic theorem generalizing an earlier result of Karlsson-Ledrappier, showing that the growth of a random product of semi-contractions is always directed by some horofunction. We discuss applications of this result to ergodic cocycles of bounded linear operators, holomorphic maps and topical operators, as well as a random mean ergodic theorem.

math.DS↗
arXiv2015

Entropy and drift in word hyperbolic groups

The fundamental inequality of Guivarc'h relates the entropy and the drift of random walks on groups. It is strict if and only if the random walk does not behave like the uniform measure on balls. We prove that, in any nonelementary hyperbolic group which is not virtually free, endowed with a word distance, the fundamental inequality is strict for symmetric measures with finite support, uniformly for measures with a given support. This answers a conjecture of S. Lalley. For admissible measures, this is proved using previous results of Ancona and Blach{è}re-Ha{ï}ssinsky-Mathieu. For non-admissible measures, this follows from a counting result, interesting in its own right: we show that, in any infinite index subgroup, the number of non-distorted points is exponentially small. The uniformity is obtained by studying the behavior of measures that degenerate towards a measure supported on an elementary subgroup.

math.PR↗
arXiv2014

Sharp lower bounds for the asymptotic entropy of symmetric random walks

The entropy, the spectral radius and the drift are important numerical quantities associated to random walks on countable groups. We prove sharp inequalities relating those quantities for walks with a finite second moment, improving upon previous results of Avez, Varopoulos, Carne, Ledrappier. We also deduce inequalities between these quantities and the volume growth of the group. Finally, we show that the equality case in our inequality is rather rigid.

math.PR↗
arXiv2012

Random Walk on a Co-Compact Fuchsian Group

It is proved that the Green's function of a symmetric finite range random walk on a co-compact Fuchsian group decays exponentially in distance at the radius of convergence R. It is also shown that Ancona's inequalities extend to R, and therefore that the Martin boundary for R-potentials coincides with the natural geometric boundary S^1, and that the Martin kernel is uniformly Hölder continuous. Finally, it is proved that this implies a local limit theorem for the transition probabilities.

math.PR↗
arXiv2012

The almost sure invariance principle for unbounded functions of expanding maps

We consider two classes of piecewise expanding maps $T$ of $[0,1]$: a class of uniformly expanding maps for which the Perron-Frobenius operator has a spectral gap in the space of bounded variation functions, and a class of expanding maps with a neutral fixed point at zero. In both cases, we give a large class of unbounded functions $f$ for which the partial sums of $f\circ T^i$ satisfy an almost sure invariance principle. This class contains piecewise monotonic functions (with a finite number of branches) such that: - For uniformly expanding maps, they are square integrable with respect to the absolutely continuous invariant probability measure. - For maps having a neutral fixed point at zero, they satisfy an (optimal) tail condition with respect to the absolutely continuous invariant probability measure.

math.PR↗
arXiv2011

Almost sure invariance principle for dynamical systems by spectral methods

We prove the almost sure invariance principle for stationary R^d--valued processes (with dimension-independent very precise error terms), solely under a strong assumption on the characteristic functions of these processes. This assumption is easy to check for large classes of dynamical systems or Markov chains, using strong or weak spectral perturbation arguments.

math.DS↗