Generating a random permutation with random transpositions

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

Cites work

A local limit theorem for the convolution of probability measures on a compact connected group
A maximal coupling for Markov chains
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?)
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)

Characters of symmetric groups: sharp bounds and applications.
Improved mixing time bounds for the Thorp shuffle and \(L\)-reversal chain
Reversal and transposition medians
Transition distributions of Young diagrams under periodically weighted Plancherel measures
Strong uniform times and finite random walks
A Markov chain on the symmetric group and Jack symmetric functions
An affine walk on the hypercube
Card shuffling and a transformation on \(S_ n\)
Generating random elements in \(SL_ n(F_ q)\) by random transvections
A comparison theorem on convergence rates of random walks on groups
Mixing and covering in the symmetric groups
On the random Young diagrams and their cores
Comparing eigenvalue bounds for Markov chains: When does Poincaré beat Cheeger?
Faster random generation of linear extensions
Logarithmic Sobolev inequality for some models of random walks
Hypergroup deformations and Markov chains
Precise estimates on the rate at which certain diffusions tend to equilibrium
On a likely shape of the random Ferrers diagram
Rate of convergence for shuffling cards by transpositions
Characters and random walks on finite classical groups
Expansion properties of Cayley graphs of the alternating groups
On the number of rim hook tableaux
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
Mixing times of lozenge tiling and card shuffling Markov chains
An ergodic theorem for read-once non-uniform deterministic finite automata
Two-dimensional gauge theories of the symmetric group \(S_n\) and branched \(n\)-coverings of Riemann surfaces in the large-\(n\) limit
Interactions between Ehrenfest's urns arising from group actions
On the chromatic number of structured Cayley graphs
Spectral analysis of random-to-random Markov chains
The spectrum of eigenvalues for certain subgraphs of the k-point fixing graph
Likelihood orders for the \(p\)-cycle walks on the symmetric group
Cutoff at the ``entropic time for sparse Markov chains
Cutoff for conjugacy-invariant random walks on the permutation group
On the cycle structure of Mallows permutations
A random walk on the symmetric group generated by random involutions
Erdős-Ko-Rado theorem for irreducible imprimitive reflection groups
Rapidly mixing random walks and bounds on characters of the symmetric group
Perfect sampling using bounding chains.
Determination of the spectral gap for Kac's master equation and related stochastic evolution.
A spectral radius formula for the Fourier transform on compact groups and applications to random walks
Fuchsian groups, coverings of Riemann surfaces, subgroup growth, random quotients and random walks.
Random walks and orthogonal functions associated with highly symmetric graphs
Cutoff for the Ising model on the lattice
Painting a graph with competing random walks
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
The spectra of arrangement graphs
Cutoff for the Bernoulli-Laplace urn model with o(n) swaps
Comparing with octopi
The random transposition dynamics on random regular graphs and the Gaussian free field
Mixing time trichotomy in regenerating dynamic digraphs
Phase transition for the interchange and quantum Heisenberg models on the Hamming graph
The full spectrum of random walks on complete finite \(d\)-ary trees
Signal processing on the permutahedron: tight spectral frames for ranked data analysis
Fast initial conditions for Glauber dynamics
Isoperimetric profiles and random walks on some groups defined by piecewise actions
Limit profiles for reversible Markov chains
Modified log-Sobolev inequalities, Beckner inequalities and moment estimates
A sharp log-Sobolev inequality for the multislice
The mean-field quantum Heisenberg ferromagnet via representation theory
Spectrum of the transposition graph
Fast and memory-optimal dimension reduction using Kac's walk
On mixing behavior of a family of random walks determined by a linear recurrence
A conversation with David J. Aldous
On the intersection density of primitive groups of degree a product of two odd primes
A phase transition for repeated averages
Cutoff for random lifts of weighted graphs
Log-Sobolev inequality for the multislice, with applications
Online card games
Exact convergence analysis of the independent Metropolis-Hastings algorithms
No cutoff in spherically symmetric trees
Eigenvalues of Cayley graphs
Cutoff profile of ASEP on a segment
The topology and geometry of random square-tiled surfaces
Cutoff profiles for quantum Lévy processes and quantum random transpositions
Sorting by shuffling methods and a queue
Cutoff on Ramanujan complexes and classical groups
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
Tensor product Markov chains
Cutoff for the warp-transpose top with random shuffle
Efficient generation of random derangements with the expected distribution of cycle lengths
Total variation cutoff for the transpose top-2 with random shuffle
Limit profile for random transpositions
On the error bound in the normal approximation for Jack measures
Random walks on Ramanujan complexes and digraphs
The Erdős-Ko-Rado theorem for 2-pointwise and 2-setwise intersecting permutations
The interchange process on high-dimensional products
Cutoff for a one-sided transposition shuffle
Zero-temperature 2D stochastic Ising model and anisotropic curve-shortening flow
Cayley graph on symmetric group generated by elements fixing k points
Remarks on singular Cayley graphs and vanishing elements of simple groups
Cutoff for the mean-field zero-range process
Cutoff for random to random card shuffle
On the spectral gap of some Cayley graphs on the Weyl group \(W(B_n)\)
Integral Cayley graphs
Eigenvalues of symmetrized shuffling operators
Cut-off phenomenon for random walks on free orthogonal 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)