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)

Random walks on Ramanujan complexes and digraphs
Painting a graph with competing random walks
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} \)
An ergodic theorem for read-once non-uniform deterministic finite automata
An exposition to information percolation for the Ising model
A random walk on the symmetric group generated by random involutions
A comparison theorem on convergence rates of random walks on groups
The second eigenvalue of some normal Cayley graphs of highly transitive groups
Random walk on the symplectic forms over a finite field
On the error bound in the normal approximation for Jack measures
All 2-transitive groups have the EKR-module property
Random motion on finite rings. I: commutative rings
On the partition associated to the smallest eigenvalues of the \(k\)-point fixing graph
Cutoff for conjugacy-invariant random walks on the permutation group
Transition distributions of Young diagrams under periodically weighted Plancherel measures
Mixing time and local exponential ergodicity of the east-like process in \(\mathbb{Z}^d\)
Step size in Stein's method of exchangeable pairs
Finite length spectra of random surfaces and their dependence on genus
Sorting by shuffling methods and a queue
Delayed path coupling and generating random permutations
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
Expansion properties of Cayley graphs of the alternating groups
Mixing time trichotomy in regenerating dynamic digraphs
Another proof of the Harer-Zagier formula
Hypergroup deformations and Markov chains
Interactions between Ehrenfest's urns arising from group actions
On the cycle structure of Mallows permutations
Cutoff for random to random card shuffle
Spectral analysis of random-to-random Markov chains
Generation of the symmetric group \(S_{n^2}\)
Mixing time of Metropolis chain based on random transposition walk converging to multivariate Ewens distribution
On the spectral gap of some Cayley graphs on the Weyl group \(W(B_n)\)
On the chromatic number of structured Cayley graphs
On random walks on affine group
The spectrum of eigenvalues for certain subgraphs of the \(k\)-point fixing graph
Permutation statistics of products of random permutations
Remarks on singular Cayley graphs and vanishing elements of simple groups
Tensor product Markov chains
The mixing time for a random walk on the symmetric group generated by random involutions
Two-dimensional gauge theories of the symmetric group \(S_n\) and branched \(n\)-coverings of Riemann surfaces in the large-\(n\) limit
The random \((n-k)\)-cycle to transpositions walk on the symmetric group
The spectra of arrangement graphs
Likelihood orders for the \(p\)-cycle walks on the symmetric group
Random walk on sparse random digraphs
A version of Aldous' spectral-gap conjecture for the zero range process
Self-intersections of random walks on discrete groups
Eigenvalues of Cayley graphs
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

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)