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)

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
A Few Remarks on the Octopus Inequality and Aldous’ Spectral Gap Conjecture
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 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
Remarks on singular Cayley graphs and vanishing elements of simple groups
The spectra of arrangement graphs
On the cycle structure of Mallows permutations
On the spectral gap of some Cayley graphs on the Weyl group $W(B_n)$
Eigenvalues of Cayley graphs
An exposition to information percolation for the Ising model
Hypergroup deformations and Markov chains
The spectrum of eigenvalues for certain subgraphs of the $k$-point fixing graph
On the error bound in the normal approximation for Jack measures
Comparing with octopi
Cutoff for the Bernoulli-Laplace urn model with $o(n)$ swaps
The random transposition dynamics on random regular graphs and the Gaussian free field
Mixing time trichotomy in regenerating dynamic digraphs
Random walk on sparse random digraphs
On the partition associated to the smallest eigenvalues of the $k$-point fixing graph
Interactions between Ehrenfest's urns arising from group actions
Another proof of the Harer-Zagier formula
Self-intersections of random walks on discrete groups
A version of Aldous' spectral-gap conjecture for the zero range process
A random walk on the symmetric group generated by random involutions
Finite length spectra of random surfaces and their dependence on genus
Delayed path coupling and generating random permutations
On the chromatic number of structured Cayley graphs
Step size in Stein's method of exchangeable pairs
Spectral analysis of random-to-random Markov chains
On random walks on affine group
Title not available (Why is that?)
Transition distributions of Young diagrams under periodically weighted Plancherel measures
Sorting by shuffling methods and a queue
Tensor product Markov chains
Generation of the symmetric group Sn2
Painting a graph with competing random walks
Expansion properties of Cayley graphs of the alternating groups
A comparison theorem on convergence rates of random walks on groups
Likelihood orders for the $p$-cycle walks on the symmetric group
Cutoff for conjugacy-invariant random walks on the permutation group
Mixing time and local exponential ergodicity of the east-like process in $\mathbb{Z}^d$
An ergodic theorem for read-once non-uniform deterministic finite automata
Random walks on Ramanujan complexes and digraphs
On the partitions associated with the smallest eigenvalues of certain Cayley graphs on symmetric group generated by cycles
Random surfaces with boundary
Mixing properties of stochastic quantum Hamiltonians
Cutoff for General Spin Systems with Arbitrary Boundary Conditions
The Erdős-Ko-Rado theorem for 2-pointwise and 2-setwise intersecting permutations
An Erdős-Ko-Rado theorem for the group $\mathrm{PSU}(3, q)$
Upper bound on the characters of the symmetric groups for balanced Young diagrams and a generalized Frobenius formula.
Cut-off phenomenon for random walks on free orthogonal quantum groups
Diaconis-Shahshahani upper bound lemma for finite quantum groups
Precise estimates on the rate at which certain diffusions tend to equilibrium
Martingales and character ratios
Exact solution for a class of random walk on the hypercube
Tensor powers of the defining representation of $S_n$
Random doubly stochastic tridiagonal matrices
Analysis of top to bottom-$k$ shuffles
The topology and geometry of random square-tiled surfaces
Total variation cutoff in birth-and-death chains
Markov chains, ${\mathscr R}$-trivial monoids and representation theory
Cutoff at the ``entropic time for sparse Markov chains
The eigenvalues of the graphs $D(4,q)$
The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees
Faster random generation of linear extensions
Comparing mixing times on sparse random graphs
Largest independent sets of certain regular subgraphs of the derangement graph
Hecke graphs, Ramanujan graphs and generalized duality transformations for lattice spin systems
Mixing time of the card-cyclic-to-random shuffle
Quantum reflections, random walks and cut-off
Card shuffling and a transformation on $S_ n$
Character ratios for finite groups of Lie type, and applications
Conjugacy classes, growth and complexity
On a surface formed by randomly gluing together polygonal discs
Mixing and concentration by Ricci curvature
The smallest eigenvalues of the 1-point fixing graph
Stability for intersecting families in $\mathrm{PGL}(2,q)$
CHARACTER LEVELS AND CHARACTER BOUNDS
The spectrum and convergence rates of exclusion and interchange processes on the complete graph
Erdős-Ko-Rado theorem for irreducible imprimitive reflection groups
Rate of convergence for shuffling cards by transpositions
A new large $N$ phase transition in $\text{YM}_2$
A general lower bound for mixing of single-site dynamics on graphs
Reversal and transposition medians
On the random Young diagrams and their cores
LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY
Random walks on finite quantum groups
Cayley graph on symmetric group generated by elements fixing $k$ points
Mixing and covering in the symmetric groups
On the eigenvalues of certain Cayley graphs and arrangement graphs
Solving the Ku-Wales conjecture on the eigenvalues of the derangement graph
Forbidding just one intersection, for permutations
Comment on ``Random quantum circuits are approximate 2-designs by A.W. Harrow and R.A. Low (Commun. Math. Phys. 291, 257-302 (2009))

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)