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

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

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

(20)

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

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)