Moderate growth and random walk on finite groups

DOI10.1007/BF01898359zbMath0795.60005MaRDI QIDQ1326533

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 convergencepolynomial growthuniform distributionmoderate growthHeisenberg groupsrandom walks on groups

Mathematics Subject Classification ID

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

Related Items (36)

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

Cites Work

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

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