Tohoku Mathematical Journal

Products of random walks on finite groups with moderate growth

Guan-Yu Chen and Takashi Kumagai

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Abstract

In this article, we consider products of random walks on finite groups with moderate growth and discuss their cutoffs in the total variation. Based on several comparison techniques, we are able to identify the total variation cutoff of discrete time lazy random walks with the Hellinger distance cutoff of continuous time random walks. Along with the cutoff criterion for Laplace transforms, we derive a series of equivalent conditions on the existence of cutoffs, including the existence of pre-cutoffs, Peres' product condition and a formula generated by the graph diameters. For illustration, we consider products of Heisenberg groups and randomized products of finite cycles.

Article information

Source
Tohoku Math. J. (2), Volume 71, Number 2 (2019), 281-302.

Dates
First available in Project Euclid: 21 June 2019

Permanent link to this document
https://projecteuclid.org/euclid.tmj/1561082599

Digital Object Identifier
doi:10.2748/tmj/1561082599

Mathematical Reviews number (MathSciNet)
MR3973252

Zentralblatt MATH identifier
07108040

Subjects
Primary: 60J10: Markov chains (discrete-time Markov processes on discrete state spaces)
Secondary: 60J27: Continuous-time Markov processes on discrete state spaces

Keywords
product chains random walks moderate growth

Citation

Chen, Guan-Yu; Kumagai, Takashi. Products of random walks on finite groups with moderate growth. Tohoku Math. J. (2) 71 (2019), no. 2, 281--302. doi:10.2748/tmj/1561082599. https://projecteuclid.org/euclid.tmj/1561082599


Export citation

References

  • G.-Y. Chen, J.-M. Hsu and Y.-C. Sheu, The $L^2$-cutoff for reversible Markov chains, Ann. Appl. Probab. 27 (2017), no. 4, 2305–2341.
  • G.-Y. Chen and T. Kumagai, Cutoffs for product chains, Stochastic Process. Appl. 128 (2018), no. 11, 3840–3879.
  • G.-Y. Chen and L. Saloff-Coste, The cutoff phenomenon for ergodic Markov processes, Electron. J. Probab. 13 (2008), no. 3, 26–78.
  • G.-Y. Chen and L. Saloff-Coste, The $L^2$-cutoff for reversible Markov processes, J. Funct. Anal. 258 (2010), no. 7, 2246–2315.
  • G.-Y. Chen and L. Saloff-Coste, Comparison of cutoffs between lazy walks and Markovian semigroups, J. Appl. Probab. 50 (2013), no. 4, 943–959.
  • P. Diaconis, Group representations in probability and statistics, Institute of Mathematical Statistics Lecture Notes–-Monograph Series, 11, Institute of Mathematical Statistics, Hayward, CA, 1988.
  • P. Diaconis and L. Saloff-Coste, Moderate growth and random walk on finite groups, Geom. Funct. Anal. 4 (1994), no. 1, 1–36.
  • H. Lacoin, A product chain without cutoff, Electron. Commun. Probab. 20 (2015), no. 19, 9.
  • D.A. Levin, Y. Peres and E.L. Wilmer, Markov chains and mixing times, American Mathematical Society, Providence, RI, 2009.
  • L. Saloff-Coste, Lectures on finite Markov chains, In Lectures on probability theory and statistics (Saint-Flour, 1996), Lecture Notes in Math. 1665, pp. 301–413, Springer, Berlin, 1997.
  • L. Saloff-Coste, Random walks on finite groups, In Probability on discrete structures, Encyclopaedia Math. Sci. 110, pp. 263–346, Springer, Berlin, 2004.
  • A.N. Shiryaev, Probability, Graduate Texts in Mathematics 95, Springer-Verlag, New York, second edition, 1996. Translated from the first (1980) Russian edition by R.P. Boas.