{"entities":{"Q5948361":{"pageid":8125163,"ns":120,"title":"Item:Q5948361","lastrevid":47698747,"modified":"2026-01-02T11:29:10Z","type":"item","id":"Q5948361","labels":{"en":{"language":"en","value":"The expected number of random elements to generate a finite Abelian group"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1668885"}},"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":"Q5948361$0B32158A-75B8-4C53-BA1D-97A01C762EA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3219dbb26793098b6b802b9ebcecb95f3552c1f7","datavalue":{"value":{"text":"The expected number of random elements to generate a finite Abelian group","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5948361$3674F9AE-EAFC-4469-8F34-6DE46778B14F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d633d7ae9e293680a96376b94592b0f9210582f0","datavalue":{"value":"0980.20079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948361$B545FAF7-C763-462F-B4D0-5316085DAACA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9fcfb607a3bbf6b5617500b93f1c32c1f451cd0","datavalue":{"value":"10.1023/A:1015250102792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948361$95D65DBD-F1DC-4DAC-9503-EEAE130D3B4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a26ae2f68b5915dbe808027f5fc39b5955e453","datavalue":{"value":{"entity-type":"item","numeric-id":1737979,"id":"Q1737979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948361$B44C6BCB-1B84-4536-985F-AC8E7D38E8DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948361$55F09DB6-3099-46F2-863C-A03E6D1CBBC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32b619a966303d6fa593d9bfbe46a08b64a9a63d","datavalue":{"value":{"time":"+2001-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5948361$CF334912-F4A8-413D-B534-9AF450983C79","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dad7e73674a8217ec5ae23c5e5e7040f3e3b1c12","datavalue":{"value":"For a finite group \\(G\\), let \\(r(G)\\) denote the minimal number of generators of \\(G\\). Also let \\(E(G)\\) denote the expected number of elements from \\(G\\), independently chosen with the uniform distribution, to generate \\(G\\). Clearly, \\(E(G)\\geq r(G)\\). Let \\(e(G)=E(G)-r(G)\\), the excess of \\(G\\).   For the symmetric group \\(S_n\\) and the alternating group \\(A_n\\), the results of \\textit{J. D. Dixon} [Math. Z. 110, 199-205 (1969; Zbl 0176.29901)] yield that \\(E(S_n)=2.5+o(1)\\) and \\(E(A_n)=2+o(1)\\) as \\(n\\to\\infty\\). From the results of \\textit{W. M. Kantor} and \\textit{A. Lubotzky} [Geom. Dedicata 36, No. 1, 67-87 (1990; Zbl 0718.20011)] and \\textit{M. W. Liebeck} and \\textit{A. Shalev} [Geom. Dedicata 56, No. 1, 103-113 (1995; Zbl 0836.20068)], the numbers \\(e(G)\\) are unbounded in general but the relation \\(E(G)=2+o(1)\\) holds for any finite nonabelian simple group \\(G\\) as \\(|G|\\to\\infty\\).   In the paper under review the author computes the excess \\(e(G)\\) for any finite Abelian group \\(G\\). Corollary 2 states that \\(\\sup\\{e(G):G\\text{ a finite Abelian group }\\}=2.118456563\\dots\\). Thus the numbers \\(e(G)\\) remain uniformly bounded for finite Abelian groups, for finite simple groups, for the symmetric groups, and -- by the remarks at the end of the paper -- for finite nilpotent groups.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948361$E86632E4-F0B4-409D-AE56-9DDA43B21054","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b577403a77914f65e4a072b0a74df9bf9f5c9877","datavalue":{"value":{"entity-type":"item","numeric-id":587090,"id":"Q587090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948361$0BA3EA1C-220C-4257-A501-A4B518B43A8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef9852cdcd91e46926999d497f49e0eb30ab1aec","datavalue":{"value":"20P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948361$A81EBBD6-60D6-4F85-967B-88C7EF508619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9b5ca6a3bce811e2a3489608b95705717ca7328","datavalue":{"value":"20K01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948361$A6CFF62F-80DD-426F-A2A8-04FEA649F33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948361$32A5A39A-FD51-4B90-AF39-8B1F5082969B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f4cb66dd7075cdf4c708090882d01ae8a24d91c","datavalue":{"value":"11N45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948361$6FE3AB3D-AB6D-49DF-9875-DF9B54256FC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dc38e35683963e788835c16df35621b9c455f42","datavalue":{"value":"1668885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948361$4654F3E2-EAC8-466E-A93C-34ACF351EF0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa62a3093813c498072aea2362b6c1ec13f6616","datavalue":{"value":"finite Abelian groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948361$B87B0F9F-B295-4684-B493-99675B3D35A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8c36a534b34732dad3013e32494369f3d9230f9","datavalue":{"value":"numbers of generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948361$432A0BF1-B66F-4F14-9EA2-562F8D55759D","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":"Q5948361$830FCBF5-D5D0-4C6F-8936-7CD790E6565E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2719cb029fe4f20a197031120c9d5cfd2bf03241","datavalue":{"value":"https://doi.org/10.1023/a:1015250102792","type":"string"},"datatype":"url"},"type":"statement","id":"Q5948361$26EB1E8D-F21E-4D28-A6B3-9E84B09E521C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76688f823a8acea2e9adb889ff4e62b39b3eba2d","datavalue":{"value":"W1736900933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948361$AEDF4D76-CB7C-4A6A-8AC7-692DAAF42146","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fe2abc1a8401d1fc88dd3f25757730e602cd34d","datavalue":{"value":{"entity-type":"item","numeric-id":314490,"id":"Q314490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e70783b37306ebaf3936aeea25c6bb8f67da877","datavalue":{"value":{"amount":"+0.9049481749534608","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":"Q5948361$211A4972-69F2-4F40-AC5C-D510AC757763","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":"0311866aefb23b0f4cbd7a9c36b37cb911cff92e","datavalue":{"value":{"amount":"+0.8542176485061646","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":"Q5948361$E97F55EE-1663-4508-B3C6-4E30E337265B","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":"6fb2e470a0384d7f1ddefad7ba0263f505947805","datavalue":{"value":{"amount":"+0.8110478520393372","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":"Q5948361$1E1F5C0E-4A35-448B-A2FF-B032315572CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fafa6b67a90dd327f42b6f9657de87c6a8b5db9","datavalue":{"value":{"entity-type":"item","numeric-id":4887957,"id":"Q4887957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9490a6cb1cbcf76d7d7fcf451f8c9379cb685437","datavalue":{"value":{"amount":"+0.7981920838356018","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":"Q5948361$9CF4EEF7-F127-4BE9-B94C-DE95716930B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f917b7776df03247814c239cc77f700b3ebea1","datavalue":{"value":{"entity-type":"item","numeric-id":2629077,"id":"Q2629077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aee91c9a1c60cb46256e7cc1d634305fbc1796a","datavalue":{"value":{"amount":"+0.7974413633346558","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":"Q5948361$CA7E4586-1D11-47EB-8667-DF6F49569D5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5948361","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5948361"}}}}}