Generating a random permutation with random transpositions

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Stochastic matrices (15B51) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Cites work

scientific article; zbMATH DE number 3766017 (Why is no real title available?)
scientific article; zbMATH DE number 3552764 (Why is no real title available?)
scientific article; zbMATH DE number 3581320 (Why is no real title available?)
scientific article; zbMATH DE number 3208366 (Why is no real title available?)
scientific article; zbMATH DE number 3212917 (Why is no real title available?)
scientific article; zbMATH DE number 3249395 (Why is no real title available?)
scientific article; zbMATH DE number 3303655 (Why is no real title available?)
scientific article; zbMATH DE number 3338817 (Why is no real title available?)
A local limit theorem for the convolution of probability measures on a compact connected group
A maximal coupling for Markov chains
Some Characters of the Symmetric Group
Speed of convergence of the n-fold convolution of a probability measure on a compact group
The bias of three pseudo-random shuffles
The representation theory of the symmetric groups

Cited in

(only showing first 100 items - show all)

On groups all of whose undirected Cayley graphs of bounded valency are integral
The Erdős-Ko-Rado property for some 2-transitive groups
Mixing times of lozenge tiling and card shuffling Markov chains
Groups all of whose undirected Cayley graphs are integral
Random generators of the symmetric group: diameter, mixing time and spectral gap.
Rank and duality in representation theory
Generating random elements in \(SL_ n(F_ q)\) by random transvections
Characters of symmetric groups: sharp bounds and applications.
Intersecting families of permutations
Stein’s method and Plancherel measure of the symmetric group
Analyzing Glauber dynamics by comparison of Markov chains
Cutoff on all Ramanujan graphs
On finite groups all of whose cubic Cayley graphs are integral
The random \(k\) cycle walk on the symmetric group
Two-dimensional gauge theories of the symmetric group \(S_n\) in the large-\(N\) limit
On a likely shape of the random Ferrers diagram
The spectrum of Cayley graphs on symmetric group generated by certain subset of \(r\)-cycles
Cutoff for the Ising model on the lattice
Modified logarithmic Sobolev inequalities for some models of random walk
Character theory of symmetric groups, subgroup growth of Fuchsian groups, and random walks.
Mixing and generation in simple groups.
Spectral analysis of finite Markov chains with spherical symmetries
Exponential decay of entropy in the random transposition and Bernoulli-Laplace models
Mixing time and cutoff for the adjacent transposition shuffle and the simple exclusion
Modified logarithmic Sobolev inequalities in discrete settings
Comparing eigenvalue bounds for Markov chains: When does Poincaré beat Cheeger?
Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models
Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
Nash inequalities for finite Markov chains
Concentration of Haar measures, with an application to random matrices
A Markov chain on the symmetric group and Jack symmetric functions
Random walks and approximate integration on compact homogeneous spaces
Words and mixing times in finite simple groups.
Analysis of casino shelf shuffling machines
A probabilistic interpretation of the Macdonald polynomials
Integral Cayley multigraphs over abelian and Hamiltonian groups
On the spectrum of Cayley graphs
Stein's method and random character ratios
Logarithmic Sobolev inequality for some models of random walks
Logarithmic Sobolev inequalities for finite Markov chains
On the dynamical behavior of the ABC model
Cutoff phenomenon for random walks on Kneser graphs
Mixing of the upper triangular matrix walk
Spectra of Cayley graphs of complex reflection groups
The probability of long cycles in interchange processes
Recurrence and Transience for a Card Shuffling Model
Some things we've learned (about Markov chain Monte Carlo)
Time to reach stationarity in the Bernoulli-Laplace diffusion model with many urns
On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions
Convergence of some time inhomogeneous Markov chains via spectral techniques
Another conversation with Persi Diaconis
Convergence rates of random walk on irreducible representations of finite groups
Rapidly mixing random walks and bounds on characters of the symmetric group
Cutoff for the East process
Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities
Cutoff phenomena for random walks on random regular graphs
An Erdős-Ko-Rado theorem for finite 2-transitive groups
On the spectrum of Cayley graphs related to the finite groups
A strong uniform time for random transpositions
An affine walk on the hypercube
Strong uniform times and finite random walks
The distance spectra of Cayley graphs of Coxeter groups
Compositions of random transpositions
Information percolation and cutoff for the stochastic Ising model
The closure of a random braid is a hyperbolic link
Separation cut-offs for birth and death chains
On the number of rim hook tableaux
Proof of Aldous' spectral gap conjecture
Growth in groups: ideas and perspectives
Prescribed absolute values, character sums and spectrum integrality.
Stein's method, Jack measure, and the Metropolis algorithm
Determination of the spectral gap for Kac's master equation and related stochastic evolution.
Fuchsian groups, coverings of Riemann surfaces, subgroup growth, random quotients and random walks.
Finite Gel'fand pairs and their applications to probability and statistics
Perfect sampling using bounding chains.
Improved mixing time bounds for the Thorp shuffle and \(L\)-reversal chain
Mixing time and cutoff for the weakly asymmetric simple exclusion process
Zero-temperature 2D stochastic Ising model and anisotropic curve-shortening flow
A rule of thumb for riffle shuffling
An isoperimetric inequality for conjugation-invariant sets in the symmetric group
A conversation with David J. Aldous
Mixing times for random \(k\)-cycles and coalescence-fragmentation chains
Efficient Computation of the Fourier Transform on Finite Groups
The Markov chain Monte Carlo revolution
A general lower bound for mixing of single-site dynamics on graphs
Cayley graph on symmetric group generated by elements fixing \(k\) points
Poisson-Dirichlet distribution for random Belyi surfaces
Comment on ``Random quantum circuits are approximate 2-designs by A.W. Harrow and R.A. Low (Commun. Math. Phys. 291, 257-302 (2009))
Cut-off phenomenon for random walks on free orthogonal quantum groups
Character ratios for finite groups of Lie type, and applications
Characters and random walks on finite classical groups
Cutoff for general spin systems with arbitrary boundary conditions
Martingales and character ratios
Diaconis-Shahshahani upper bound lemma for finite quantum groups
LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY
Integral Cayley graphs
Card shuffling and a transformation on \(S_ n\)
On the partitions associated with the smallest eigenvalues of certain Cayley graphs on symmetric group generated by cycles
On a surface formed by randomly gluing together polygonal discs
Random walks on finite quantum groups

This page was built for publication: Generating a random permutation with random transpositions

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