{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T05:12:33Z","timestamp":1772514753301,"version":"3.50.1"},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,4,1]],"date-time":"2012-04-01T00:00:00Z","timestamp":1333238400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2012,4]]},"DOI":"10.1007\/s00493-012-2502-9","type":"journal-article","created":{"date-parts":[[2012,6,6]],"date-time":"2012-06-06T22:43:47Z","timestamp":1339022627000},"page":"309-323","source":"Crossref","is-referenced-by-count":8,"title":["Applications of character estimates to statistical problems for the symmetric group"],"prefix":"10.1007","volume":"32","author":[{"given":"Jan-Christoph","family":"Schlage-Puchta","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,6,7]]},"reference":[{"key":"2502_CR1","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/0097-3165(88)90033-7","volume":"49","author":"L. Babai","year":"1988","unstructured":"L. Babai, \u00c1. Seress: On the diameter of Cayley graphs of the symmetric group, J. Combin. Theory Ser. A 49 (1988), 175\u2013179.","journal-title":"J. Combin. Theory Ser. A"},{"key":"2502_CR2","doi-asserted-by":"crossref","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":"2502_CR3","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1017\/S0963548300000237","volume":"1","author":"L. Babai","year":"1992","unstructured":"L. Babai, G. L. Hetyei: On the diameter of random Cayley graphs of the symmetric group, Combin. Probab. Comput. 1 (1992), 201\u2013208.","journal-title":"Combin. Probab. Comput."},{"key":"2502_CR4","first-page":"1057","volume-title":"Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"L. Babai","year":"2005","unstructured":"L. Babai, T. P. Hayes: Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group, In Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1057\u20131066, ACM, New York, 2005."},{"key":"2502_CR5","doi-asserted-by":"crossref","first-page":"822","DOI":"10.1145\/1109557.1109648","volume-title":"Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"L. Babai","year":"2006","unstructured":"L. Babai: On the diameter of Eulerian orientations of graphs, In Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 822\u2013831, ACM, New York, 2006."},{"key":"2502_CR6","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1006\/jsco.1999.0295","volume":"29","author":"S. Bratus","year":"2000","unstructured":"S. Bratus, I. Pak: Fast constructive recognition of a black box group isomorphic to S n or A n using Goldbach\u2019s conjecture, J. Symbolic Comput. 29 (2000), 33\u201357.","journal-title":"J. Symbolic Comput."},{"key":"2502_CR7","volume-title":"Methods of Representation theory I","author":"C. Curtis","year":"1990","unstructured":"C. Curtis, I. Reiner: Methods of Representation theory I, Wiley Interscience, New York, 1990."},{"key":"2502_CR8","doi-asserted-by":"crossref","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":"2502_CR9","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF02020968","volume":"18","author":"P. Erd\u0151s","year":"1967","unstructured":"P. Erd\u0151s, P. Tur\u00e1n: On some problems of a statistical group-theory II, Acta math. Acad. Sci. Hungar. 18 (1967), 151\u2013163.","journal-title":"Acta math. Acad. Sci. Hungar."},{"key":"2502_CR10","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1016\/j.aim.2007.01.016","volume":"213","author":"T. W. M\u00fcller","year":"2007","unstructured":"T. W. M\u00fcller, 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":"Adv. Math."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-012-2502-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-012-2502-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-012-2502-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T21:32:48Z","timestamp":1559079168000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-012-2502-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4]]},"references-count":10,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["2502"],"URL":"https:\/\/doi.org\/10.1007\/s00493-012-2502-9","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4]]}}}