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

Cited In (only showing first 100 items - show all)

Stein's method and random character ratios
Another conversation with Persi Diaconis
Analysis of casino shelf shuffling machines
Integral Cayley multigraphs over abelian and Hamiltonian groups
Cutoff phenomenon for random walks on Kneser graphs
The closure of a random braid is a hyperbolic link
Groups all of whose undirected Cayley graphs are integral
Random walks and approximate integration on compact homogeneous spaces
On finite groups all of whose cubic Cayley graphs are integral
On the spectrum of Cayley graphs related to the finite groups
Compositions of random transpositions
On a likely shape of the random Ferrers diagram
Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
Recurrence and Transience for a Card Shuffling Model
Mixing time and cutoff for the adjacent transposition shuffle and the simple exclusion
Cutoff for the East process
Convergence rates of random walk on irreducible representations of finite groups
On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions
Mixing times for random \(k\)-cycles and coalescence-fragmentation chains
The random \(k\) cycle walk on the symmetric group
Spectra of Cayley graphs of complex reflection groups
A strong uniform time for random transpositions
Strong uniform times and finite random walks
A Markov chain on the symmetric group and Jack symmetric functions
Convergence of some time inhomogeneous Markov chains via spectral techniques
Mixing time and cutoff for the weakly asymmetric simple exclusion process
An Erdős-Ko-Rado theorem for finite 2-transitive groups
Efficient Computation of the Fourier Transform on Finite Groups
The Erdős-Ko-Rado property for some 2-transitive groups
Modified logarithmic Sobolev inequalities in discrete settings
On the dynamical behavior of the ABC model
Prescribed absolute values, character sums and spectrum integrality.
Stein's method, Jack measure, and the Metropolis algorithm
Concentration of Haar measures, with an application to random matrices
Mixing times of lozenge tiling and card shuffling Markov chains
Characters of symmetric groups: sharp bounds and applications.
Spectral analysis of finite Markov chains with spherical symmetries
Words and mixing times in finite simple groups.
Finite Gel'fand pairs and their applications to probability and statistics
Rank and duality in representation theory
Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models
Growth in groups: ideas and perspectives
Mixing and generation in simple groups.
Nash inequalities for finite Markov chains
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.
Random generators of the symmetric group: diameter, mixing time and spectral gap.
On groups all of whose undirected Cayley graphs of bounded valency are integral
Two-dimensional gauge theories of the symmetric group \(S_n\) in the large-\(N\) limit
Exponential decay of entropy in the random transposition and Bernoulli-Laplace models
Rapidly mixing random walks and bounds on characters of the symmetric group
Zero-temperature 2D stochastic Ising model and anisotropic curve-shortening flow
Cutoff on all Ramanujan graphs
Cutoff for the Ising model on the lattice
A probabilistic interpretation of the Macdonald polynomials
Perfect sampling using bounding chains.
On the spectrum of Cayley graphs
The probability of long cycles in interchange processes
Stein’s method and Plancherel measure of the symmetric group
Generating random elements in \(SL_ n(F_ q)\) by random transvections
Time to reach stationarity in the Bernoulli-Laplace diffusion model with many urns
The Markov chain Monte Carlo revolution
The spectrum of Cayley graphs on symmetric group generated by certain subset of \(r\)-cycles
Comparing eigenvalue bounds for Markov chains: When does Poincaré beat Cheeger?
An affine walk on the hypercube
A conversation with David J. Aldous
Logarithmic Sobolev inequality for some models of random walks
Cutoff phenomena for random walks on random regular graphs
Separation cut-offs for birth and death chains
A rule of thumb for riffle shuffling
Logarithmic Sobolev inequalities for finite Markov chains
Mixing of the upper triangular matrix walk
Some things we've learned (about Markov chain Monte Carlo)
The distance spectra of Cayley graphs of Coxeter groups
Information percolation and cutoff for the stochastic Ising model
Analyzing Glauber dynamics by comparison of Markov chains
Modified logarithmic Sobolev inequalities for some models of random walk
Improved mixing time bounds for the Thorp shuffle and \(L\)-reversal chain
Intersecting families of permutations
Character theory of symmetric groups, subgroup growth of Fuchsian groups, and random walks.
Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities
On the number of rim hook tableaux
An isoperimetric inequality for conjugation-invariant sets in the symmetric group
Proof of Aldous' spectral gap conjecture
Cutoff for random to random card shuffle
Mixing time of Metropolis chain based on random transposition walk converging to multivariate Ewens distribution
Permutation statistics of products of random permutations
The random \((n-k)\)-cycle to transpositions walk on the symmetric group
Two-dimensional gauge theories of the symmetric group \(S_n\) and branched \(n\)-coverings of Riemann surfaces in the large-\(n\) limit
On the mixing time of the Diaconis-Gangolli random walk on contingency tables over \(\mathbb{Z}/q\mathbb{Z} \)
Random motion on finite rings. I: commutative rings
The mixing time for a random walk on the symmetric group generated by random involutions
A few remarks on the octopus inequality and Aldous' spectral gap conjecture
The second eigenvalue of some normal Cayley graphs of highly transitive groups
Random walk on the symplectic forms over a finite field
All 2-transitive groups have the EKR-module property
Generation of the symmetric group \(S_{n^2}\)
Remarks on singular Cayley graphs and vanishing elements of simple groups
The spectra of arrangement graphs
On the cycle structure of Mallows permutations

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)