Ergodicity of group actions and spectral gap, applications to
random walks and Markov shifts

Jean-Pierre Conze; Y. Guivarc'h

doi:10.3934/dcds.2013.33.4239

Previous Article
Spectral multiplicities for ergodic flows
DCDS Home
This Issue
Next Article
Periodic points and periods for operators on hilbert space

September 2013, 33(9): 4239-4269. doi: 10.3934/dcds.2013.33.4239

Ergodicity of group actions and spectral gap, applications to random walks and Markov shifts

Jean-Pierre Conze ^1, and Y. Guivarc'h ^2,

1.	IRMAR, UMR CNRS 6625, Université de Rennes I, Campus de Beaulieu, 35042 Rennes Cedex
2.	IRMAR, CNRS UMR 6625, Université de Rennes 1, Campus de Beaulieu, 35042 Rennes Cedex, France

Received May 2011 Revised July 2011 Published March 2013

Abstract
Related Papers

Let $(X, \cal B, \nu)$ be a probability space and let $\Gamma$ be a countable group of $\nu$-preserving invertible maps of $X$ into itself. To a probability measure $\mu$ on $\Gamma$ corresponds a random walk on $X$ with Markov operator $P$ given by $P\psi(x) = \sum_{a} \psi(ax) \, \mu(a)$. We consider various examples of ergodic $\Gamma$-actions and random walks and their extensions by a vector space: groups of automorphisms or affine transformations on compact nilmanifolds, random walks in random scenery on non amenable groups, translations on homogeneous spaces of simple Lie groups, random walks on motion groups. A powerful tool in this study is the spectral gap property for the operator $P$ when it holds. We use it to obtain limit theorems, recurrence/transience property and ergodicity for random walks on non compact extensions of the corresponding dynamical systems.

Keywords: spectral gap, recurrence, local limit theorem, non compact extension of dynamical system, random walk, random scenery., Nilmanifold.

Mathematics Subject Classification: Primary: 37A30, 37A40, 28D05, 22D40, 60F0.

Citation: Jean-Pierre Conze, Y. Guivarc'h. Ergodicity of group actions and spectral gap, applications to random walks and Markov shifts. Discrete & Continuous Dynamical Systems - A, 2013, 33 (9) : 4239-4269. doi: 10.3934/dcds.2013.33.4239

References:

