{"entities":{"Q1860697":{"pageid":1871439,"ns":120,"title":"Item:Q1860697","lastrevid":69057612,"modified":"2026-04-13T04:12:42Z","type":"item","id":"Q1860697","labels":{"en":{"language":"en","value":"How many elements are needed to generate a finite group with good probability?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1874386"}},"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":"Q1860697$0D942470-D482-43D8-88B2-209DFD9CC1BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70a64b173b7e1ad94a13af3850d706295eccfa34","datavalue":{"value":{"text":"How many elements are needed to generate a finite group with good probability?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1860697$387CBC5A-F296-4A87-A820-0D768BA72627","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cc20f8ffee39654fae2d20e7dd141b0fe0f4bbb","datavalue":{"value":"1042.20046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860697$1CE8B2EC-BAD0-4199-883E-B59E5B828B28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdaa022319b0478a35174769237a1fdd0488a4f7","datavalue":{"value":"10.1007/BF02784504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860697$CAFB1E51-5FB5-494C-835E-BFB25259F468","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbbcd44d912e17af218fa3acd21f312a773c001b","datavalue":{"value":{"entity-type":"item","numeric-id":258168,"id":"Q258168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860697$B504D6FD-5140-42C5-863D-063C0531C1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cdb5f0cf207ca9d42a8491b4c3b819827170fbf","datavalue":{"value":{"entity-type":"item","numeric-id":314058,"id":"Q314058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860697$C4BAF1B3-EEA9-4DB6-95A5-16757809185D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2ec37e112ba59aae310ee6ee151721a56e49669","datavalue":{"value":{"entity-type":"item","numeric-id":370814,"id":"Q370814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860697$57C4C584-DB03-45A8-9E94-3F1BD074C4BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860697$BB9EAEE5-0EEB-41D7-9C99-FA9A1C6BA29C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c6427ff9a626f686c7f1def93b416dba0b5871b3","datavalue":{"value":{"time":"+2002-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":"Q1860697$EAE83EFE-8323-4477-96CA-47DEC265D2BC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad657fb765381eee756c23b339da0168c1126dab","datavalue":{"value":"For a finite group \\(G\\), let \\(d(G)\\) denote the least number of elements required to generate \\(G\\), and \\(\\lambda(G)\\) be the length of a composition series of \\(G\\). For each real \\(\\alpha\\) with \\(0<\\alpha<1\\), the authors define \\(d_\\alpha(G)\\) to be the least integer \\(t\\) such that \\(t\\) elements chosen at random from \\(G\\) generate \\(G\\) with probability at least \\(\\alpha\\). Examples show that \\(d_\\alpha(G)\\) cannot be bounded by a function depending only on \\(d(G)\\).   The authors prove that for each \\(\\alpha\\) there exists a constant \\(c_\\alpha\\) such that  \\[ d_\\alpha(G)\\leq d(G)+c_\\alpha\\log\\lambda(G)\\log\\log\\lambda(G)\\leq d(G)+c_\\alpha\\log\\log|G|\\log\\log\\log|G| \\]  whenever \\(\\lambda(G)\\geq 4\\) (all logarithms are base 2). For \\(\\lambda(G)<4\\) the corresponding bound is \\(d(G)+c_\\alpha\\). As they note, this bound is close to one conjectured by I. Pak (unpublished).   As a corollary they prove: if \\(\\beta>\\tfrac 12\\) and \\(0<\\alpha<1\\) then there exists \\(n_0\\) such that \\(d_\\alpha(G)\\leq\\beta n\\) for every permutation group \\(G\\) of degree \\(n\\geq n_0\\). A similar result (with \\(\\beta>\\tfrac 32\\)) is proved for completely reducible linear groups of degree \\(n\\).   Since this paper was published, stronger theorems proving the full conjecture of Pak have been obtained by \\textit{A. Lubotzky} [J. Algebra 257, No. 2, 452-459 (2002; Zbl 1042.20047)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1860697$C1497A35-BC39-48F9-B072-4A53F2599349","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":"Q1860697$0973603F-779B-4794-B838-198B049ED3EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef9852cdcd91e46926999d497f49e0eb30ab1aec","datavalue":{"value":"20P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860697$D197065C-B122-4D8E-B842-1273E61ADB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860697$0249AED7-DA5C-4360-A2DC-EF891AEAC161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"99162f665c9ec138d28e4bea8a477540421995b7","datavalue":{"value":"20B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860697$C16D529C-7015-4446-A065-E5EB43DF6F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747f926814bec7d06f4808d64ba00d7542217963","datavalue":{"value":"20G40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860697$AD245099-B15E-4501-8CC6-393D23AF85DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f4cb66dd7075cdf4c708090882d01ae8a24d91c","datavalue":{"value":"11N45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860697$81D6086D-AFCF-4E88-8CBE-4B7B608FAF75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4211f6e94f5c574966ebeb591c5acd425c8f296","datavalue":{"value":"1874386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860697$AE2A97CB-09A0-453B-9574-EC77F82AF8FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8c36a534b34732dad3013e32494369f3d9230f9","datavalue":{"value":"numbers of generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1860697$71CAC0B6-E387-484A-A701-433E108F5F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de99e7f702b6736310c9f87d01eb639db75a4c72","datavalue":{"value":"finite groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1860697$5352957D-B9A8-4548-A389-ABD155F3AEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ab462e15d559e54745a3732c0b08563ef06ef4","datavalue":{"value":"randomly chosen elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1860697$85FD1B85-BF91-4B9A-A9BE-655EA3860E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8e3f7e0d18e9c7e5b9f5b19131aa549a1a707c3","datavalue":{"value":"permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1860697$ED2DB302-5514-4913-9580-95106751F003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"737896fa9e476489c6ce8f92e3e5211c96578b03","datavalue":{"value":"completely reducible linear groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1860697$0778FAAC-E0C0-4C04-8084-F25F51742923","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":"Q1860697$D177B843-15AD-48D8-9192-88B86A45F2C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1ffaaee589c2338a2ccfb470ee601c86818a7c5","datavalue":{"value":{"entity-type":"item","numeric-id":759837,"id":"Q759837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860697$6AA67E45-7D3D-4EE0-9EDF-BC34A65A78B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97654eaa6344954ff92e116f8b05b82baf9bc761","datavalue":{"value":{"entity-type":"item","numeric-id":1824687,"id":"Q1824687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860697$ACB618EE-2045-43F1-A171-554956051871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5354fd89adb434441a48b2a52f54cb63c906ad67","datavalue":{"value":{"entity-type":"item","numeric-id":3234175,"id":"Q3234175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860697$29886D54-2377-40E8-8E47-4BA1A5FF01D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de13ff787d9da7a435be47aba324016752c2115","datavalue":{"value":{"entity-type":"item","numeric-id":772381,"id":"Q772381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860697$55BF5448-EAAF-4A1D-9800-9B9780C83116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99df6bd380a475c3215724b123944578353ed9b7","datavalue":{"value":{"entity-type":"item","numeric-id":2639170,"id":"Q2639170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860697$ADDD808D-5F47-4FD3-B2C4-6AF26148E158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4953f046b89d9068b336d9b5862d31a92284ead9","datavalue":{"value":{"entity-type":"item","numeric-id":5203232,"id":"Q5203232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860697$421D0B38-C62C-442D-8ABA-2B2C3085EEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bab62fe8820841993fb623c9230750928b25819","datavalue":{"value":{"entity-type":"item","numeric-id":5949388,"id":"Q5949388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860697$5C27D5D7-9562-4846-8658-95FF3D68C2C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9651ecf04dc78f1083a1294e969c9b73dd6712d4","datavalue":{"value":"https://doi.org/10.1007/bf02784504","type":"string"},"datatype":"url"},"type":"statement","id":"Q1860697$E1090ED8-D01D-4719-87F2-A259B1AD2E3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01d3c51c2402d089c0c376a7f238ee856989b0b4","datavalue":{"value":"W1992076965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860697$80BA2324-98C3-4171-B9F2-592E93F51A4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f157375673a4f3d9eda55c12f2b51a5e679449b1","datavalue":{"value":{"entity-type":"item","numeric-id":2438897,"id":"Q2438897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1afc24ca4fcf9440e2ae2619c7c39de1d3168880","datavalue":{"value":{"amount":"+0.780063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1860697$95B88D58-485D-443F-A585-07CD9CE4DB89","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":"9508de1d93b6e40a88675a1cf1ec867e95b15e9d","datavalue":{"value":{"amount":"+0.7700965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1860697$4B0FF86C-B716-4CB5-BEBB-33F7CC246177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36a9abaffe96980c2a29189aec53fffd00a2a82c","datavalue":{"value":{"entity-type":"item","numeric-id":1643178,"id":"Q1643178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c329939cab3ff1b7679f602f3a45e694dcef6b6","datavalue":{"value":{"amount":"+0.7682164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1860697$EE6389B6-33E6-4DAB-86C4-4AF5FB38AE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26c687cf4c576bddbb5516c83cfd5826febad7a","datavalue":{"value":{"entity-type":"item","numeric-id":4646246,"id":"Q4646246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1fd2d13c6bee57d1a966d6a9aac6385e2df9993","datavalue":{"value":{"amount":"+0.7644342","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1860697$776D1F6D-BB85-4F51-AC12-240A21A48807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fe1c246df39bb4a50de9c176cb9dd350edd3e2f","datavalue":{"value":{"entity-type":"item","numeric-id":1727710,"id":"Q1727710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e947b37086c06fa99d5ca477e54e440005c863f5","datavalue":{"value":{"amount":"+0.75230765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1860697$AF033A1B-A04C-43B0-9CE2-917C9C1B6CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9496359ee8afa5a41480f4a22402c0d48df306b4","datavalue":{"value":{"entity-type":"item","numeric-id":2437517,"id":"Q2437517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"298c38f0a388e4cab28c0e714786000e5383e68c","datavalue":{"value":{"amount":"+0.7500962","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1860697$ED358597-DE1B-44F6-8DD7-E45680E23FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f70b54225ee22a3bc7b4a89b50b0c09065b462","datavalue":{"value":{"entity-type":"item","numeric-id":1803878,"id":"Q1803878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d972a48a02aecef833e56ae90a425341cc16d3","datavalue":{"value":{"amount":"+0.72618127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1860697$C00348F2-C35A-471E-BFD8-F786E80698E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4570a17ce56c79d0139827fc29c98735472e6a","datavalue":{"value":{"entity-type":"item","numeric-id":1627604,"id":"Q1627604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd89c273646c273ec7692eff00aa0f57a2ec63bf","datavalue":{"value":{"amount":"+0.7200434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1860697$D4045812-B382-461C-AB26-E2C5571560BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"688bf696146b1277422d3f5c0e46649ce75b9837","datavalue":{"value":{"entity-type":"item","numeric-id":1858260,"id":"Q1858260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d715cf03724d39581aa90c06fd5ef780686b895c","datavalue":{"value":{"amount":"+0.71423763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1860697$DAFCEDEB-26E4-4526-876F-7F0BF1DAD0DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How many elements are needed to generate a finite group with good probability?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_many_elements_are_needed_to_generate_a_finite_group_with_good_probability%3F"}}}}}