Convergence rates of random walk on irreducible representations of finite groups

DOI10.1007/S10959-007-0102-1MaRDI QIDQ2481391zbMATH OpenOpenAlexFDO

Authors Jason Fulman

Publication date 9 April 2008

Published in Journal of Theoretical Probability (Search for Journal in Brave)

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

zbMATH Keywords

Markov chainPlancherel measureQuantum computingFinite groupCutoff phenomenonHidden subgroup problem

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05) Probabilistic methods in group theory (20P05)

Abstract: Random walk on the set of irreducible representations of a finite group is investigated. For the symmetric and general linear groups, a sharp convergence rate bound is obtained and a cutoff phenomenon is proved. As related results, an asymptotic description of Plancherel measure of the finite general linear groups is given, and a connection of these random walks with quantum computing is noted.

Recommendations

• Some results concerning the rates of convergence of random walks on finite group
• Random walks on convergence groups
• A comparison theorem on convergence rates of random walks on groups
• Conditions of convergence of a random walk on a finite group
• A survey of results on random random walks on finite groups
• Random walks on finite groups with conjugate class probability: algebraic approach
• Random walks on reductive groups
• Some remarks on the random walk on finite groups

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 431548 (Why is no real title available?)
• scientific article; zbMATH DE number 3812655 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 4068961 (Why is no real title available?)
• scientific article; zbMATH DE number 44579 (Why is no real title available?)
• scientific article; zbMATH DE number 51129 (Why is no real title available?)
• scientific article; zbMATH DE number 739282 (Why is no real title available?)
• scientific article; zbMATH DE number 2042290 (Why is no real title available?)
• scientific article; zbMATH DE number 1549030 (Why is no real title available?)
• scientific article; zbMATH DE number 247189 (Why is no real title available?)
• A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
• Applications of symmetric functions to cycle and increasing subsequence structure after shuffles
• Asymptotics of Plancherel measures for symmetric groups
• Card shuffling and the decomposition of tensor products.
• Combinatorial operators for Kronecker powers of representations of \(\mathfrak S_n\).
• Comparison theorems for reversible Markov chains
• Derangement characters of the finite general linear group.
• Discrete orthogonal polynomial ensembles and the Plancherel measure
• GL(n, q) and increasing subsequences in non-uniform random permutations
• Generating a random permutation with random transpositions
• Generating random elements in \(SL_ n(F_ q)\) by random transvections
• Lattice path combinatorics and asymptotics of multiplicities of weights in tensor powers
• Littelmann paths and Brownian paths
• Normal subgroup reconstruction and quantum computation using group representations
• On an infinite-dimensional group over a finite field
• Random walks in Weyl chambers and the decomposition of tensor powers
• Representations of finite classical groups. A Hopf algebra approach
• Representations of symmetric groups and free probability
• Stein's method and random character ratios
• Stein's method, Jack measure, and the Metropolis algorithm
• Stein’s method and Plancherel measure of the symmetric group
• The cutoff phenomenon in finite Markov chains.
• The hidden subgroup problem and permutation group theory

Cited in

(11)

• On fixed points of permutations.
• Step size in Stein's method of exchangeable pairs
• Tensor quasi-random groups
• scientific article; zbMATH DE number 7141672 (Why is no real title available?)
• Partial isomorphisms over finite fields
• Block characters of the symmetric groups.
• Separation cutoffs for random walk on irreducible representations
• Representations of SO(3) and angular polyspectra
• Tensor product Markov chains
• Commutation relations and Markov chains
• On the modular McKay graph of \(\mathrm{SL}_n(p)\) with respect to its standard representation

This page was built for publication: Convergence rates of random walk on irreducible representations of finite groups

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