{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T15:20:54Z","timestamp":1772378454412,"version":"3.50.1"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,3,27]],"date-time":"2018-03-27T00:00:00Z","timestamp":1522108800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1007\/s00493-017-3629-5","type":"journal-article","created":{"date-parts":[[2018,3,27]],"date-time":"2018-03-27T09:59:45Z","timestamp":1522144785000},"page":"273-288","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["The Probability of Generating the Symmetric Group"],"prefix":"10.1007","volume":"39","author":[{"given":"Sean","family":"Eberhard","sequence":"first","affiliation":[]},{"given":"Stefan-Christoph","family":"Virchow","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,27]]},"reference":[{"key":"3629_CR1","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1016\/0097-3165(89)90068-X","volume":"52","author":"L. Babai","year":"1989","unstructured":"L. Babai: The probability of generating the symmetric group, J. Combin. Theory Ser. A 52 (1989), 148\u2013153.","journal-title":"J. Combin. Theory Ser. A"},{"key":"3629_CR2","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1112\/blms\/12.1.47","volume":"12","author":"J. Bovey","year":"1980","unstructured":"J. Bovey: The probability that some power of a permutation has small degree, Bull. Lond. Math. Soc. 12 (1980), 47\u201351.","journal-title":"Bull. Lond. Math. Soc."},{"key":"3629_CR3","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1112\/blms\/10.1.91","volume":"10","author":"J. Bovey","year":"1978","unstructured":"J. Bovey and A. Williamson: The probability of generating the symmetric group, Bull. Lond. Math. Soc. 10 (1978), 91\u201396.","journal-title":"Bull. Lond. Math. Soc."},{"key":"3629_CR4","volume-title":"Methods of Representation Theory, Volume I","author":"C. W. Curtis","year":"1990","unstructured":"C. W. Curtis and I. Reiner: Methods of Representation Theory, Volume I, Wiley, New York (1990)."},{"key":"3629_CR5","doi-asserted-by":"crossref","unstructured":"J. D. Dixon: Asymptotics of generating the symmetric and alternating groups, Electron. J. Combin. 12 (2005), Research Paper #R56.","DOI":"10.37236\/1953"},{"key":"3629_CR6","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/BF01110210","volume":"110","author":"J. D. Dixon","year":"1969","unstructured":"J. D. Dixon: The probability of generating the symmetric group, Math. Z. 110 (1969), 199\u2013205.","journal-title":"Math. Z."},{"key":"3629_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0731-3","volume-title":"Permutation Groups","author":"J. D. Dixon","year":"1996","unstructured":"J. D. Dixon and B. Mortimer: Permutation Groups, Springer, New York (1996)."},{"key":"3629_CR8","doi-asserted-by":"crossref","unstructured":"S. Eberhard, K. Ford and D. Koukoulopoulos: Permutations contained in transitive subgroups, Discrete Analysis 12 (2016).","DOI":"10.19086\/da.849"},{"key":"3629_CR9","volume-title":"The trivial lower bound for the girth of S n","author":"S. Eberhard","year":"2017","unstructured":"S. Eberhard: The trivial lower bound for the girth of S n, arXiv:1706.09972 (2017)."},{"key":"3629_CR10","doi-asserted-by":"publisher","first-page":"316","DOI":"10.4153\/CJM-1954-030-1","volume":"6","author":"J. S. Frame","year":"1954","unstructured":"J. S. Frame, G. de B. Robinson and R. M. Thrall: The hook graphs of the symmetric group, Canad. J. Math. 6 (1954), 316\u2013324.","journal-title":"Canad. J. Math."},{"key":"3629_CR11","volume-title":"An Introduction to the Theory of Numbers","author":"G. H. Hardy","year":"1954","unstructured":"G. H. Hardy and E. M. Wright: An Introduction to the Theory of Numbers, Clarendon, Oxford (1954)."},{"key":"3629_CR12","volume-title":"Algebraic Combinatorics Via Finite Group Actions","author":"A. Kerber","year":"1991","unstructured":"A. Kerber: Algebraic Combinatorics Via Finite Group Actions, BI-Wissenschaftsverlag, Mannheim-Wien-Z\u00fcrich (1991)."},{"key":"3629_CR13","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.endm.2015.06.023","volume":"49","author":"E. Manstavi\u010dius","year":"2015","unstructured":"E. Manstavi\u010dius and R. Petuchovas: Permutations without long or short cycles, Electron. Notes Discrete Math. 49 (2015), 153\u2013158.","journal-title":"Electron. Notes Discrete Math."},{"key":"3629_CR14","first-page":"919","volume":"213","author":"T. W. M\u00fcller","year":"2007","unstructured":"T. W. M\u00fcller and J.-C. Schlage-Puchta: Character theory of symmetric groups, subgroup growth of Fuchsian groups, and random walks, Adv. Math. 213 (2007), 919\u2013982.","journal-title":"subgroup growth of Fuchsian groups, and random walks, Adv. Math."},{"key":"3629_CR15","doi-asserted-by":"publisher","first-page":"165","DOI":"10.4099\/jjm1924.17.0_165","volume":"17","author":"T. Nakayama","year":"1940","unstructured":"T. Nakayama: On some modular properties of irreducible representations of a symmetric group, I, Jap. J. Math. 17 (1940), 165\u2013184.","journal-title":"I, Jap. J. Math."},{"key":"3629_CR16","volume-title":"The Theory of Substitutions and its Applications to Algebra","author":"E. Netto","year":"1892","unstructured":"E. Netto: The Theory of Substitutions and its Applications to Algebra, The Inland Press, Ann Arbor (1892)."},{"key":"3629_CR17","first-page":"1","volume-title":"Asymptotic analysis of the cyclic structure of permutations","author":"R. Petuchovas","year":"2016","unstructured":"R. Petuchovas: Asymptotic analysis of the cyclic structure of permutations, arXiv:1611.02934 (2016), 1\u201377."},{"key":"3629_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-6804-6","volume-title":"The Symmetric Group","author":"B. E. Sagan","year":"2001","unstructured":"B. E. Sagan: The Symmetric Group, Springer, New York (2001)."},{"key":"3629_CR19","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/s00493-012-2502-9","volume":"32","author":"J.-C. Schlage-Puchta","year":"2012","unstructured":"J.-C. Schlage-Puchta: Applications of character estimates to statistical problems for the symmetric group, Combinatorica 32 (2012), 309\u2013323.","journal-title":"Combinatorica"},{"key":"3629_CR20","unstructured":"N. J. A. Sloane: The On-Line Encyclopedia of Integer Sequences, http:\/\/oeis.org, Sequence A113869."},{"key":"3629_CR21","volume-title":"Finite Permutation Groups","author":"H. Wielandt","year":"1964","unstructured":"H. Wielandt: Finite Permutation Groups, Academic Press, New York (1964)."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-017-3629-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-017-3629-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-017-3629-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,30]],"date-time":"2020-10-30T06:49:46Z","timestamp":1604040586000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-017-3629-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,27]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["3629"],"URL":"https:\/\/doi.org\/10.1007\/s00493-017-3629-5","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,27]]},"assertion":[{"value":"7 April 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 August 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}