{"entities":{"Q2479901":{"pageid":2490644,"ns":120,"title":"Item:Q2479901","lastrevid":50323535,"modified":"2026-01-13T20:03:18Z","type":"item","id":"Q2479901","labels":{"en":{"language":"en","value":"Optimally small sumsets in groups. III: The generalized increasingly small sumsets property and the \\(v^{(k)}_G\\) functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5257406"}},"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":"Q2479901$843A6AAE-127F-4590-8C40-E7CD0E2BA59B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f1e7a6b22487d706557ca5791407150d0b1261b","datavalue":{"value":{"text":"Optimally small sumsets in groups. III: The generalized increasingly small sumsets property and the \\(v^{(k)}_G\\) functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2479901$59EFB82D-66E1-477A-92BF-CAF219BFA57D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2a5ec5fa22458f7bb795fad551f6fb1e0896348","datavalue":{"value":"1145.11023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479901$8837A86F-E4BC-4580-A40C-D6BC089275EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf98286e8e447b126dcab181a757c284de965b10","datavalue":{"value":{"entity-type":"item","numeric-id":172226,"id":"Q172226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479901$98130118-2041-4A8E-AB23-CD703AC0BA5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d3d4b662b14a01f969e4e56beed14f871a03638e","datavalue":{"value":{"entity-type":"item","numeric-id":180505,"id":"Q180505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479901$81B91689-2628-4C17-8862-EF1039CBB807","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75beb6032318b2d8517c0143c6afc0207210466c","datavalue":{"value":{"time":"+2008-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2479901$A82BDAD0-2AB4-4CD0-972C-385685AC7C0C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46ae77e37bf49f189176c331d1b9ce8871daf0fb","datavalue":{"value":"This is the third article in a series about subsets \\({\\mathcal A}_i\\) of an Abelian group \\(G\\) such that the cardinality of the set of sums \\({\\mathcal A}_1 + \\dots + {\\mathcal A}_k\\) is as small as possible. For fixed cardinalities \\(r_i = |{\\mathcal A}_i| \\), define \\(\\mu^{(k)}_G(r_1, \\dots, r_k)\\) to be the minimal cardinality of the sumset. This function has already been computed in the first article of the series [\\textit{A. Plagne}, Unif. Distrib. Theory 1, No. 1, 27--44 (2006; Zbl 1131.11014)].  In the present article, we additionally require that the sumset contains at least one element which has a unique representation as sum \\(a_1 + \\dots + a_k\\), \\(a_i \\in \\mathcal{A}_i\\). Define \\(\\nu^{(k)}_G(r_1, \\dots, r_k)\\) to be the minimal cardinality of such sumsets (or \\(\\infty\\) if no such set exists). A lower bound for \\(\\nu^{(k)}_G\\) has already been given in the first article of the series: \\(\\nu^{(k)}_G(r_1, \\dots, r_k) \\geq r_1 + \\dots + r_k - k + 1\\). This lower bound is attained e.g. if \\(G\\) contains a cyclic subgroup of cardinality at least \\(r_1 + \\dots + r_k - k + 1\\). As an easy corollary from previous results, the author shows that moreover this bound is attained whenever \\(\\mu^{(k)}_G(r_1, \\dots, r_k) = r_1 + \\dots + r_k - k + 1\\). However, in general \\(\\nu^{(k)}_G\\) might be larger.   The main goal of this article is to develop tools to find upper bounds for \\(\\nu^{(k)}_G\\). A key ingredient is the ``generalized increasingly small sumsets property''. Roughly, a group \\(G\\) has this property if for any \\(r_i \\leq | G| \\), sets \\(\\mathcal{A}_i\\) of cardinality \\(r_i\\) can be found such that the sumset is sufficiently small; moreover, a certain flexibility in choosing these sets is required. The author proves this property for arbitrary Abelian groups and then deduces an upper bound for \\(\\nu^{(k)}_G\\) in the case \\(k = 2\\), as a function of \\(\\mu^{(k)}_G\\). This upper bound is attained for example in the case \\(\\nu^{(2)}_{\\mathbb{Z}/p\\mathbb{Z}}(p,p) = 2p\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479901$A25EFC4C-A870-450C-9905-AB04BB7F8D06","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dddde243d09d3a0c11c233fa0f386c8f74d6555f","datavalue":{"value":{"entity-type":"item","numeric-id":590825,"id":"Q590825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479901$F857639B-4401-43E5-9A2A-E6F972316A53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479901$F1A8EB0B-433E-4905-937D-DA58576906CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"635c77a39b27ee22a5bfcde299ab7a563c7614e1","datavalue":{"value":"20D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479901$15F7DD4B-B128-473A-9EAE-5EB7A37C3954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24e354df7b2f0fbe3ac3516d0b90d0eef64fcc3f","datavalue":{"value":"11P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479901$EEAD4217-9E19-4F5A-A5B8-0C3EA841057B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd0924bacc48367b8d971041eb028e37607d1d81","datavalue":{"value":"20K99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479901$3907D508-87EC-489B-A0E6-6D7DD82BBBB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76488bf91a7c48b18ef75c7e44f33de80a0e6500","datavalue":{"value":"5257406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479901$0F8848B2-B6AF-4DB4-ADFA-77E387C2A638","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e57b0bc1c0074d81ab9bcd4c2c54a583f0cbb00d","datavalue":{"value":"additive number theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479901$814B9267-5F06-4337-B44F-4BB9A525D882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1d70fbe548ff0e63efff41d6cc7c9c5dfe814be","datavalue":{"value":"small sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479901$5D66D20A-606F-4426-A6E6-7D3A458D2E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20885555036f831fbe4f15ee918182aaa8d3377f","datavalue":{"value":"supersmall sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479901$488406AE-E50C-4185-BA92-6C00012A2586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7a6ea5445f29babec0059a2b254099891191288","datavalue":{"value":"Abelian groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479901$308CD549-2F53-4E25-84B3-EF31A2553BB7","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":"Q2479901$F1F7EF35-DA3B-437E-AC3E-758DE7E75401","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7db206c9e1e10aeb45395261fc3fe6ce9268c827","datavalue":{"value":"https://doi.org/10.7169/facm/1229619661","type":"string"},"datatype":"url"},"type":"statement","id":"Q2479901$EB9741EF-C2C8-4743-9132-B0EC5E4A83D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f04ae21bf5c96c223b6b93bdb3a47e27961811cd","datavalue":{"value":"W2068685845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479901$84D4EB77-1F89-41F6-A355-A942D061E6B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4459b7adbdfeff3dbe0855620655217e9dccdcd7","datavalue":{"value":"10.7169/FACM/1229619661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479901$02DB8780-86A8-44FC-A3E0-7EBDF6A52AC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"453b470285b424906bfffb8a3420d43ec2305c06","datavalue":{"value":{"entity-type":"item","numeric-id":5292791,"id":"Q5292791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c476dba1f0e8f548162364862d90fda38028f7","datavalue":{"value":{"amount":"+0.9105080366134644","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":"Q2479901$E7318235-CC77-4B0F-BDC0-6275C7B0C904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1cc88d508c636c8823bdd13491eb744ad34878c","datavalue":{"value":{"entity-type":"item","numeric-id":1398954,"id":"Q1398954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8659bfcc61a476e85271166cbf2cee87accfe79d","datavalue":{"value":{"amount":"+0.8506518006324768","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":"Q2479901$B74B037B-5FFF-47D6-B9FE-0F86A0DA0ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec8e0ed3bd2cbf93424f47c843ce68e6404b1242","datavalue":{"value":{"entity-type":"item","numeric-id":375812,"id":"Q375812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ea636ef2a504c5e4e4ae04e88989ba61e3c86cf","datavalue":{"value":{"amount":"+0.840181291103363","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":"Q2479901$B2D5F068-35CF-4F0E-BD36-B10B1A1A35A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb842af0e53108538040cdd63f15831869cd1c7c","datavalue":{"value":{"entity-type":"item","numeric-id":3519924,"id":"Q3519924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b372914940f142ad850c52561d64562a814907","datavalue":{"value":{"amount":"+0.8253011107444763","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":"Q2479901$11A67DB0-53C4-4393-9FE7-850C7B243D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41afed3d0531f9e4e02cafc91b3a331e7116afe2","datavalue":{"value":{"entity-type":"item","numeric-id":5292795,"id":"Q5292795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e59956b52e6ee13a5388a093010b6e861c318afa","datavalue":{"value":{"amount":"+0.8162862062454224","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":"Q2479901$97058A22-77AC-40AC-BF4F-924F2FF7A5F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2479901","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2479901"}}}}}