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
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

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)