scientific article

zbMath0662.60013MaRDI QIDQ3811424

Persi Diaconis

Publication date: 1988

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

algorithmsspectral analysiscouplingcard shufflingrepresentation of the symmetric groupnoncommutative Fourier analysisinvariant probabilities and factorization problems

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Representations of finite symmetric groups (20C30) Set functions and measures on topological groups or semigroups, Haar measures, invariant measures (28C10) Fourier and Fourier-Stieltjes transforms on locally compact and other abelian groups (43A25) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Algorithms in computer science (68W99)

Related Items (7)

Remarks on the shuffling problem for finite groups ⋮ Total variation cutoff for the flip-transpose top with random shuffle ⋮ Some things we've learned (about Markov chain Monte Carlo) ⋮ Cutoff phenomenon for the warp-transpose top with random shuffle ⋮ Cutoff for the warp-transpose top with random shuffle ⋮ The mean-field quantum Heisenberg ferromagnet via representation theory ⋮ Weak lumpability in the \(k\)-SAT problem

This page was built for publication: