The Subgroup Algorithm for Generating Uniform Random Variables

DOI10.1017/S0269964800000255zbMath1133.60300WikidataQ54271516 ScholiaQ54271516MaRDI QIDQ3415825

Persi Diaconis, Mehrdad M. Shahshahani

Publication date: 19 January 2007

Published in: Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items

Large deviations and sum rules for spectral theory: a pedagogical approach, Convergence of some time inhomogeneous Markov chains via spectral techniques, Patterns in eigenvalues: the 70th Josiah Willard Gibbs lecture, Asymptotic normality of the trace for a class of distributions on orthogonal matrices, A practical approximation algorithm for the LTS estimator, Convergence rate for spectral distribution of addition of random matrices, How to efficiently select an arbitrary Clifford group element, The cut-off phenomenon for random reflections, Local single ring theorem on optimal scale, A unified approach to synchronization problems over subgroups of the orthogonal group, Local laws for multiplication of random matrices, Hurwitz and the origins of random matrix theory in mathematics, Auto-regressive moving-average discrete-time dynamical systems and autocorrelation functions on real-valued Riemannian matrix manifolds, New tests of uniformity on the compact classical groups as diagnostics for weak-\(^{*}\) mixing of Markov chains, Local law of addition of random matrices on optimal scale, The characteristic polynomial of a random unitary matrix: a probabilistic approach, Direct search methods on reductive homogeneous spaces, Uniformly distributed sequences in the orthogonal group and on the Grassmannian manifold, Generating random elements in \(SL_ n(F_ q)\) by random transvections, Spectral densities of Wishart-Lévy free stable random matrices, Sampling the eigenvalues of random orthogonal and unitary matrices, Probabilistic linear solvers: a unifying view, Limit Operators for Circular Ensembles, Ewens Measures on Compact Groups and Hypergeometric Kernels, Spectral rigidity for addition of random matrices at the regular edge, Quantum permutation pad for universal quantum-safe cryptography, Double coset Markov chains, Brownian Processes for Monte Carlo Integration on Compact Lie Groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Strong liftings with application to measurable cross sections in locally compact groups
• Borel cross-sections and maximal invariants
• On the sequential and random selection of subspaces over a finite field
• Asymptotics of graphical projection pursuit
• The Grand Tour: A Tool for Viewing Multidimensional Data
• Cross sections for quotient maps of locally compact groups.
• Cubelike Puzzles--What are They and How do you Solve Them
• On Square Roots of the Uniform Distribution on Compact Groups
• Algorithm AS 127: Generation of Random Orthogonal Matrices
• The Efficient Generation of Random Orthogonal Matrices with an Application to Condition Estimators
• Choosing a Point from the Surface of a Sphere