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

DOI10.5802/AFST.1533zbMATH Open1369.60028arXiv1502.04160OpenAlexW2102081087MaRDI QIDQ2012074FDOQ2012074

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)

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.

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

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

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)

Cites Work

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

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)