{"entities":{"Q501148":{"pageid":502915,"ns":120,"title":"Item:Q501148","lastrevid":62348403,"modified":"2026-04-11T05:28:37Z","type":"item","id":"Q501148","labels":{"en":{"language":"en","value":"A note on the probability of generating alternating or symmetric groups."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6492751"}},"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":"Q501148$10D771A7-35F9-4CE6-8C64-83197A071F3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"148bcdb0258a32266a79ca5f5bfd978488f67533","datavalue":{"value":{"text":"A note on the probability of generating alternating or symmetric groups.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q501148$4C565C4E-5E61-4D71-BE60-0EE8B7EDA125","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30425db21fbc4c9252cf736d7db8a7ffb32af108","datavalue":{"value":"1334.20001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501148$D8D93B9D-EE81-49DE-AE57-527445B0D0AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fa211f2673824d917b1861b10a410355964dce8","datavalue":{"value":{"entity-type":"item","numeric-id":252846,"id":"Q252846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501148$325B8E58-3C05-46BA-B6A4-734039331AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09c9e677f467581a4964486a64603d264b546435","datavalue":{"value":{"entity-type":"item","numeric-id":375518,"id":"Q375518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501148$FA53379E-963F-4B6F-9F02-0B7BEF1BAE14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501148$51245350-89B8-4B72-A598-711056976347","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce6574b0eaf81444b21676c46c57290f5521defc","datavalue":{"value":{"time":"+2015-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q501148$C61E0B03-9D68-4F63-BF4C-1C3BA40CF288","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92ef98ee2aa7b1c6c4371d09b6f667cfe9fccf37","datavalue":{"value":"https://arxiv.org/abs/1507.00854","type":"string"},"datatype":"url"},"type":"statement","id":"Q501148$7CFD1E96-51E2-4D09-A746-0C57629CAFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fdfb0a7a78a2257492d2400a45435ef12c800e2","datavalue":{"value":"http://hdl.handle.net/10023/9348","type":"string"},"datatype":"url"},"type":"statement","id":"Q501148$E447F2A9-261B-4444-8894-14263ABFE779","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1e71338a92ff2764f6c99f329e8b80526ab1bbcd","datavalue":{"value":"Write \\(p(X)\\) with \\(X=S_n\\) or \\(A_n\\) for the probability that two elements of \\(X\\) generate a subgroup containing \\(A_n\\). An asymptotic series for \\(p(S_n)\\) is given by \\textit{J. D. Dixon} [Electron. J. Comb. 12, No. 1, Research paper R56 (2005; Zbl 1086.20045)] and explicit upper and lower bounds to \\(p(X)\\) have been given by \\textit{A. Mar\u00f3ti} and \\textit{M. C. Tamburini} [Arch. Math. 96, No. 2, 115-121 (2011; Zbl 1222.20003)].   The present paper gives the following improved bounds: if \\(X=S_n\\) or \\(A_n\\) with \\(n\\geq 5\\) then \\(0.93n^{-2}<1-n^{-1}-p(X)\\leq 8.8n^{-2}\\). Equality holds in the upper bound if and only if \\(n=6\\) and the upper bound can be strengthened to \\(7.5n^{-2}\\) if \\(n\\geq 14\\). The authors note that this result has implications for Philip Hall's problem [\\textit{P. Hall}, Q. J. Math., Oxf. Ser. 7, 134-151 (1936; Zbl 0014.10402)] and the relationship between \\(p(S)\\) for a finite simple group \\(S\\) and the indices of maximal subgroups of \\(S\\) [see \\textit{M. W. Liebeck} and \\textit{A. Shalev}, J. Algebra 184, No. 1, 31-57 (1996; Zbl 0870.20014)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q501148$D0A56684-0C5D-49FF-9B43-D6094E311DB7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bac883d785667a63a92fc8927c00d4d1184f1321","datavalue":{"value":{"entity-type":"item","numeric-id":590084,"id":"Q590084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501148$8D2C2191-7F61-4B7A-BAE7-A7B394607B3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa3a0cd38ea582d702916ee49599e832f201d954","datavalue":{"value":"20B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501148$985F8C78-B74A-4535-95F1-46CF3F1C3974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef9852cdcd91e46926999d497f49e0eb30ab1aec","datavalue":{"value":"20P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501148$F133B5A6-2560-45C9-BC90-69D6E89550AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501148$13F0A184-1026-4EF2-B431-5441C3060ED0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4484f82155df84bca9a04296fc8db6a4dc28745","datavalue":{"value":"6492751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501148$F89FAB82-41CF-4A3D-844A-2E00190D92CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f1f2d0ac666fcdd661844ef9a394903274fedf1","datavalue":{"value":"symmetric groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q501148$A08D953E-7060-45E0-97C2-74EF1C262280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63607f1dff36c8c4398c0136420b854ad4059d85","datavalue":{"value":"alternating groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q501148$38606745-C99E-4151-AC6F-829D516D319A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6302409ec09fdeadc6bb9a580f9aea6765769730","datavalue":{"value":"random generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q501148$50D901B0-F50F-4133-94D5-440D1BFCAA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73b4c65f1932723e758d611f0e45f29f11ae5669","datavalue":{"value":"probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q501148$81E57F63-2C3E-4AA2-A56D-F1DFD23D3BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f5a79af804a446ea74b94fabcbeefd5de7b9439","datavalue":{"value":"random pairs of generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q501148$4DA6CCCC-F333-49E3-B460-95D2937360C5","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":"Q501148$437CAB76-B030-4EC0-B84A-DB5216E09347","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecd7c230d9ec9309b0cb6e10bd2ef1eef56c53b1","datavalue":{"value":"W835128762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501148$2DB77844-F9BF-4B56-843A-13B0967B1746","rank":"normal"}],"P223":[{"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":"Q501148$A25DC1F7-43AB-4B04-88D7-489EF4A19FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"313ff862901b6df8b9accb395ac76ff1bbe0fe43","datavalue":{"value":{"entity-type":"item","numeric-id":2583656,"id":"Q2583656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501148$80EFC2AF-E918-4128-BC4D-E6A457FAF5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"428af0150543ee5c7ea2491dd2fb7bde0eba8d03","datavalue":{"value":{"entity-type":"item","numeric-id":1923943,"id":"Q1923943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501148$C618F6A6-0274-410E-915D-34749BDF4954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940e9e4c2ade0c49b7f8e5cd7deee49d26b79cc4","datavalue":{"value":{"entity-type":"item","numeric-id":633172,"id":"Q633172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501148$C7AD75CD-C622-403F-ACBF-5D2661018197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3d26aacbfecb5ebc52e5616d26034b2c522a843","datavalue":{"value":{"entity-type":"item","numeric-id":375519,"id":"Q375519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501148$6CDD8A85-C953-4C98-B206-2D8BC1DD9FED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce8ab94f21a87e02707e0e68f82df6f1e8c67632","datavalue":{"value":"10.1007/S00013-015-0796-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501148$44AE5292-8174-45A7-BD9F-C7562CC90658","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba48d7e2e703f0cbb3821a27802cf8cc0935132","datavalue":{"value":{"entity-type":"item","numeric-id":633172,"id":"Q633172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54f5853ac3f6ffb779a3f60b72a8ccac43da613","datavalue":{"value":{"amount":"+0.909436285495758","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":"Q501148$D1B017D7-FF55-4F06-846C-8B6B6DFE746A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92c9ba30076a2374e35bb003cb0203230b7df8f3","datavalue":{"value":{"entity-type":"item","numeric-id":1881572,"id":"Q1881572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f60e48ec6361e0865e48f23dafa2244d7bda58ed","datavalue":{"value":{"amount":"+0.8929875493049622","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":"Q501148$66E998BC-E556-4A62-A278-1804F86341CC","rank":"normal"},{"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":"191a51dde9528b653a12486b1129b8193437a294","datavalue":{"value":{"amount":"+0.8702269792556763","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":"Q501148$4925CF7A-3EBC-44E8-8DB7-71482F6903F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce355fe3ed63ca754541fc0f79314af6ebbdad79","datavalue":{"value":{"entity-type":"item","numeric-id":5916480,"id":"Q5916480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d3c6a0921eebd18fcae1a2ece17d9027469b519","datavalue":{"value":{"amount":"+0.8625733256340027","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":"Q501148$0A5BAF05-4927-4AE1-A981-53F72D4E308A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c05425862a5fb08f5dd306dadc29e0791a6d52","datavalue":{"value":{"entity-type":"item","numeric-id":2583656,"id":"Q2583656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06a51256d27f7bfb5144cc8d373b3eb766e3456b","datavalue":{"value":{"amount":"+0.8601129055023193","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":"Q501148$5BAB8B61-A581-4D7A-9DC7-08A691949102","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the probability of generating alternating or symmetric groups.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_probability_of_generating_alternating_or_symmetric_groups."}}}}}