Comparison techniques for random walk on finite groups
From MaRDI portal
Recommendations
Cited in
(94)- Total variation cutoff for the flip-transpose top with random shuffle
- On the spectral gap and the diameter of Cayley graphs
- No cutoff for circulants: an elementary proof
- Generating a random signed permutation with random reversals
- A phase transition for repeated averages
- Fast algorithms at low temperatures via Markov chains†
- An averaging process on hypergraphs
- Hypercontractivity and logarithmic Sobolev inequality for non-primitive quantum Markov semigroups and estimation of decoherence rates
- Efficient unitary designs with a system-size independent number of non-Clifford gates
- Comparing limit profiles of reversible Markov chains
- Analysis of convergence rates of some Gibbs samplers on continuous state spaces
- Asymptotic behaviors of random walks on countable groups
- Regularized modified log-Sobolev inequalities and comparison of Markov chains
- Mixing of permutations by biased transpositions
- Rapid Mixing of \({\boldsymbol{k}}\)-Class Biased Permutations
- Network cohesion
- Repeated averages on graphs
- Sharp Poincaré and log-Sobolev inequalities for the switch chain on regular bipartite graphs
- The hit-and-run version of top-to-random
- Mixing times of Markov chains for self‐organizing lists and biased permutations
- Navigating directed Cayley graphs of small diameter: a potent Solovay-Kitaev procedure
- Eigenvalues of symmetrized shuffling operators
- SPEck: mining statistically-significant sequential patterns efficiently with exact sampling
- Discrete quantum walks on the symmetric group
- scientific article; zbMATH DE number 7758305 (Why is no real title available?)
- Spatio-temporal dynamics of random transmission events: from information sharing to epidemic spread
- Shuffling cards by spatial motion
- Mixing times of lozenge tiling and card shuffling Markov chains
- Random generators of the symmetric group: diameter, mixing time and spectral gap.
- On the mixing time of the Diaconis-Gangolli random walk on contingency tables over \(\mathbb{Z}/q\mathbb{Z} \)
- FIXED POINT RATIOS IN EXCEPTIONAL GROUPS OF RANK AT MOST TWO
- Supercharacter formulas for pattern groups
- Stein’s method and Plancherel measure of the symmetric group
- A random walk on the symmetric group generated by random involutions
- Characters and random walks on finite classical groups
- A comparison theorem on convergence rates of random walks on groups
- Cutoff for general spin systems with arbitrary boundary conditions
- Trivial points on towers of curves
- Analyzing Glauber dynamics by comparison of Markov chains
- The random \(k\) cycle walk on the symmetric group
- Cutoff for the Ising model on the lattice
- On transience of card shuffling
- Modified logarithmic Sobolev inequalities for some models of random walk
- Speeding up switch Markov chains for sampling bipartite graphs with given degree sequence
- Mixing time of fractional random walk on finite fields
- Walks on generating sets of Abelian groups
- Geometric analysis for the Metropolis algorithm on Lipschitz domains
- Nash inequalities for finite Markov chains
- Nilprogressions and groups with moderate growth
- Comparison theory for Markov chains on different state spaces and application to random walk on derangements
- Comparing with octopi
- Analysis of top to bottom-\(k\) shuffles
- On the diameter of permutation groups.
- A non-local random walk on the hypercube
- A sharp log-Sobolev inequality for the multislice
- The mean-field quantum Heisenberg ferromagnet via representation theory
- Logarithmic Sobolev inequalities for finite Markov chains
- Aldous's spectral gap conjecture for normal sets
- Mixing time of the card-cyclic-to-random shuffle
- Analytic-geometric methods for finite Markov chains with applications to quasi-stationarity
- Rate of convergence for shuffling cards by transpositions
- Card shuffling and Diophantine approximation
- Some things we've learned (about Markov chain Monte Carlo)
- Convergence of random walks on the circle generated by an irrational rotation
- Time to reach stationarity in the Bernoulli-Laplace diffusion model with many urns
- Condensation of a self-attracting random walk
- A super-class walk on upper-triangular matrices
- Divisibility and laws in finite simple groups.
- On the local-global conjecture for integral Apollonian gaskets. With an appendix by Péter P. Varjú
- Convergence of some time inhomogeneous Markov chains via spectral techniques
- Cutoff for random to random card shuffle
- Spectral computations for birth and death chains
- Markov chain decomposition for convergence rate analysis
- A sharp diameter bound for unipotent groups of classical type over ℤ/pℤ
- Separation cutoffs for random walk on irreducible representations
- Strong uniform times and finite random walks
- Crested products of Markov chains
- Short laws for finite groups and residual finiteness growth
- Information percolation and cutoff for the stochastic Ising model
- Uniform mixing time for random walk on lamplighter graphs
- Separation cut-offs for birth and death chains
- Mixing time of critical Ising model on trees is polynomial in the height
- The nearest neighbor random walk on subspaces of a vector space and rate of convergence
- Tensor product Markov chains
- Growth in groups: ideas and perspectives
- The mixing time for a random walk on the symmetric group generated by random involutions
- The product replacement prospector.
- Superinduction for pattern groups.
- Super-character theory and comparison arguments for a random walk on the upper triangular matrices
- Convergence properties of the Gibbs sampler for perturbations of Gaussians
- Generating random elements of a finite group
- Expander graphs, gonality, and variation of Galois representations
- On random random walks
- Consistent estimation of the spectrum of trace class data augmentation algorithms
This page was built for publication: Comparison techniques for random walk on finite groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1317235)
