Moderate growth and random walk on finite groups

DOI10.1007/BF01898359zbMATH Open0795.60005MaRDI QIDQ1326533FDOQ1326533

Laurent Saloff-Coste, Persi Diaconis

Publication date: 8 September 1994

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/58151

zbMATH Keywords

rate of convergenceuniform distributionHeisenberg groupsrandom walks on groupspolynomial growthmoderate growth

Mathematics Subject Classification ID

Convergence of probability measures (60B10) Sums of independent random variables; random walks (60G50) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Shuffling Cards and Stopping Times
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Croissance polynomiale et périodes des fonctions harmoniques
• Gaussian estimates for Markov chains and random walks on groups
• Geometric bounds for eigenvalues of Markov chains
• Puissances d'un opérateur régularisant. (Powers of a regularizing operator)
• The Degree of Polynomial Growth of Finitely Generated Nilpotent Groups
• An affine walk on the hypercube
• Random walks arising in random number generation
• On heat kernels on Lie groups
• Random processes of the form \(X_{n+1}=a_ n X_ n+b_ n\pmod p\)

Cited In (39)

• Spectral analysis of the affine graph over the finite ring
• Analysis of a nonreversible Markov chain sampler.
• Analytic-geometric methods for finite Markov chains with applications to quasi-stationarity
• Correction to: ``Speeding up Markov chains with deterministic jumps
• An exercise(?) in Fourier analysis on the Heisenberg group
• Convergence of some time inhomogeneous Markov chains via spectral techniques
• Generating random elements of a finite group
• Efficiency test of pseudorandom number generators using random walks
• Sensitivity of mixing times of Cayley graphs
• No cutoff for circulants: an elementary proof
• Nash inequalities for finite Markov chains
• Accelerated Gossip in Networks of Given Dimension Using Jacobi Polynomial Iterations
• Left-invariant geometries on \(\operatorname{SU}(2)\) are uniformly doubling
• The diameter of uniform spanning trees in high dimensions
• The exclusion process mixes (almost) faster than independent particles
• Harnack inequalities and Gaussian estimates for random walks on metric measure spaces
• Group actions and envelopes of holomorphy
• On growth of random groups of intermediate growth.
• Nilprogressions and groups with moderate growth
• Comparison theory for Markov chains on different state spaces and application to random walk on derangements
• A super-class walk on upper-triangular matrices
• Random walks on finite nilpotent groups driven by long-jump measures
• Almost Eigenvalues and Eigenvectors of Almost Mathieu Operators
• A spectral characterization for concentration of the cover time
• Mixing of the averaging process and its discrete dual on finite-dimensional geometries
• Comparing eigenvalue bounds for Markov chains: When does Poincaré beat Cheeger?
• The product replacement prospector.
• Products of random walks on finite groups with moderate growth
• Logarithmic Sobolev inequalities for finite Markov chains
• Mixing of the upper triangular matrix walk
• Harmonic maps on amenable groups and a diffusive lower bound for random walks
• A comparison principle for random walk on dynamical percolation
• Speeding up Markov chains with deterministic jumps
• A sharp diameter bound for unipotent groups of classical type over ℤ/pℤ
• Mixing time and expansion of non-negatively curved Markov chains
• An example of the rate of growth for a random walk on a group
• A finitary structure theorem for vertex-transitive graphs of polynomial growth
• The random walk on upper triangular matrices over \(\mathbb{Z} / m\mathbb{Z}\)
• The local limit theorem on nilpotent Lie groups

Recommendations

• A survey of results on random random walks on finite groups 👍 👎
• Random walks on finite groups with few random generators 👍 👎
• On growth of random groups of intermediate growth. 👍 👎
• Some remarks on the random walk on finite groups 👍 👎
• Products of random walks on finite groups with moderate growth 👍 👎
• A Model for Random Random-Walks on Finite Groups 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Moderate growth and random walk on finite groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1326533)