{"entities":{"Q5916480":{"pageid":8033131,"ns":120,"title":"Item:Q5916480","lastrevid":49326040,"modified":"2026-01-06T23:28:27Z","type":"item","id":"Q5916480","labels":{"en":{"language":"en","value":"The probability of generating the symmetric group"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4122939"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916480$F86BDEA9-E483-4F0C-8726-36BDA96656C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7be1e11b8262a078d082d9869e61d2a4acb84b01","datavalue":{"value":{"text":"The probability of generating the symmetric group","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5916480$24426C8E-1131-4693-B84D-7128298B2BCA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca7c74069f107bdcbdccdf7ada86a6244dc95606","datavalue":{"value":"0685.60012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916480$18AC1798-0A2C-4993-855A-CB0CD5FA9C0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3bbeab81003ddabaad8fa191ba3b6ec35db5c2cf","datavalue":{"value":"10.1016/0097-3165(89)90068-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916480$EEA1B151-7020-4691-9653-D2C9134E3ADF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb810284579fca70d13987c395247bb8f287f16c","datavalue":{"value":{"entity-type":"item","numeric-id":196035,"id":"Q196035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916480$CC86AF20-DA96-4592-8C91-9BE1D8034074","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916480$D18F6CDE-750E-45A2-A9EC-7F4A66369EE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5916480$1CE57DC1-507D-44D9-840A-CB919895609B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ff67897a2b339b7342f23dfb9173c1c8478778f2","datavalue":{"value":"\\textit{J. D. Dixon} [Math. Z. 110, 199-205 (1969; Zbl 0176.299)] proved that the probability that a pair of random permutations generates a transitive group is \\(1-1/n+O(n^{-2})\\). He also proved that the same estimation holds for generating a primitive group. Basing on these results he conjectured that this would be the correct estimate for the probability of generating either \\(A_ n\\) or \\(S_ n.\\)    In the present paper it is proved that the probability of generating a primitive group other than \\(A_ n\\) or \\(S_ n\\) is less than \\(n^{\\sqrt{n}}/n!\\) (for large n), implying thus Dixon's conjecture. The proof makes use of the following consequence of the classification of finite simple groups: The number of simple groups of order \\(\\leq m\\) is O(m/log m).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916480$B6C03351-9D78-4017-9B63-9E212859E2B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916480$B8FC40C4-88FC-4A57-8075-400B40309512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fd80a6626c536129be40c9d0de785c34a0b19a0","datavalue":{"value":"20Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916480$15ED75EF-E52E-4A4C-A12C-83BBB5F9FC09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cfc4e20e8f32313a568b784557317f5a0729da5","datavalue":{"value":"4122939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916480$2415CAC7-40E8-475A-898C-79053F9FE693","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dca612d14cf4876ef3fcf3221913ff215b19501","datavalue":{"value":"characterization of finite simple groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916480$8B74FBFA-B40E-4441-AF41-273E83A6304F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c5d302dc6049f07098392970e20d4908d744439","datavalue":{"value":"primitive permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916480$7E00BB2D-2CCE-4B39-A9A4-F0F41BCBD0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bffa2562cdcda6f2d37a86e2e286fdaac2949a96","datavalue":{"value":"groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916480$13E49711-1DFE-4C02-9BAA-0A6A2968F260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5361b9a8090aa7d8fe424d2931b70e1e1421b462","datavalue":{"value":"transitive groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916480$F3D22F13-A233-4B0A-AFDD-E4F07F53140F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"548796835ddaa91078e30ed3d046b36ef4c3c401","datavalue":{"value":"random permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916480$44EE1790-F593-4B92-A77F-D81909B0FED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57c048cabffdf7f501b6bef6bb7fac35a98fddb8","datavalue":{"value":"probability of generating a primitive group","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916480$8B88C2A4-6F44-4A25-AC2F-B8F774E79797","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"14ea4b1b29ac1ea3815e35267f07b60f0e9ba1a3","datavalue":{"value":{"entity-type":"item","numeric-id":1056984,"id":"Q1056984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916480$BC9807AA-6263-4075-AA3A-63C749334A9E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916480$A9FF9CA8-9441-4CEA-863B-3A5476E1D9B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"634d7c30e3f5e5a28958894c04bce229d6650945","datavalue":{"value":{"entity-type":"item","numeric-id":1164133,"id":"Q1164133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916480$695E82CD-2DA1-43AE-A84F-109C286B0F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6766db003c7ba56e68e2e81e4c392ce67e6a22a1","datavalue":{"value":{"entity-type":"item","numeric-id":1160712,"id":"Q1160712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916480$2E19C6F9-55E7-4B9B-8F52-F9D2DB198EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ef1eb2de632d6a003699422632bbe9cac1a398","datavalue":{"value":{"entity-type":"item","numeric-id":4163373,"id":"Q4163373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916480$417AD1AE-976E-44F4-BF9A-D9A630E1386F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89114344afb55319f83e26b6ed19450dcb689a11","datavalue":{"value":{"entity-type":"item","numeric-id":3913570,"id":"Q3913570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916480$ECCD6AB4-793D-453F-A5F4-7A56A44CC81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcf7bc92f59c3fbdea9c936380ba01f546e739e","datavalue":{"value":{"entity-type":"item","numeric-id":5920880,"id":"Q5920880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916480$C62CCB7F-D73D-418E-9C22-F7665A410067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52668490cc7bf96d978f4fef4bf388a2c9966c6b","datavalue":{"value":{"entity-type":"item","numeric-id":1199470,"id":"Q1199470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916480$BBE2E069-FF0F-4517-85A1-20F2C94676BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6c6ca1e807cc3ad998d32ec4660e53774f13072","datavalue":{"value":{"entity-type":"item","numeric-id":1133624,"id":"Q1133624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916480$4CD1DD54-D0A1-4A9E-AFF6-54B5948A3CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cab814cd603492c1673559e52eda9669c1aa7","datavalue":{"value":{"entity-type":"item","numeric-id":5512231,"id":"Q5512231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916480$5C50880C-2ADB-41F4-9FD4-C13CB223A116","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841f7cf17f5b0d33a03d4f30070c089b329d7184","datavalue":{"value":{"entity-type":"item","numeric-id":5919604,"id":"Q5919604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ae0222a44c1be7451cef3410627eadbe4a045e","datavalue":{"value":{"amount":"+0.9263837933540344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5916480$526F2F45-561E-4A73-994C-EFC0B5ACA2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abcd3644da5cd451064c07d627ab50246b139711","datavalue":{"value":{"entity-type":"item","numeric-id":2639170,"id":"Q2639170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"286dbeda037c1c0258b2a9c4a8c2636e3f1a07eb","datavalue":{"value":{"amount":"+0.91172856092453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5916480$CD611A75-9022-43A5-BCC2-A40EF9E36D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75797573d3b356a0b67286071a38c5f0d4d326e4","datavalue":{"value":{"entity-type":"item","numeric-id":3436059,"id":"Q3436059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45390ddfc6ba2f94b33f6fef3ec42d4243cf6b3a","datavalue":{"value":{"amount":"+0.8968157172203064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5916480$893C5EBB-D67D-41C1-9428-A47B58179BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe1679627fa5c3651df3bcd38535ff0a9450f1ca","datavalue":{"value":{"entity-type":"item","numeric-id":4347907,"id":"Q4347907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4874f6bac1613e20f0c47de2c233a10f26631780","datavalue":{"value":{"amount":"+0.8948898315429688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5916480$183FB72B-B043-4B51-BE5C-F02D1F97E1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40dc944ccbe14257e05007ad87c59f53b7cb5442","datavalue":{"value":{"entity-type":"item","numeric-id":1306842,"id":"Q1306842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c1a0bafa9615b2b7cf1a22b8ba8c50de8397ca","datavalue":{"value":{"amount":"+0.8947147130966187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5916480$D7C70C44-F568-410D-B9A4-1FF47FD06F5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5916480","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5916480"}}}}}