Random generators of the symmetric group: diameter, mixing time and spectral gap

H. A. Helfgott, Ákos Seress, Andrzej Żuk

Type: Preprint

Publication Date: 2013-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.1311.6742

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Random generators of the symmetric group: diameter, mixing time and spectral gap	2013	H. A. Helfgott Ákos Seress Andrzej Żuk
+	Random generators of the symmetric group: Diameter, mixing time and spectral gap	2014	H. A. Helfgott Ákos Seress Andrzej Żuk
+	The Probability of Generating the Symmetric Group	2016	Sean Eberhard Stefan-Christoph Virchow
+	The Probability of Generating the Symmetric Group	2016	Sean Eberhard Stefan-Christoph Virchow
+	Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group	2005	László Babai Thomas P. Hayes
+ PDF Chat	Random generation with cycle type restrictions	2021	Sean Eberhard Daniele Garzoni
+	The hit-and-run version of top-to-random	2020	Samuel Boardman Daniel Rudolf Laurent Saloff‐Coste
+ PDF Chat	The hit-and-run version of top-to-random	2022	Samuel Boardman Daniel Rudolf Laurent Saloff‐Coste
+	The probability of generating the symmetric group when one of the generators is random	2006	László Babai Thomas P. Hayes
+	On the diameter of the symmetric group: polynomial bounds	2004	László Babai Robert Beals Ákos Seress
+ PDF Chat	Random walks on generating sets for finite groups	1996	Frank R. Chung Ron Graham
+ PDF Chat	Babai’s conjecture for high-rank classical groups with random generators	2021	Sean Eberhard Urban Jezernik
+ PDF Chat	Bounds for the probability of generating the symmetric and alternating groups	2011	Attila Maróti M. Chiara Tamburini
+	On the intersection density of the symmetric group acting on uniform subsets of small size	2022	Angelot Behajaina Roghayeh Maleki Andriaherimanana Sarobidy Razafimahatratra
+	Babai's conjecture for high-rank classical groups with random generators	2020	Sean Eberhard Urban Jezernik
+	Baby-Step Giant-Step Algorithms for the Symmetric Group	2016	Eric Bach Bryce Sandlund
+ PDF Chat	The Probability of Generating the Symmetric Group	2018	Sean Eberhard Stefan-Christoph Virchow
+	Baby-Step Giant-Step Algorithms for the Symmetric Group	2016	Eric Bach Bryce Sandlund
+	Girth, words and diameter	2019	Martin W. Liebeck Aner Shalev
+ PDF Chat	Girth, words and diameter	2019	Martin W. Liebeck Aner Shalev

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors