Generating a random permutation with random transpositions
From MaRDI portal
Publication:3945280
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)- Efficient generation of random derangements with the expected distribution of cycle lengths
- On the partitions associated with the smallest eigenvalues of certain Cayley graphs on symmetric group generated by cycles
- Random walks on Ramanujan complexes and digraphs
- A threshold for cutoff in two-community random graphs
- Proof of Aldous' spectral gap conjecture
- The bead process for beta ensembles
- Cutoff on trees is rare
- Another conversation with Persi Diaconis
- Total variation cutoff for the transpose top-2 with random shuffle
- Character levels and character bounds
- Mixing of permutations by biased transpositions
- Conjugacy classes, growth and complexity
- Cutoff for a one-sided transposition shuffle
- Cutoff for random to random card shuffle
- Mixing time of Metropolis chain based on random transposition walk converging to multivariate Ewens distribution
- Stein's method and random character ratios
- Two-dimensional gauge theories of the symmetric group \(S_n\) and branched \(n\)-coverings of Riemann surfaces in the large-\(n\) limit
- Permutation statistics of products of random permutations
- The random \((n-k)\)-cycle to transpositions walk on the symmetric group
- Random surfaces with boundary
- Analysis of casino shelf shuffling machines
- Integral Cayley multigraphs over abelian and Hamiltonian groups
- Cutoff phenomenon for random walks on Kneser graphs
- On the intersection density of primitive groups of degree a product of two odd primes
- Mixing properties of stochastic quantum Hamiltonians
- 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
- An Erdős-Ko-Rado theorem for the group \(\mathrm{PSU}(3, q)\)
- Generating a random signed permutation with random reversals
- The closure of a random braid is a hyperbolic link
- The Erdős-Ko-Rado theorem for 2-pointwise and 2-setwise intersecting permutations
- Character levels and character bounds for finite classical groups
- Upper bound on the characters of the symmetric groups for balanced Young diagrams and a generalized Frobenius formula.
- Random walks and approximate integration on compact homogeneous spaces
- Cut-off phenomenon for random walks on free orthogonal quantum groups
- Groups all of whose undirected Cayley graphs are integral
- Diaconis-Shahshahani upper bound lemma for finite quantum groups
- The mixing time for a random walk on the symmetric group generated by random involutions
- On the second eigenvalue of certain Cayley graphs on the symmetric group
- Ramanujan Cayley graphs of some sporadic and linear groups
- Precise estimates on the rate at which certain diffusions tend to equilibrium
- The ergodic theorem for random walks on finite quantum groups
- Lumpings of algebraic Markov chains arise from subquotients
- Exact solution for a class of random walk on the hypercube
- A few remarks on the octopus inequality and Aldous' spectral gap conjecture
- On finite groups all of whose cubic Cayley graphs are integral
- Cutoff at the entropic time for random walks on covered expander graphs
- Tensor powers of the defining representation of \(S_n\)
- Martingales and character ratios
- Compositions of random transpositions
- Random doubly stochastic tridiagonal matrices
- Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
- On a likely shape of the random Ferrers diagram
- 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
- Cutoff for random lifts of weighted graphs
- Log-Sobolev inequality for the multislice, with applications
- On the spectrum of Cayley graphs related to the finite groups
- Analysis of top to bottom-\(k\) shuffles
- Cutoff for permuted Markov chains
- Asymptotically liberating sequences of random unitary matrices
- Some relations on prefix reversal generators of the symmetric and hyperoctahedral group
- Cutoff profile of the metropolis biased card shuffling
- Remarks on singular Cayley graphs and vanishing elements of simple groups
- Mixing time and cutoff for the adjacent transposition shuffle and the simple exclusion
- The topology and geometry of random square-tiled surfaces
- Recurrence and Transience for a Card Shuffling Model
- Total variation cutoff in birth-and-death chains
- Generation of the symmetric group \(S_{n^2}\)
- The varentropy criterion is sharp on expanders
- Cutoff for the East process
- The spectra of arrangement graphs
- A stability result for balanced dictatorships in \(S_n\)
- Random partitions under the Plancherel-Hurwitz measure, high-genus Hurwitz numbers and maps
- On the cycle structure of Mallows permutations
- Rapid mixing and Markov bases
- scientific article; zbMATH DE number 7758305 (Why is no real title available?)
- On the spectral gap of some Cayley graphs on the Weyl group \(W(B_n)\)
- Convergence rates of random walk on irreducible representations of finite groups
- Cutoff at the ``entropic time for sparse Markov chains
- scientific article; zbMATH DE number 7662451 (Why is no real title available?)
- Eigenvalues of Cayley graphs
- The hit-and-run version of top-to-random
- On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions
- Hypergroup deformations and Markov chains
- Mixing times for random \(k\)-cycles and coalescence-fragmentation chains
- The spectrum of eigenvalues for certain subgraphs of the k-point fixing graph
- Eigenvalues of symmetrized shuffling operators
- The random k cycle walk on the symmetric group
- An exposition to information percolation for the Ising model
- The second largest eigenvalues of some Cayley graphs on alternating groups
- Random transpositions on contingency tables
- Spectra of Cayley graphs of complex reflection groups
- On the eigenvalues of Cayley graphs on generalized dihedral groups
- A strong uniform time for random transpositions
- Strong uniform times and finite random walks
- The eigenvalues of the graphs \(D(4,q)\)
- Double coset Markov chains
- A Markov chain on the symmetric group and Jack symmetric functions
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)
