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