An application of Harnack inequalities to random walk on nilpotent quotients

zbMATH Open0889.60008MaRDI QIDQ1378960FDOQ1378960

Laurent Saloff-Coste, Persi Diaconis

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)

Cited In (15)

• 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
• 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}\)
• 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)