Convergence rates of random walk on irreducible representations of finite groups

DOI10.1007/S10959-007-0102-1zbMATH Open1138.60010arXivmath/0607399OpenAlexW2155048110MaRDI QIDQ2481391FDOQ2481391

Jason Fulman

Publication date: 9 April 2008

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

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.

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)

Cites Work

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

Cited In (11)

• Step Size in Stein's Method of Exchangeable Pairs
• Partial isomorphisms over finite fields
• On the modular McKay graph of \(\mathrm{SL}_n(p)\) with respect to its standard representation
• Representations of SO(3) and angular polyspectra
• On fixed points of permutations.
• Tensor product Markov chains
• Tensor quasi-random groups
• Block characters of the symmetric groups.
• Title not available (Why is that?)
• Separation cutoffs for random walk on irreducible representations
• Commutation relations and Markov chains

   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 👍 👎
• Title not available (Why is that?) 👍 👎
• Random Walks on Reductive Groups 👍 👎
• Some remarks on the random walk on finite groups 👍 👎

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)