{"entities":{"Q668091":{"pageid":669940,"ns":120,"title":"Item:Q668091","lastrevid":63520209,"modified":"2026-04-11T13:43:23Z","type":"item","id":"Q668091","labels":{"en":{"language":"en","value":"Minimum number of additive tuples in groups of prime order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7032102"}},"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":"Q668091$C02D6A74-4730-49B3-BE61-5595EC975B3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0321b561788ed269425ae16b372fd295e593a09","datavalue":{"value":{"text":"Minimum number of additive tuples in groups of prime order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q668091$93B56235-D7A1-4A84-AF23-42EF01E28058","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b89e40abbec3dcde1416ab9c80829505b1b8a01b","datavalue":{"value":"1439.11035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668091$4F53BBC1-2D2A-433F-888B-60754E96E041","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba21e23b8a3f5e72f0a2d52d68fadaddf0fbf046","datavalue":{"value":{"entity-type":"item","numeric-id":644675,"id":"Q644675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668091$49DB60B7-02F9-4048-9B05-50691B574DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7dab6f8db6330a54d865eb55c2e58b9f4644f01","datavalue":{"value":{"entity-type":"item","numeric-id":228798,"id":"Q228798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668091$BBB6E15A-1DE0-44D3-97A3-39DD46329D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a0406880a484fb2fab2c94fbcbf76a26234e5c3","datavalue":{"value":{"entity-type":"item","numeric-id":322233,"id":"Q322233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668091$62B6DD3B-C955-4F09-AC6E-37404E459AB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668091$00BC19F3-F741-4BF6-AAE2-21401E7E423F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c236a5296bce37f0e3594963375752714d7f6e86","datavalue":{"value":{"time":"+2019-03-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":"Q668091$A14D71DA-8468-4E35-B916-A29CCD682282","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5228afff7351825d2d2903ba22886fa2b55d96c6","datavalue":{"value":"https://arxiv.org/abs/1710.01936","type":"string"},"datatype":"url"},"type":"statement","id":"Q668091$2BB4D46D-B3F5-4DED-88D6-4E8F46896804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"646086083944e2ff2e9a5510fb8c25a47562783c","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i1p30","type":"string"},"datatype":"url"},"type":"statement","id":"Q668091$CF36BA37-25F8-40D4-B84D-9E594500DA66","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c028073319955db6a06bd702b1136685dc34d0d","datavalue":{"value":"Summary: For a prime number \\(p\\) and a sequence of integers \\(a_0,\\dots,a_k\\in \\{0,1,\\dots,p\\}\\), let \\(s(a_0,\\dots,a_k)\\) be the minimum number of \\((k+1)\\)-tuples \\((x_0,\\dots,x_k)\\in A_0\\times\\dots\\times A_k\\) with \\(x_0=x_1+\\dots + x_k\\), over subsets \\(A_0,\\dots,A_k\\subseteq\\mathbb{Z}_p\\) of sizes \\(a_0,\\dots,a_k\\) respectively. We observe that an elegant argument of \\textit{W. Samotij} and \\textit{B. Sudakov} [Math. Proc. Camb. Philos. Soc. 160, No. 3, 495--512 (2016; Zbl 1371.11030)] can be extended to show that there exists an extremal configuration with all sets \\(A_i\\) being intervals of appropriate length. The same conclusion also holds for the related problem, posed by \\textit{B. Bajnok} [Additive combinatorics. A menu of research problems. Boca Raton, FL: CRC Press (2018; Zbl 1415.11001)], when \\(a_0=\\dots=a_k=:a\\) and \\(A_0=\\dots=A_k\\), provided \\(k\\) is not equal 1 modulo \\(p\\). Finally, by applying basic Fourier analysis, we show for Bajnok's problem that if \\(p\\geq 13\\) and \\(a\\in\\{3,\\dots,p-3\\}\\) are fixed while \\(k\\equiv 1\\pmod p\\) tends to infinity, then the extremal configuration alternates between at least two affine non-equivalent sets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q668091$57CAE64E-C8EF-45AC-9A00-AF339D451FA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668091$4A532B3F-DAE4-4094-A489-A5B358612278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668091$A0FDA348-4152-4692-BA5C-058E865136BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6891049635c7632e09f9a5e760d3d9b01046be5","datavalue":{"value":"7032102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668091$0E0FD632-5C3E-45E5-BDD3-2B678D0D0105","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c281ce754c9edba41d85e17738538413041f4de","datavalue":{"value":"affine non-equivalent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q668091$85114F2E-A5D8-4E23-9FDD-B20ADDEB0418","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":"Q668091$B31C22E3-5EA2-4063-883A-A84E26D88C45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9141816ebf7172c02f5b680de371aa3496351a34","datavalue":{"value":{"entity-type":"item","numeric-id":4607133,"id":"Q4607133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668091$A2E5A9EE-1722-4AD3-BBD0-2E0C7A217FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c89ec400a8c7ffe569adf1feca3b64215f560bb","datavalue":{"value":{"entity-type":"item","numeric-id":5520751,"id":"Q5520751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668091$AD39A237-F602-4BD0-B205-0E5E46BCBFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c1fcf4c4ef7855333712a63f5da02feeb35fa8","datavalue":{"value":{"entity-type":"item","numeric-id":2382245,"id":"Q2382245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668091$2589ED14-E434-4025-9674-BF83F916C96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c8a0fedb3596b21a6cd23da2a672b32ae615ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1024343,"id":"Q1024343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668091$420A57F0-DF37-4719-A55B-4EAF23999547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42233c29a2d682f7e1c471846c58ebadc27fd1f8","datavalue":{"value":{"entity-type":"item","numeric-id":3426717,"id":"Q3426717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668091$B1E9CC70-37FA-461B-BE8C-B0E9D895C1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d67d06000ac130c9502ed5e05e9e57b9e7322e7f","datavalue":{"value":{"entity-type":"item","numeric-id":4073453,"id":"Q4073453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668091$EB0ABA63-AF4D-4329-B983-463F50998F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98afa1b78f60b3eea9a664645f0bc119e2e7a141","datavalue":{"value":{"entity-type":"item","numeric-id":5360385,"id":"Q5360385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668091$4787CFFF-D82D-4BCE-B9D8-A8B4E61FAC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a898c0678796a84cfcbb6a3dc072612ad04d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4256626,"id":"Q4256626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668091$A5B6D7A8-F1FF-477B-A7D8-C8A2D8BCAE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351cadb452eaf17f43737821cd8e20ceb5923be0","datavalue":{"value":{"entity-type":"item","numeric-id":1847820,"id":"Q1847820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668091$EAF56160-BF41-428A-94CC-A959129FABCD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c387bc4c0096d58c9b5c1a32893e040ac4143e9d","datavalue":{"value":"bafkreia67xwhl6euk2yjvkloeq45k7s67v326bejq5qcm7r3tf5mnld4bm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668091$2049AA28-D303-415F-A939-43527D570AF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db29442f963ac7d0aa7311005aedd7b16e97422b","datavalue":{"value":{"entity-type":"item","numeric-id":2506370,"id":"Q2506370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbdb6f63992cb1805eb3dc0a92a29ce405a35c88","datavalue":{"value":{"amount":"+0.7163733839988708","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":"Q668091$E8C77D90-681B-4ECD-90E8-6D659C778E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80cd080055ddcbcbc6d4e173eb2fb6c1d3920e00","datavalue":{"value":{"entity-type":"item","numeric-id":4917407,"id":"Q4917407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8aea25b9afd7999433dce6f8942116a94c19c06","datavalue":{"value":{"amount":"+0.7154542207717896","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":"Q668091$12D284EE-58AD-4A4F-BC26-019B5C188483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b204b6086b399d5d6fa0cf1c05979091c12e3b5","datavalue":{"value":{"entity-type":"item","numeric-id":1912266,"id":"Q1912266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cda5498bbe1c42433836bcd4d1a0cd655b910dd","datavalue":{"value":{"amount":"+0.7145033478736877","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":"Q668091$ABB4817F-8479-4418-823E-DE6AFC1C14AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccd920a53f1772c42fa0f9c36ec4bc7aa572e5fb","datavalue":{"value":{"entity-type":"item","numeric-id":4811217,"id":"Q4811217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64879a02e04b5604ec914e0eee87d4d802bde547","datavalue":{"value":{"amount":"+0.714438259601593","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":"Q668091$247084CC-92DC-420C-B305-414D6F39BDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8bd3e5301d6f6884c61047740198df5e3d27bbc","datavalue":{"value":{"entity-type":"item","numeric-id":5445530,"id":"Q5445530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f823d5346f019d52de20721b407dac9c89ed2129","datavalue":{"value":{"amount":"+0.7078333497047424","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":"Q668091$7CCD0956-DCCC-49B4-9770-7EE8D5F876E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum number of additive tuples in groups of prime order","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_number_of_additive_tuples_in_groups_of_prime_order"}}}}}