An application of Harnack inequalities to random walk on nilpotent quotients

zbMATH Open0889.60008MaRDI QIDQ1378960FDOQ1378960

Authors: Persi Diaconis, Laurent Saloff-Coste 

Publication date: 2 June 1998

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

Recommendations

• Random walks on finite nilpotent groups driven by long-jump measures
• Enumeration and random walks on finite groups
• Temporal regularity for random walk on discrete nilpotent groups
• Moderate growth and random walk on finite groups

zbMATH Keywords

Cayley graphHarnack inequalityrandom walksspaces of nilpotent groups

Mathematics Subject Classification ID

Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Measures on groups and semigroups, etc. (43A05)

Cited In (19)

• Expected depth of random walks on groups
• An exercise(?) in Fourier analysis on the Heisenberg group
• A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant
• Nash inequalities for finite Markov chains
• Minimal invariant Markov basis for sampling contingency tables with fixed marginals
• Harnack inequalities: an introduction
• Random generation of \(2 \times 2 \times\dots \times 2 \times J\) contingency tables
• A super-class walk on upper-triangular matrices
• Random walks on finite nilpotent groups driven by long-jump measures
• Walks on graphs and lattices – effective bounds and applications
• Polynomial-time counting and sampling of two-rowed contingency tables
• Logarithmic Sobolev inequalities for finite Markov chains
• Mixing of the upper triangular matrix walk
• Perfect sampling on contingency tables with an application to SAGE data
• The random walk on upper triangular matrices over \(\mathbb{Z} / m\mathbb{Z}\)
• A Berry-Esseen Type Theorem on Nilpotent Covering Graphs
• Equidistribution of Affine Random Walks on Some Nilmanifolds
• Random walks on the vertices of transportation polytopes with constant number of sources
• The local limit theorem on nilpotent Lie groups

This page was built for publication: An application of Harnack inequalities to random walk on nilpotent quotients

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