An application of Harnack inequalities to random walk on nilpotent quotients

MaRDI QIDQ1378960zbMATH OpenFDO

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)

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)

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

Cited in

(19)

• Random walks on the vertices of transportation polytopes with constant number of sources
• Equidistribution of Affine Random Walks on Some Nilmanifolds
• 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 2 2 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
• Mixing of the upper triangular matrix walk
• Logarithmic Sobolev inequalities for finite Markov chains
• 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
• 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)