Random shuffles and group representations
From MaRDI portal
Publication:1058225
DOI10.1214/aop/1176993073zbMath0564.60007OpenAlexW2058006306WikidataQ101004836 ScholiaQ101004836MaRDI QIDQ1058225
Leopold Flatto, Andrew M. Odlyzko, David B. Wales
Publication date: 1985
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aop/1176993073
Sums of independent random variables; random walks (60G50) Ordinary representations and characters (20C15) Modular representations and characters (20C20) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)
Related Items
The stepping stone model: New formulas expose old myths, The spectral gap of graphs arising from substring reversals, The Poisson-Dirichlet law is the unique invariant distribution for uniform split-merge transfor\-mations., The random \(k\) cycle walk on the symmetric group, Sparse topologies with small spectrum size, Convergence of some time inhomogeneous Markov chains via spectral techniques, Eigenvalues of Cayley graphs, Fourier transform over semi-simple algebras and harmonic analysis for probabilistic algorithms, Decomposition of the conjugacy representation of the symmetric groups, Rate of convergence for shuffling cards by transpositions, A recursive rule for Kazhdan-Lusztig characters, Expansion properties of Cayley graphs of the alternating groups, Total variation cutoff for the flip-transpose top with random shuffle, Sorting by shuffling methods and a queue, On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions, Cutoff phenomenon for the warp-transpose top with random shuffle, Character estimates for finite simple groups and applications, Spectrum of Cayley graphs on the symmetric group generated by transpositions, Likelihood orders for the \(p\)-cycle walks on the symmetric group, Total variation cutoff for the transpose top-2 with random shuffle, Character-theoretic techniques for near-central enumerative problems, Aldous' spectral gap property for normal Cayley graphs on symmetric groups, Time inhomogeneous Markov chains with wave-like behavior, Kazhdan constants for conjugacy classes of compact groups., Mixing times for random \(k\)-cycles and coalescence-fragmentation chains, Tests of randomness by the gambler's ruin algorithm, Cutoff for conjugacy-invariant random walks on the permutation group, Hitting times for random walks on vertex-transitive graphs, The second eigenvalue of some normal Cayley graphs of highly transitive groups, The distance spectra of Cayley graphs of Coxeter groups, Modified logarithmic Sobolev inequalities for some models of random walk, The small world effect on the coalescing time of random walks, Efficiency test of pseudorandom number generators using random walks, Proof of Aldous’ spectral gap conjecture, Intermediate range migration in the two-dimensional stepping stone model, \(PI\)-eigenfunctions of the Star graphs, On the spectral gap of some Cayley graphs on the Weyl group \(W(B_n)\), A Few Remarks on the Octopus Inequality and Aldous’ Spectral Gap Conjecture, The full spectrum of random walks on complete finite \(d\)-ary trees, Signal processing on the permutahedron: tight spectral frames for ranked data analysis, On the Betti numbers of chessboard complexes, The second largest eigenvalues of some Cayley graphs on alternating groups, Mixing times for exclusion processes on hypergraphs, An introduction to covering problems for random walks on graphs, Random walks on a finite graph with congestion points, Self-intersections of random walks on discrete groups