[1]	J. Aaronson, "An Introduction to Infinite Ergodic Theory,", Mathematical Surveys and Monographs, 50 (1997). Google Scholar
[2]	J. Bourgain and A. Gamburd, Spectral gaps in $ SU(d)$,, C. R. Math. Acad. Sci. Paris, 348 (2010), 609. doi: 10.1016/j.crma.2010.04.024. Google Scholar
[3]	B. Bekka, P. de la Harpe and A. Valette, "Kazhdan's Property (T),", New Mathematical Monographs, 11 (2008). Google Scholar
[4]	B. Bekka and J.-R. Heu, Random products of automorphisms of Heisenberg nilmanifolds and Weil's representation,, Ergodic Theory Dynam. Systems, 31 (2011), 1277. doi: 10.1017/S014338571000043X. Google Scholar
[5]	B. Bekka and Y. Guivarc'h, On the spectral theory of groups of affine transformations on compact nilmanifolds,, , (). Google Scholar
[6]	L. Breiman, "Probability,", Addison-Wesley Publishing Company, (1968). Google Scholar
[7]	B. M. Brown, Martingale central limit theorems,, Ann. Math. Statist., 42 (1971), 59. Google Scholar
[8]	J.-P. Conze, Sur un critère de récurrence en dimension 2 pour les marches stationnaires, applications,, Ergodic Theory and Dynam. Systems, 19 (1999), 1233. doi: 10.1017/S0143385799141701. Google Scholar
[9]	J.-P. Conze and Y. Guivarc'h, Remarques sur la distalité dans les espaces vectoriels,, C. R. Acad. Sci. Paris Sér. A, 278 (1974), 1083. Google Scholar
[10]	J. Dixmier and W. G. Lister, Derivations of nilpotent Lie algebras,, Proc. Amer. Math. Soc., 8 (1957), 155. Google Scholar
[11]	A. Furman and Ye. Shalom, Sharp ergodic theorems for group actions and strong ergodicity,, Ergodic Theory Dynam. Systems, 19 (1999), 1037. doi: 10.1017/S0143385799133881. Google Scholar
[12]	A. Gamburd, D. Jakobson and P. Sarnak, Spectra of elements in the group ring of $ SU(2)$,, J. Eur. Math. Soc. (JEMS), 1 (1999), 51. doi: 10.1007/PL00011157. Google Scholar
[13]	M. I. Gordin and B. A. Lifšic, Central limit theorem for stationary Markov processes,, (Russian) Dokl. Akad. Nauk SSSR, 239 (1978), 766. Google Scholar
[14]	Y. Guivarc'h, Equirartition dans les espaces homogènes,, (French) in, (1976), 131. Google Scholar
[15]	Y. Guivarc'h, Limit theorems for random walks and products of random matrices,, in, (2006), 255. Google Scholar
[16]	Y. Guivarc'h and J. Hardy, Théorémes limites pour une classe de chaînes de Markov et applications aux difféomorphismes d'Anosov,, Ann. Inst. H. Poincar Probab. Statist., 24 (1988), 73. Google Scholar
[17]	Y. Guivarc'h and A. N. Starkov, Orbits of linear group actions, random walks on homogeneous spaces and toral automorphisms,, Ergodic Theory Dynam. Systems, 24 (2004), 767. doi: 10.1017/S0143385703000440. Google Scholar
[18]	Y. Guivarc'h and C. R. E. Raja, Recurrence and ergodicity of random walks on locally compact groups and on homogeneous spaces,, Ergodic Theory and Dynam. Systems, 32 (2012), 1313. doi: 10.1017/S0143385711000149. Google Scholar
[19]	V. F. R. Jones and K. Schmidt, Asymptotically invariant sequences and approximate finiteness,, Amer. J. Math., 109 (1987), 91. doi: 10.2307/2374553. Google Scholar
[20]	V. Kaimanovich, The Poisson boundary of covering Markov operators,, Israel J. Math., 89 (1995), 77. doi: 10.1007/BF02808195. Google Scholar
[21]	S. A. Kalikow, $T,T^{-1}$ transformation is not loosely Bernoulli,, Ann. of Math. (2), 115 (1982), 393. doi: 10.2307/1971397. Google Scholar
[22]	D. A. Kazhdan, Uniform distribution on a plane,, (Russian) Trudy Moskov. Mat. Ob., 14 (1965), 299. Google Scholar
[23]	H. Kesten, Symmetric random walks on groups,, Trans. Amer. Math. Soc., 92 (1959), 336. Google Scholar
[24]	H. Kesten and F. Spitzer, A limit theorem related to a new class of self-similar processes,, Z. Wahrsch. Verw. Gebiete, 50 (1979), 5. doi: 10.1007/BF00535672. Google Scholar
[25]	A. Krámli and D. Szász, Random walks with internal degrees of freedom. II. first-hitting probabilities,, Z. Wahrsch. Verw. Gebiete, 68 (1984), 53. doi: 10.1007/BF00535173. Google Scholar
[26]	S. Le Borgne, Examples of quasi-hyperbolic dynamical systems with slow decay of correlations,, C. R. Math. Acad. Sci. Paris, 343 (2006), 125. doi: 10.1016/j.crma.2006.05.010. Google Scholar
[27]	G. A. Margulis, "Discrete Subgroups of Semisimple Lie Groups,", Ergebnisse der Mathematik und ihrer Grenzgebiete (3), 17 (1991). Google Scholar
[28]	W. Parry, Ergodic properties of affine transformations and flows on nilmanifolds,, Amer. J. Math., 91 (1969), 757. Google Scholar
[29]	W. Parry, Dynamical systems on nilmanifolds,, Bull. London Math. Soc., 2 (1970), 37. Google Scholar
[30]	C. R. E. Raja, On the existence of ergodic automorphisms in ergodic $\mathbbZ^d$-actions on compact groups,, Ergodic Theory Dynam. Systems, 30 (2010), 1803. doi: 10.1017/S0143385709000728. Google Scholar
[31]	K. Schmidt, "Lectures on Cocycles of Ergodic Transformations Groups,", Lect. Notes in Math., (1977). Google Scholar
[32]	K. Schmidt, Asymptotically invariant sequences and an action of $SL(2, \mathbbZ)$ on the 2-sphere,, Israel J. Math., 37 (1980), 193. doi: 10.1007/BF02760961. Google Scholar
[33]	K. Schmidt, On joint recurrence,, C. R. Acad. Sci. Paris S. I Math., 327 (1998), 837. doi: 10.1016/S0764-4442(99)80115-3. Google Scholar
[34]	Ye. Shalom, Explicit Kazhdan constants for representations of semisimple and arithmetic groups,, Ann. Inst. Fourier (Grenoble), 50 (2000), 833. Google Scholar
[35]	J. Tits, Free subgroups in linear groups,, J. Algebra, 20 (1972), 250. Google Scholar
[36]	K. Uchiyama, Asymptotic estimates of the Green functions and transition probabilities for Markov additive processes,, Electron. J. Probab., 12 (2007), 138. doi: 10.1214/EJP.v12-396. Google Scholar
[37]	Ya. B. Vorobets, On the uniform distribution of orbits of finitely generated groups and semigroups of plane isometries,, (Russian) Mat. Sb., 195 (2004), 17. doi: 10.1070/SM2004v195n02ABEH000799. Google Scholar
[38]	P. P. Varjú, Random walks in Euclidean spaces,, , (). Google Scholar
[39]	R. Zimmer, "Ergodic Theory and Semisimple Groups,", Monographs in Mathematics, 81 (1984). Google Scholar

