Random rotations: Characters and random walks on \(SO(N)\)

DOI10.1214/aop/1176988864zbMath0799.60007OpenAlexW2011211004MaRDI QIDQ1323299

Jeffrey S. Rosenthal

Publication date: 17 November 1994

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aop/1176988864

zbMATH Keywords

rate of convergencerandom walkHaar measurecutoff phenomenoncard shufflingWeyl character formulaDiaconis cutoff phenomenon

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Harmonic analysis on specific compact groups (43A75) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (30)

Randomized numerical linear algebra: Foundations and algorithms ⋮ Lévy processes and Fourier analysis on compact Lie groups. ⋮ A spectral radius formula for the Fourier transform on compact groups and applications to random walks ⋮ Precise estimates on the rate at which certain diffusions tend to equilibrium ⋮ Patterns in eigenvalues: the 70th Josiah Willard Gibbs lecture ⋮ \(L_ 2\)-lower bounds for a special class of random walks ⋮ Rates of convergence to Gaussian measures on \(n\)-spheres and Jacobi hypergroups ⋮ The cut-off phenomenon for random reflections. II: Complex and quaternionic cases ⋮ On the mixing time of Kac's walk and other high-dimensional Gibbs samplers with constraints ⋮ The cut-off phenomenon for random reflections ⋮ Application of second generation wavelets to blind spherical deconvolution ⋮ Random walks and approximate integration on compact homogeneous spaces ⋮ Quantum reflections, random walks and cut-off ⋮ A Gibbs sampler on the \(n\)-simplex ⋮ New tests of uniformity on the compact classical groups as diagnostics for weak-\(^{*}\) mixing of Markov chains ⋮ The ergodic theorem for random walks on finite quantum groups ⋮ The cut-off phenomenon for Brownian motions on compact symmetric spaces ⋮ Ergodic properties of folding maps on spheres ⋮ Localized spherical deconvolution ⋮ Large scale behavior of semiflexible heteropolymers ⋮ Orbit measures, random matrix theory and interlaced determinantal processes ⋮ Interlaced processes on the circle ⋮ Bounds on lifting continuous-state Markov chains to speed up mixing ⋮ Deconvolution density estimation on \(\text{SO}(N)\) ⋮ Cut-off phenomenon for random walks on free orthogonal quantum groups ⋮ Convergence of random walks on the circle generated by an irrational rotation ⋮ Diaconis-Shahshahani upper bound lemma for finite quantum groups ⋮ Asymptotics of Heat Kernels on Projective Spaces of Large Dimensions and on Disk Hypergroups ⋮ Optimal spherical deconvolution ⋮ Semi-classical limit for random walks

This page was built for publication: Random rotations: Characters and random walks on \(SO(N)\)