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

@@ Property / DOI @@
-.1016/j.jalgebra.2014.08.033
@@ Property / DOI: 10.1016/j.jalgebra.2014.08.033 / 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
@@ Property / DOI @@
+.1016/J.JALGEBRA.2014.08.033
@@ Property / DOI: 10.1016/J.JALGEBRA.2014.08.033 / rank @@
+Normal rank