An application of Harnack inequalities to random walk on nilpotent quotients

zbMath0889.60008MaRDI QIDQ1378960

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

Harnack inequalityCayley graphrandom 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)

Related Items (14)

A super-class walk on upper-triangular matrices ⋮ Mixing of the upper triangular matrix walk ⋮ 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 ⋮ Harnack inequalities: an introduction ⋮ Random generation of \(2 \times 2 \times\dots \times 2 \times J\) contingency tables ⋮ An exercise(?) in Fourier analysis on the Heisenberg group ⋮ Random walks on the vertices of transportation polytopes with constant number of sources ⋮ A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant ⋮ Minimal invariant Markov basis for sampling contingency tables with fixed marginals ⋮ The local limit theorem on nilpotent Lie groups ⋮ Logarithmic Sobolev inequalities for finite Markov chains ⋮ Polynomial-time counting and sampling of two-rowed contingency tables

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