show all references

References:

[1]	J. Aaronson, "An Introduction to Infinite Ergodic Theory,", Mathematical Surveys and Monographs, 50 (1997). Google Scholar
[2]	J. Bourgain and A. Gamburd, Spectral gaps in $ SU(d)$,, C. R. Math. Acad. Sci. Paris, 348 (2010), 609. doi: 10.1016/j.crma.2010.04.024. Google Scholar
[3]	B. Bekka, P. de la Harpe and A. Valette, "Kazhdan's Property (T),", New Mathematical Monographs, 11 (2008). Google Scholar
[4]	B. Bekka and J.-R. Heu, Random products of automorphisms of Heisenberg nilmanifolds and Weil's representation,, Ergodic Theory Dynam. Systems, 31 (2011), 1277. doi: 10.1017/S014338571000043X. Google Scholar
[5]	B. Bekka and Y. Guivarc'h, On the spectral theory of groups of affine transformations on compact nilmanifolds,, , (). Google Scholar
[6]	L. Breiman, "Probability,", Addison-Wesley Publishing Company, (1968). Google Scholar
[7]	B. M. Brown, Martingale central limit theorems,, Ann. Math. Statist., 42 (1971), 59. Google Scholar
[8]	J.-P. Conze, Sur un critère de récurrence en dimension 2 pour les marches stationnaires, applications,, Ergodic Theory and Dynam. Systems, 19 (1999), 1233. doi: 10.1017/S0143385799141701. Google Scholar
[9]	J.-P. Conze and Y. Guivarc'h, Remarques sur la distalité dans les espaces vectoriels,, C. R. Acad. Sci. Paris Sér. A, 278 (1974), 1083. Google Scholar
[10]	J. Dixmier and W. G. Lister, Derivations of nilpotent Lie algebras,, Proc. Amer. Math. Soc., 8 (1957), 155. Google Scholar
[11]	A. Furman and Ye. Shalom, Sharp ergodic theorems for group actions and strong ergodicity,, Ergodic Theory Dynam. Systems, 19 (1999), 1037. doi: 10.1017/S0143385799133881. Google Scholar
[12]	A. Gamburd, D. Jakobson and P. Sarnak, Spectra of elements in the group ring of $ SU(2)$,, J. Eur. Math. Soc. (JEMS), 1 (1999), 51. doi: 10.1007/PL00011157. Google Scholar
[13]	M. I. Gordin and B. A. Lifšic, Central limit theorem for stationary Markov processes,, (Russian) Dokl. Akad. Nauk SSSR, 239 (1978), 766. Google Scholar
[14]	Y. Guivarc'h, Equirartition dans les espaces homogènes,, (French) in, (1976), 131. Google Scholar
[15]	Y. Guivarc'h, Limit theorems for random walks and products of random matrices,, in, (2006), 255. Google Scholar
[16]	Y. Guivarc'h and J. Hardy, Théorémes limites pour une classe de chaînes de Markov et applications aux difféomorphismes d'Anosov,, Ann. Inst. H. Poincar Probab. Statist., 24 (1988), 73. Google Scholar
[17]	Y. Guivarc'h and A. N. Starkov, Orbits of linear group actions, random walks on homogeneous spaces and toral automorphisms,, Ergodic Theory Dynam. Systems, 24 (2004), 767. doi: 10.1017/S0143385703000440. Google Scholar
[18]	Y. Guivarc'h and C. R. E. Raja, Recurrence and ergodicity of random walks on locally compact groups and on homogeneous spaces,, Ergodic Theory and Dynam. Systems, 32 (2012), 1313. doi: 10.1017/S0143385711000149. Google Scholar
[19]	V. F. R. Jones and K. Schmidt, Asymptotically invariant sequences and approximate finiteness,, Amer. J. Math., 109 (1987), 91. doi: 10.2307/2374553. Google Scholar
[20]	V. Kaimanovich, The Poisson boundary of covering Markov operators,, Israel J. Math., 89 (1995), 77. doi: 10.1007/BF02808195. Google Scholar
[21]	S. A. Kalikow, $T,T^{-1}$ transformation is not loosely Bernoulli,, Ann. of Math. (2), 115 (1982), 393. doi: 10.2307/1971397. Google Scholar
[22]	D. A. Kazhdan, Uniform distribution on a plane,, (Russian) Trudy Moskov. Mat. Ob., 14 (1965), 299. Google Scholar
[23]	H. Kesten, Symmetric random walks on groups,, Trans. Amer. Math. Soc., 92 (1959), 336. Google Scholar
[24]	H. Kesten and F. Spitzer, A limit theorem related to a new class of self-similar processes,, Z. Wahrsch. Verw. Gebiete, 50 (1979), 5. doi: 10.1007/BF00535672. Google Scholar
[25]	A. Krámli and D. Szász, Random walks with internal degrees of freedom. II. first-hitting probabilities,, Z. Wahrsch. Verw. Gebiete, 68 (1984), 53. doi: 10.1007/BF00535173. Google Scholar
[26]	S. Le Borgne, Examples of quasi-hyperbolic dynamical systems with slow decay of correlations,, C. R. Math. Acad. Sci. Paris, 343 (2006), 125. doi: 10.1016/j.crma.2006.05.010. Google Scholar
[27]	G. A. Margulis, "Discrete Subgroups of Semisimple Lie Groups,", Ergebnisse der Mathematik und ihrer Grenzgebiete (3), 17 (1991). Google Scholar
[28]	W. Parry, Ergodic properties of affine transformations and flows on nilmanifolds,, Amer. J. Math., 91 (1969), 757. Google Scholar
[29]	W. Parry, Dynamical systems on nilmanifolds,, Bull. London Math. Soc., 2 (1970), 37. Google Scholar
[30]	C. R. E. Raja, On the existence of ergodic automorphisms in ergodic $\mathbbZ^d$-actions on compact groups,, Ergodic Theory Dynam. Systems, 30 (2010), 1803. doi: 10.1017/S0143385709000728. Google Scholar
[31]	K. Schmidt, "Lectures on Cocycles of Ergodic Transformations Groups,", Lect. Notes in Math., (1977). Google Scholar
[32]	K. Schmidt, Asymptotically invariant sequences and an action of $SL(2, \mathbbZ)$ on the 2-sphere,, Israel J. Math., 37 (1980), 193. doi: 10.1007/BF02760961. Google Scholar
[33]	K. Schmidt, On joint recurrence,, C. R. Acad. Sci. Paris S. I Math., 327 (1998), 837. doi: 10.1016/S0764-4442(99)80115-3. Google Scholar
[34]	Ye. Shalom, Explicit Kazhdan constants for representations of semisimple and arithmetic groups,, Ann. Inst. Fourier (Grenoble), 50 (2000), 833. Google Scholar
[35]	J. Tits, Free subgroups in linear groups,, J. Algebra, 20 (1972), 250. Google Scholar
[36]	K. Uchiyama, Asymptotic estimates of the Green functions and transition probabilities for Markov additive processes,, Electron. J. Probab., 12 (2007), 138. doi: 10.1214/EJP.v12-396. Google Scholar
[37]	Ya. B. Vorobets, On the uniform distribution of orbits of finitely generated groups and semigroups of plane isometries,, (Russian) Mat. Sb., 195 (2004), 17. doi: 10.1070/SM2004v195n02ABEH000799. Google Scholar
[38]	P. P. Varjú, Random walks in Euclidean spaces,, , (). Google Scholar
[39]	R. Zimmer, "Ergodic Theory and Semisimple Groups,", Monographs in Mathematics, 81 (1984). Google Scholar

