{"entities":{"Q6608217":{"pageid":14219374,"ns":120,"title":"Item:Q6608217","lastrevid":55753942,"modified":"2026-02-17T22:12:32Z","type":"item","id":"Q6608217","labels":{"en":{"language":"en","value":"On minimal coverings and pairwise generation of some primitive groups of wreath product type"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7916063"}},"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":"Q6608217$77F51C59-3C80-424E-8098-B5D2DC91C584","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14302b7fd4ab4713ca94dc2b397b0fdc2549b9aa","datavalue":{"value":{"text":"On minimal coverings and pairwise generation of some primitive groups of wreath product type","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6608217$D48AC27C-D321-4024-B466-D7872980A1CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06a9ce0fdac347ee2de6ff0b079805b37d292d5e","datavalue":{"value":{"entity-type":"item","numeric-id":6335910,"id":"Q6335910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$59811EF2-A387-40D7-81D7-02527403B05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b340673654814b1ec03ee736f40fcbfe90b3a3b7","datavalue":{"value":{"entity-type":"item","numeric-id":254327,"id":"Q254327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$FEC7B101-80D9-4DA2-A507-3238222FE358","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"53d683ed1aa90ff03846f24489719f8ce7140ad0","datavalue":{"value":{"entity-type":"item","numeric-id":6580110,"id":"Q6580110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$A77023A2-26F3-4DDD-AC46-C005F80A9562","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c1d820a73b34e5ff6fe8014a847229a5453a149","datavalue":{"value":{"time":"+2024-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6608217$AC64203B-606F-4A75-98F8-9A72CEAF124B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb606abfb945ce8ea5f770d5082f9fed57a3a359","datavalue":{"value":"The covering number \\(\\sigma(G)\\) of a non-cyclic finite group \\(G\\) is the smallest positive integer \\(k\\) such that \\(G\\) is a union of \\(k\\) proper subgroups. Let \\(G\\) be a finite group that can be generated by \\(2\\) elements. The generating graph of \\(G\\) is the simple graph whose vertices are the elements of \\(G\\) and two vertices are connected by an edge if they generate \\(G\\). The clique number of the generating graph of \\(G\\) is denoted by \\(\\omega(G)\\). It is easy to see that \\(\\omega(G) \\leq \\sigma(G)\\). There are many papers discussing these two invariants.\\N\\NLet \\(A_n\\) and \\(S_n\\) be the alternating and symmetric groups of degree \\(n \\geq 5\\) acting on \\(\\{ 1, \\ldots , n \\}\\). Let \\(\\tau\\) be the transposition \\((1,2)\\). Let \\(m\\) be a positive integer. Let \\(\\delta\\) be the permutation \\((1, \\ldots, m)\\) and let \\(\\gamma\\) be \\((1, \\ldots, 1, \\tau) \\delta \\in S_{n} \\wr S_{m}\\). For elements \\(x_{1}, \\ldots , x_{m} \\in A_n\\), we have\\N\\[\\N(x_{1}, \\ldots , x_{m})^{\\gamma} = (x_{m}^{\\tau}, x_{1}, \\ldots , x_{m-1}) \\in {(A_{n})}^{m}.\\N\\]\\NFinally, let \\(G = G_{n,m}\\) be the semidirect product \\({(A_{n})}^{m} : \\langle \\gamma \\rangle\\).\\N\\NFor a positive integer \\(x\\), let \\(\\alpha(x)\\) be the number of distinct prime factors of \\(x\\). The first main theorem of the paper is the following:\\N\\NTheorem 1. Let \\(G = G_{n,m}\\) for \\(n \\geq 30\\) divisible by \\(6\\) and \\(m \\geq 2\\). Then \\N\\[\\N\\sigma(G) = \\alpha(2m) + {\\Big( \\frac{1}{2} \\binom{n}{n/2} \\Big)}^{m} + \\sum_{i=1}^{(n/3)-1} \\binom{n}{i}^{m}.\\N\\]\\NMoreover, \\(G\\) has a unique minimal covering consisiting of maximal subgroups.\\N\\NFor \\(m=1\\) we have \\(G_{n,1} = S_n\\) and thus Theorem 1 generalizes the main result of \\textit{E. Swartz} [Discrete Math. 339, No. 11, 2593--2604 (2016; Zbl 1344.20036)].\\N\\NThe second main theorem of the paper is asymptotic.\\N\\NTheorem 2. Let \\(G = G_{n,m}\\) with \\(n\\) even and \\(m \\geq 2\\). As \\(n\\) goes to infinity, \\(\\omega(G)\\) is asymptotically equal to \\({( \\frac{1}{2} \\binom{n}{n/2} )}^{m}\\) and \\(\\omega(G)/\\sigma(G)\\) tends to \\(1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6608217$7C824F95-02DB-4D1D-8831-F0B5A49D9E39","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"33e41358032c65f1c6e53862fbfa8c689b637f0f","datavalue":{"value":{"entity-type":"item","numeric-id":254329,"id":"Q254329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$AC828FF1-2524-40E6-92BB-CA13CF25C699","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa3a0cd38ea582d702916ee49599e832f201d954","datavalue":{"value":"20B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608217$3019687F-3DBC-4F29-AE7F-CB5FAEBB1048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3367018dbe2ad5da0826b32cb1ef14710133d281","datavalue":{"value":"20B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608217$A474450F-BA25-494B-9F91-1A8F9AD12E08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1233e268ae3d9df8c0d750d42d40cf93d0facb77","datavalue":{"value":"7916063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608217$F4D69223-7567-4B18-9FE6-2C8F46594024","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07f85129e5a74252a21c1c1a16f98e8c7008066e","datavalue":{"value":"permutation group","type":"string"},"datatype":"string"},"type":"statement","id":"Q6608217$50C26877-43A6-4399-9F5C-024F7180B960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e246274baa490824aa164192e6b49fc2883ccd3b","datavalue":{"value":"primitive group","type":"string"},"datatype":"string"},"type":"statement","id":"Q6608217$D462AC5B-9E03-430B-ACB3-B93BD6A031C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6608217$4615442B-04A4-4BCF-A581-1BF74B817A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"388b6781ce281f92a8f68a1284fb0c97dd8d132a","datavalue":{"value":"group generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6608217$D3E631A5-979A-45A6-9EA5-8F9FB48515D5","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":"Q6608217$BF5B5FC1-8623-433F-8DE1-89C8D85CA08C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"731345f55992b6ab84a172d215fa32324785457c","datavalue":{"value":{"entity-type":"item","numeric-id":2470863,"id":"Q2470863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$33C83E72-6090-4642-97F0-1B6D21F76826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$CADB5AD6-DA96-4B8A-AB8D-4FD0C1B05BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd866e0a11d66862161cbb3008e192866e213be","datavalue":{"value":{"entity-type":"item","numeric-id":5481238,"id":"Q5481238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$419ED8AD-902C-4BD3-8B86-4924D94EC6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"734ee6516bc4ee8237ead538132b505bc967a6c2","datavalue":{"value":{"entity-type":"item","numeric-id":855853,"id":"Q855853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$6B77922F-AC6F-4B65-B93F-4BB1EB9C1E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4917f3fc80a56d8e2b7310446cc8a90868fa79b7","datavalue":{"value":{"entity-type":"item","numeric-id":4842079,"id":"Q4842079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$3EB8C9C8-9BCF-4A82-BD7B-933B857285EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$42132B84-0C59-4977-A2E9-E65681CDA9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"024ef4f96c35bf1c0fdd4ef564a45dac26722d12","datavalue":{"value":{"entity-type":"item","numeric-id":2075524,"id":"Q2075524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$597B1E32-D82A-4FB6-8AC8-1DD6B0E8042E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"734feeca95f206d99b0889046bf7e8cfc329dadb","datavalue":{"value":{"entity-type":"item","numeric-id":4916413,"id":"Q4916413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$9CDE5262-970C-43A3-BC06-564E1A8A57A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e30564fe491e1dd542276d5fbd4be93b05503b","datavalue":{"value":{"entity-type":"item","numeric-id":3083486,"id":"Q3083486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$003257E7-E5DA-463E-B9D9-0029875162E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82bb48bdc624726fae383dffa539e4e62e2f842e","datavalue":{"value":{"entity-type":"item","numeric-id":338837,"id":"Q338837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$A6F81B81-A30A-4BBD-8140-50609C6FDD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d5e050ede9246e2a354a71cc2a9f67083d68636","datavalue":{"value":{"entity-type":"item","numeric-id":1095251,"id":"Q1095251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$D81EFC47-B211-483E-94F4-C78FEADBC989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1bf65bf4e6b4a04bbe40a7240f380a795e6193","datavalue":{"value":{"entity-type":"item","numeric-id":3182559,"id":"Q3182559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$6D7B0B67-F16E-45D5-B725-E38599B18A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd282f3a8d3ab7e39376494aad696f10a2c6918f","datavalue":{"value":{"entity-type":"item","numeric-id":1378843,"id":"Q1378843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$66D0B4DE-F2BB-4E50-8906-A05323A8DE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927e5a6f71ba697f46388b1fafa56b7e57c9bac7","datavalue":{"value":{"entity-type":"item","numeric-id":1858295,"id":"Q1858295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$2E1F8722-B18F-4B7F-99B3-C93B5A3D8C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61586872529079d969979164f75d279c1c5bf03","datavalue":{"value":{"entity-type":"item","numeric-id":1775548,"id":"Q1775548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$EA7B14F9-63D3-4056-B4E0-36AD89D9D6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a70ef75573caee2e39947731d2dd583993e10c","datavalue":{"value":{"entity-type":"item","numeric-id":1639615,"id":"Q1639615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$F8431B34-817C-4192-BB43-941DE93DADB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69fb0eda3989d9f5e421e21109415ec4e644052","datavalue":{"value":{"entity-type":"item","numeric-id":3885908,"id":"Q3885908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$5C3F5A0D-8AE7-4FD2-8E2F-AC8870D36517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca14e34a6105df329cee5e54c0f850b5efd0671","datavalue":{"value":{"entity-type":"item","numeric-id":2629265,"id":"Q2629265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608217$F689DF4A-839F-4400-A4B1-34B243EFD4F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"987e1f7b6cd0c80b4219ff1f39264122429f9677","datavalue":{"value":"10.1142/S0219498824501883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608217$1071CE20-D08D-41D7-A4DB-A20554DD1D00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8477f1334fd89e14c541a138cb5f5a87acff4cf5","datavalue":{"value":{"entity-type":"item","numeric-id":3083486,"id":"Q3083486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de39c0197946d79dd6de6f1b67f64e9a6690ae99","datavalue":{"value":{"amount":"+0.8600082397460938","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":"Q6608217$7786EDD5-4BB1-4A48-9593-E47F876F81A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9c9c82f2966665c9b16afcf7d7b2fdf438d274d","datavalue":{"value":{"entity-type":"item","numeric-id":2437948,"id":"Q2437948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b02fad38809a0a15b4af64afb104a2c8badca1d9","datavalue":{"value":{"amount":"+0.8218911290168762","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":"Q6608217$BEB8DA89-9133-457F-A5BC-41EB7A84C4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5abc31bd81daf7429ee8574d9b1452f4686907f5","datavalue":{"value":{"entity-type":"item","numeric-id":2075524,"id":"Q2075524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd0e5de5a83620644dfd2b35d0557db5fca9d0e","datavalue":{"value":{"amount":"+0.7963289022445679","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":"Q6608217$26A45F9E-7D8B-43E8-9E6E-8A73BDDBC7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3690dbc4b1503399f01ac4e9b3d94f719a72ba","datavalue":{"value":{"entity-type":"item","numeric-id":4531154,"id":"Q4531154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b29368b7eadcd702ba2c28e9fe92d7aeff4429f4","datavalue":{"value":{"amount":"+0.7946754097938538","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":"Q6608217$7647012A-AAC6-4DEF-BB90-CD11BABE9135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8175e41a5813fcfd59389794c0ef2562d41cf19b","datavalue":{"value":{"entity-type":"item","numeric-id":338837,"id":"Q338837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d58b03c9521f2e3ed6d952a193f6a6f0d3b2bf73","datavalue":{"value":{"amount":"+0.7838488221168518","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":"Q6608217$D617B0C2-9CB0-4D17-AE44-3E4B2FF406E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6608217","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6608217"}}}}}