{"entities":{"Q2655780":{"pageid":2666523,"ns":120,"title":"Item:Q2655780","lastrevid":57981069,"modified":"2026-04-03T08:07:54Z","type":"item","id":"Q2655780","labels":{"en":{"language":"en","value":"When do random subsets decompose a finite group?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5662743"}},"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":"Q2655780$777FA240-D0BA-499D-89DE-F36529F39000","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85c9d210c420a63d8ab901f0b333e9775fe186ea","datavalue":{"value":{"text":"When do random subsets decompose a finite group?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2655780$C998F5BD-66C6-4B9A-83F6-4B383F7ADF06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f64a0f457e483fccedb80596131eb862a7d976ba","datavalue":{"value":"1189.20074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2655780$6A755259-9B37-479D-BA60-DC545D113943","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a86c50926192bb809d056041a4c16a1ef1321998","datavalue":{"value":{"entity-type":"item","numeric-id":330683,"id":"Q330683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655780$B85A104D-25D4-4185-A6F3-F52E47A51F2A","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":"Q2655780$4707C3FB-980A-4B87-A2AF-ABCE820FA876","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a7d3510fd758262138d162772dc8fd527e4a852d","datavalue":{"value":{"time":"+2010-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2655780$48DA3E70-7D20-4FF7-A423-ED4FE0E9035B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46d705fbb2b993d9a361f2b7559ba9e825d2821d","datavalue":{"value":"https://arxiv.org/abs/0712.3019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2655780$1B1414E0-1C87-4417-B291-6B633B3D71D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0e7d01e2b45a1b3c66604965f302ebab1daaab34","datavalue":{"value":"Let \\(G\\) be a finite group of size \\(n\\geq 3\\). Let \\(a_1,a_2,\\dots,a_k,b_1,b_2,\\dots,b_k\\) be \\(2k\\) random elements chosen independently from \\(G\\) and let \\(A=\\{a_1,\\dots,a_k\\}\\) and \\(B=\\{b_1,\\dots,b_k\\}\\). The author investigates the event \\(\\{AB\\cup BA=G\\}\\). In particular the study of this event gives rise to a group invariant \\(\\theta(G)\\) defined as the unique solution between \\(1/2\\) and 1 of the equation \\(2\\theta\\log|G|=\\log\\sum_{x\\in G}\\exp(\\theta\\log|G|\\cdot|C_G(x)|/|G|)\\).   The author shows that a phase transition occurs as the size of \\(A\\) and \\(B\\) passes \\(\\sqrt{\\theta(G)|G|\\log|G|}\\); i.e. for any \\(\\varepsilon>0\\), if the size of \\(A\\) and \\(B\\) is less than \\((1-\\varepsilon)\\sqrt{\\theta(G)|G|\\log|G|}\\), then with high probability \\(AB\\cup BA\\neq G\\). If \\(A\\) and \\(B\\) are larger than \\((1+\\varepsilon)\\sqrt{\\theta(G)|G|\\log|G|}\\), then \\(AB\\cup BA=G\\) with high probability. The invariant \\(\\theta(G)\\) measures, in some sense, how ``Abelian'' a group is. For example \\(\\theta(G)=1\\) if and only if \\(G\\) is Abelian and more in general \\(\\theta(G)\\geq 1/(2-R(G)/|G|)>1/2\\), \\(R(G)\\) being the number of conjugacy classes of \\(G\\). Moreover if \\(G\\) is a non-Abelian simple group, then \\(\\theta(G)=1/2+o(|G|)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2655780$F7ED044C-4721-4465-8929-0451F015A6BD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6a2ab9b9689bc5b1c438587650d1c25b16f209ae","datavalue":{"value":{"entity-type":"item","numeric-id":314058,"id":"Q314058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655780$AEFBFE26-9B26-4F1F-94C5-CEAE3BCABC69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef9852cdcd91e46926999d497f49e0eb30ab1aec","datavalue":{"value":"20P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2655780$BEA2CF1F-1956-4412-A3BF-15C9F1415E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2655780$F7F25941-31A0-49BE-991E-DF25FDB38F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"635c77a39b27ee22a5bfcde299ab7a563c7614e1","datavalue":{"value":"20D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2655780$4ACE3696-EA36-47B2-88D1-F1FC875224CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f72f7275783d806f4b8f69d7ab40d0cbdf810627","datavalue":{"value":"20E45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2655780$DF2A20D5-E1C7-4135-8710-E50289A15E68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9710be2cfaa9d2c035b38d434fd83a2691b60229","datavalue":{"value":"5662743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2655780$23E41289-EFC3-4065-B58C-C95B70D46C00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de99e7f702b6736310c9f87d01eb639db75a4c72","datavalue":{"value":"finite groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2655780$93C52C40-C9FA-423A-B6E1-4232D1936646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efd433927cb6c3eb066c870b6e65d778730e1c1a","datavalue":{"value":"random subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2655780$DAB68D6F-1DC8-4806-B849-0215552A226F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d65d96e26ba7f502206a0841e88ddfd329fc1d64","datavalue":{"value":"decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2655780$409F753A-32B3-45CE-8004-A4836FD93948","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":"Q2655780$07EB46B8-A69F-4781-A827-125334CB3A26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11d2d9e3aa68f232fc0300f337c222e6adc81e83","datavalue":{"value":"W1975480402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2655780$4986EBBD-3C4F-4862-B6AC-0A52C2E7CC80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"674df487dedda7b54dc7b6deeec3d95c591d49f5","datavalue":{"value":{"entity-type":"item","numeric-id":4705330,"id":"Q4705330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655780$8573818E-6E97-411A-8757-BD6DC339611A","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":"Q2655780$BB54613F-9B2E-4DDE-9E3F-0990B2369B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226a123510895308f7ccf237ff01a4134a4486a1","datavalue":{"value":{"entity-type":"item","numeric-id":1924338,"id":"Q1924338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655780$D1288F5D-C62D-45B4-B778-0F66370E5926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7522fcdfc307f0ce5dbb5c857b67816343c5c0a2","datavalue":{"value":{"entity-type":"item","numeric-id":2387120,"id":"Q2387120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655780$7FE38F59-83C4-4BB6-8862-6224A34F846A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd264c5dfd5c649381e4cc5b4c1e202d0f51399","datavalue":{"value":{"entity-type":"item","numeric-id":4317890,"id":"Q4317890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655780$29750BF2-AF80-44F4-8095-F26AB3BE8C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8605a31ea2a1bcda7bf1171d5478efcd6cd24a4a","datavalue":{"value":{"entity-type":"item","numeric-id":3977079,"id":"Q3977079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655780$FEE2380B-A6EC-4DEA-A2B0-357E08BF971D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d721199f9dbaa0ef86e3ca88084b916b17bbb633","datavalue":{"value":"10.1007/S11856-009-0110-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2655780$642966A3-7009-4CED-BD13-D462A88EDE76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"effe063a8ca6205107324ec646b771937211b15d","datavalue":{"value":{"entity-type":"item","numeric-id":1249232,"id":"Q1249232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63741fe8a9a81653baeedf090b9d77d2bac0338c","datavalue":{"value":{"amount":"+0.7743773460388184","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":"Q2655780$DDBDDA35-4CD8-4923-83FB-6416F2AAF1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce82efc88e56c28dfb57d27ff8f5ae1cfaf6bb68","datavalue":{"value":{"entity-type":"item","numeric-id":3143917,"id":"Q3143917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"184a4dba147f42d0841ac5d1f2a60e1b60e1610a","datavalue":{"value":{"amount":"+0.7590125203132629","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":"Q2655780$3ACAFE9A-1320-46F5-B59B-5345BB44D5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19065dfa03310a4dd7af754fa9171504d32fcdda","datavalue":{"value":{"entity-type":"item","numeric-id":5603009,"id":"Q5603009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e64aaf6ecb60fb745d773cc4c3dfb1dea6183a","datavalue":{"value":{"amount":"+0.7571581602096558","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":"Q2655780$D04D7B4B-9499-47E7-83F4-2E57FDC1E982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45a13526446b01babe25e8a679c6e90fc96f0a6c","datavalue":{"value":{"entity-type":"item","numeric-id":4290100,"id":"Q4290100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b84c5c7bc38b057e2890d3944518694eaff89235","datavalue":{"value":{"amount":"+0.7550488710403442","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":"Q2655780$BC044F1B-D4EF-4EA7-A069-43B36982BA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"775a550da87b3c22ec82ceba6903f1682bee8486","datavalue":{"value":{"entity-type":"item","numeric-id":2017135,"id":"Q2017135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"221d14b99affe59500f543b48050dcb0ae58d1c4","datavalue":{"value":{"amount":"+0.7547944784164429","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":"Q2655780$7ADB445C-3035-45C4-AF79-56E625610C28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2655780","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2655780"}}}}}