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

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

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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