Random generators of the symmetric group: diameter, mixing time and spectral gap. (Q468709): Difference between revisions

@@ Property / author @@
+Harald Andrés Helfgott
@@ Property / author: Harald Andrés Helfgott / rank @@
+Normal rank
@@ Property / author @@
+Seress, Ákos
@@ Property / author: Seress, Ákos / rank @@
+Normal rank
@@ Property / author @@
+Andrzej Żuk
@@ Property / author: Andrzej Żuk / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963915337
@@ Property / OpenAlex ID: W2963915337 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q64356815
@@ Property / Wikidata QID: Q64356815 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6742
@@ Property / arXiv ID: 1311.6742 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing
+Normal rank
@@ Property / cites work @@
+Q5501375
@@ Property / cites work: Q5501375 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Diameter of Random Cayley Graphs of the Symmetric Group
+Normal rank
@@ Property / cites work @@
+Q2921777
@@ Property / cites work: Q2921777 / rank @@
+Normal rank
@@ Property / cites work @@
+Small-diameter Cayley graphs for finite simple groups
+Normal rank
@@ Property / cites work @@
+Mixing times for random \(k\)-cycles and coalescence-fragmentation chains
+Normal rank
@@ Property / cites work @@
+Some things we've learned (about Markov chain Monte Carlo)
+Normal rank
@@ Property / cites work @@
+Generating a random permutation with random transpositions
+Normal rank
@@ Property / cites work @@
+Comparison techniques for random walk on finite groups
+Normal rank
@@ Property / cites work @@
+Q4002278
@@ Property / cites work: Q4002278 / rank @@
+Normal rank
@@ Property / cites work @@
+The action of a few permutations onr-tuples is quickly transitive
+Normal rank
@@ Property / cites work @@
+Growth in groups: ideas and perspectives
@@ Property / cites work: Growth in groups: ideas and perspectives / rank @@
+Normal rank
@@ Property / cites work @@
+On the diameter of permutation groups.
@@ Property / cites work: On the diameter of permutation groups. / rank @@
+Normal rank
@@ Property / cites work @@
+Some Characters of the Symmetric Group
@@ Property / cites work: Some Characters of the Symmetric Group / rank @@
+Normal rank
@@ Property / cites work @@
+Short expressions of permutations as products and cryptanalysis of the algebraic eraser
+Normal rank
@@ Property / cites work @@
+Q4878667
@@ Property / cites work: Q4878667 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549475
@@ Property / cites work: Q3549475 / rank @@
+Normal rank
@@ Property / cites work @@
+Eigenvalues, diameter, and mean distance in graphs
+Normal rank
@@ Property / cites work @@
+Upper bound on the characters of the symmetric groups
+Normal rank
@@ Property / cites work @@
+Phénomène de cutoff pour certaines marches aléatoires sur le groupe symétrique
+Normal rank
@@ Property / cites work @@
+Q4340161
@@ Property / cites work: Q4340161 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4450069
@@ Property / cites work: Q4450069 / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of character estimates to statistical problems for symmetric group
+Normal rank
@@ Property / cites work @@
+Mixing time of the Rudvalis shuffle
@@ Property / cites work: Mixing time of the Rudvalis shuffle / rank @@
+Normal rank