An exercise(?) in Fourier analysis on the Heisenberg group

DOI10.5802/AFST.1533MaRDI QIDQ2012074zbMATH OpenOpenAlexFDO

Authors Daniel Bump, Persi Diaconis, Angela S. Hicks, Laurent Miclo, Harold Widom

Publication date 27 July 2017

Published in Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1502.04160

zbMATH Keywords

Heisenberg groupFourier analysissimple random walk

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Fourier and Fourier-Stieltjes transforms on nonabelian groups and on semigroups, etc. (43A30)

Abstract: Let H(n) be the group of 3x3 uni-uppertriangular matrices with entries in Z/nZ, the integers mod n. We show that the simple random walk converges to the uniform distribution in order n^2 steps. The argument uses Fourier analysis and is surprisingly challenging. It introduces novel techniques for bounding the spectrum which are useful for a variety of walks on a variety of groups.

Recommendations

• scientific article; zbMATH DE number 5859807
• Two random walks on upper triangular matrices
• Random walks on the groups of upper triangular matrices
• Random walk on unipotent matrix groups
• Enumeration and random walks on finite groups

Cites work

• scientific article; zbMATH DE number 5859807 (Why is no real title available?)
• scientific article; zbMATH DE number 6613987 (Why is no real title available?)
• scientific article; zbMATH DE number 4205848 (Why is no real title available?)
• scientific article; zbMATH DE number 4144290 (Why is no real title available?)
• scientific article; zbMATH DE number 3939563 (Why is no real title available?)
• scientific article; zbMATH DE number 44579 (Why is no real title available?)
• scientific article; zbMATH DE number 3552764 (Why is no real title available?)
• scientific article; zbMATH DE number 1016459 (Why is no real title available?)
• scientific article; zbMATH DE number 2042290 (Why is no real title available?)
• scientific article; zbMATH DE number 3285107 (Why is no real title available?)
• scientific article; zbMATH DE number 3396076 (Why is no real title available?)
• scientific article; zbMATH DE number 2247499 (Why is no real title available?)
• A note on representations of the finite Heisenberg group and sums of greatest common divisors
• A rule of thumb for riffle shuffling
• An application of Harnack inequalities to random walk on nilpotent quotients
• Comparison theorems for reversible Markov chains
• Eigenvalues and eigenvectors of the finite Fourier transform
• Eigenvalues of random walks on groups
• Eigenvalues of the natural random walk on the Burnside group \(B(3,n)\)
• Eigenvectors and functions of the discrete Fourier transform
• Generalized Hyperbolic Secant Distributions
• Is computing with the finite Fourier transform pure or applied mathematics?
• Local limit theorems and equidistribution of random walks on the Heisenberg group
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Mixing of the upper triangular matrix walk
• Moderate growth and random walk on finite groups
• Nash inequalities for finite Markov chains
• Norm estimates of almost Mathieu operators
• On quantitative convergence to quasi-stationarity
• On the role of the Heisenberg group in harmonic analysis
• On the spectrum of a random walk on the discrete Heisenberg group and the norm of Harper's operator
• Probability on groups: Random walks and invariant diffusions
• Random walk on unipotent matrix groups
• Random walk: A modern introduction
• Random walks on discrete groups of polynomial volume growth
• The Jones polynomial of parallels and applications to crossing number
• The Ten Martini problem
• The Weil representation, Maslov index and theta series
• Useful bounds on the extreme eigenvalues and vectors of matrices for Harper's operators

Cited in

(7)

• Random walk on finite extensions of lattices
• Complexity and randomness in the Heisenberg groups (and beyond)
• Spectral asymptotics for Kac-Murdock-Szegő matrices
• On the identity and group problems for complex Heisenberg matrices
• On the ground state energies of discrete and semiclassical Schrödinger operators
• On metastability
• The random walk on upper triangular matrices over \(\mathbb{Z} / m\mathbb{Z}\)

This page was built for publication: An exercise(?) in Fourier analysis on the Heisenberg group

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