[1]	Yangrong Li, Shuang Yang, Qiangheng Zhang. Odd random attractors for stochastic non-autonomous Kuramoto-Sivashinsky equations without dissipation. Electronic Research Archive, 2020, 28 (4) : 1529-1544. doi: 10.3934/era.2020080
[2]	Patrick W. Dondl, Martin Jesenko. Threshold phenomenon for homogenized fronts in random elastic media. Discrete & Continuous Dynamical Systems - S, 2021, 14 (1) : 353-372. doi: 10.3934/dcdss.2020329
[3]	Shiqi Ma. On recent progress of single-realization recoveries of random Schrödinger systems. Electronic Research Archive, , () : -. doi: 10.3934/era.2020121
[4]	Fanni M. Sélley. A self-consistent dynamical system with multiple absolutely continuous invariant measures. Journal of Computational Dynamics, 2021, 8 (1) : 9-32. doi: 10.3934/jcd.2021002
[5]	Yongge Tian, Pengyang Xie. Simultaneous optimal predictions under two seemingly unrelated linear random-effects models. Journal of Industrial & Management Optimization, 2020 doi: 10.3934/jimo.2020168
[6]	Leanne Dong. Random attractors for stochastic Navier-Stokes equation on a 2D rotating sphere with stable Lévy noise. Discrete & Continuous Dynamical Systems - B, 2020 doi: 10.3934/dcdsb.2020352
[7]	Xavier Carvajal, Liliana Esquivel, Raphael Santos. On local well-posedness and ill-posedness results for a coupled system of mkdv type equations. Discrete & Continuous Dynamical Systems - A, 2020 doi: 10.3934/dcds.2020382
[8]	Peng Luo. Comparison theorem for diagonally quadratic BSDEs. Discrete & Continuous Dynamical Systems - A, 2020 doi: 10.3934/dcds.2020374
[9]	Meilan Cai, Maoan Han. Limit cycle bifurcations in a class of piecewise smooth cubic systems with multiple parameters. Communications on Pure & Applied Analysis, 2021, 20 (1) : 55-75. doi: 10.3934/cpaa.2020257
[10]	Jiahao Qiu, Jianjie Zhao. Maximal factors of order $ d $ of dynamical cubespaces. Discrete & Continuous Dynamical Systems - A, 2021, 41 (2) : 601-620. doi: 10.3934/dcds.2020278
[11]	Qiao Liu. Local rigidity of certain solvable group actions on tori. Discrete & Continuous Dynamical Systems - A, 2021, 41 (2) : 553-567. doi: 10.3934/dcds.2020269
[12]	Thierry Cazenave, Ivan Naumkin. Local smooth solutions of the nonlinear Klein-gordon equation. Discrete & Continuous Dynamical Systems - S, 2020 doi: 10.3934/dcdss.2020448
[13]	Yi-Long Luo, Yangjun Ma. Low Mach number limit for the compressible inertial Qian-Sheng model of liquid crystals: Convergence for classical solutions. Discrete & Continuous Dynamical Systems - A, 2021, 41 (2) : 921-966. doi: 10.3934/dcds.2020304
[14]	Russell Ricks. The unique measure of maximal entropy for a compact rank one locally CAT(0) space. Discrete & Continuous Dynamical Systems - A, 2021, 41 (2) : 507-523. doi: 10.3934/dcds.2020266
[15]	Zongyuan Li, Weinan Wang. Norm inflation for the Boussinesq system. Discrete & Continuous Dynamical Systems - B, 2020 doi: 10.3934/dcdsb.2020353
[16]	Leilei Wei, Yinnian He. A fully discrete local discontinuous Galerkin method with the generalized numerical flux to solve the tempered fractional reaction-diffusion equation. Discrete & Continuous Dynamical Systems - B, 2020 doi: 10.3934/dcdsb.2020319
[17]	Lei Liu, Li Wu. Multiplicity of closed characteristics on $ P $-symmetric compact convex hypersurfaces in $ \mathbb{R}^{2n} $. Discrete & Continuous Dynamical Systems - A, 2020 doi: 10.3934/dcds.2020378
[18]	Vieri Benci, Marco Cococcioni. The algorithmic numbers in non-archimedean numerical computing environments. Discrete & Continuous Dynamical Systems - S, 2020 doi: 10.3934/dcdss.2020449
[19]	Héctor Barge. Čech cohomology, homoclinic trajectories and robustness of non-saddle sets. Discrete & Continuous Dynamical Systems - A, 2020 doi: 10.3934/dcds.2020381
[20]	Ying Lin, Qi Ye. Support vector machine classifiers by non-Euclidean margins. Mathematical Foundations of Computing, 2020, 3 (4) : 279-300. doi: 10.3934/mfc.2020018

2019 Impact Factor: 1.338

American Institute of Mathematical Sciences

Ergodicity of group actions and spectral gap, applications to random walks and Markov shifts

References:

References:

Tools

Metrics

Other articles
by authors

Tools

Metrics

Other articles
by authors

American Institute of Mathematical Sciences

Ergodicity of group actions and spectral gap, applications to random walks and Markov shifts

References:

References:

Tools

Metrics

Other articlesby authors

Tools

Metrics

Other articlesby authors

Other articles
by authors

Other articles
by authors