{"entities":{"Q1024349":{"pageid":1026197,"ns":120,"title":"Item:Q1024349","lastrevid":57330042,"modified":"2026-03-30T12:54:53Z","type":"item","id":"Q1024349","labels":{"en":{"language":"en","value":"Classification theorems for sumsets modulo a prime"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5565595"}},"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":"Q1024349$E27B1FB8-956F-4911-B960-518D51A90339","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"675410f89fa38e209817f8e35177b7748f357919","datavalue":{"value":{"text":"Classification theorems for sumsets modulo a prime","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1024349$0359ADFF-089A-422F-9FFE-F1384F96B297","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc24460f15fe26203855222707743cd8b8031e37","datavalue":{"value":"1196.11048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024349$FAA9C695-8E53-4FB2-9142-8AF6329EBA65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"681a1653ffe9f8413078c7f621bf0cb9e0c89cc9","datavalue":{"value":{"entity-type":"item","numeric-id":410096,"id":"Q410096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024349$BD80DD75-5E71-407E-AA26-375DAF781193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ac20003147c5e8ffc37ced247b8446bd4defdc1","datavalue":{"value":{"entity-type":"item","numeric-id":178484,"id":"Q178484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024349$BCD39DB2-3F9F-468A-ABCF-21D0728A9F13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024349$C4D4B7F2-86F2-48CE-88C3-D74A153E66F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b56d9fd9827ead92e1d841b592f7852bcfece777","datavalue":{"value":{"time":"+2009-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1024349$788B43EC-4A65-4016-A7A7-3AEAE9159793","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"008216fe67085d68bd4e97933d2b55965d6ff92f","datavalue":{"value":"https://arxiv.org/abs/0811.1310","type":"string"},"datatype":"url"},"type":"statement","id":"Q1024349$626FE0E9-6A62-4E0D-BD0B-0654735D04F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"420b02a5fb58260885348395014212b032ce03ea","datavalue":{"value":"Let \\(A\\) be a (multi-)subsequence of \\(\\mathbb{F}_{p}\\) with \\(p\\) a prime. This paper addresses the following questions: (1) When can 0 be represented as a sum of elements of \\(A\\)? (2) When can every element of \\(\\mathbb{F}_{p}\\) be represented as a sum of elements of \\(A\\)?  It is straightforward to see that if the elements of \\(A\\) add up to a number less than \\(p\\), then 0 cannot be represented as a sum of elements of \\(A\\) (we say \\(A\\) is \\textit{zero-sum-free}). Theorem 2.2 shows that the converse of this statement holds in approximate form. That is, if \\(A\\) is zero-sum-free then \\(A\\) must essentially (after dilating and possibly removing a small number of elements of \\(A\\)) be such that the sum of its elements is less than \\(p\\).  Similarly, it is not difficult to establish that if \\(\\sum_{a \\in A}\\|a\\| <p\\), where \\(\\|x\\|\\) denotes the distance of \\(x\\) from 0, then not every element of \\(\\mathbb{F}_{p}\\) can be represented as the sum of elements of \\(A\\) (we say \\(A\\) is \\textit{incomplete}). Theorem 2.5 gives the reverse direction of this characterization: if \\(A\\) is incomplete, then it must contain a dense subsequence the norms of whose elements (after a possible dilation) add up to less than \\(p\\).  An analogous statement is formulated for the second problem in the case where the sums under consideration consist of a fixed number of elements (Theorem 2.8). The main tool in the proof of these results is a theorem from [\\textit{E. Szemer\u00e9di} and \\textit{V. Vu}, ``Long arithmetic progressions in sumsets: thresholds and bounds'', J. Am. Math. Soc. 19, No. 1, 119--169 (2006; Zbl 1088.11012)], which states that provided that \\(A\\) is sufficiently large, the set of sums of precisely \\(l\\) elements of \\(A\\) contains a long arithmetic progression.  Amongst the many applications of the classification theorems in this paper are a refinement of the Erd\u0151s-Ginzburg-Ziv theorem (Theorem 6.3) first obtained by Peterson and Yuster (see Section 7 of [\\textit{A. Geroldinger}, Additive group theory and non-unique factorizations, in: Combinatorial number theory and additive group theory, in: Advanced Courses in Mathematics -- CRM Barcelona, Basel: Birkh\u00e4user, 1--86 (2009; Zbl 1221.20045)]), and results regarding the number of zero-sum-free and incomplete subsets of \\(\\mathbb{F}_{p}\\) (Corollaries 5.3 and 5.5).  The paper is clearly structured and written and therefore very accessible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024349$428F9550-D11B-490C-8D49-4CCAE278BEC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024349$077A87C7-D00A-401E-914C-2BCAB9B744D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024349$AFAF8A9E-06CB-44F5-8194-50B34D7000D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024349$2A9F1FED-84C3-447F-A288-3CCDFE9B3FD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53fd7c7bc0fbff4ffc816fe116ba81cb85bd98f8","datavalue":{"value":"5565595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024349$530090AF-6726-4618-AF75-09E626586557","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fa8e19d23d24140e910b2ebc96aa53029bc348","datavalue":{"value":"sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024349$1340D2AE-5ACE-4253-80B0-4CF56A68A41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb58c4bf9e1359afdccb073e8ee48f8f82de38bc","datavalue":{"value":"subset sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024349$8F29E990-C83C-4B2A-84AD-26EA852CD90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54c8de85b0b7873ba3a241968f6077be0489451c","datavalue":{"value":"Erd\u0151s-Ginzburg-Ziv theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024349$C33F6B43-6891-4879-9268-778B79993625","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0db3c4a650faecc1fde3c6831e7a4c85caf06f6e","datavalue":{"value":{"entity-type":"item","numeric-id":607843,"id":"Q607843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024349$00A7C161-5C60-4C30-B9D1-E0FDFD3BA235","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":"Q1024349$1729D5EC-82CB-4245-90C7-84A7B9F42938","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0194aaba10c13009203a039e56ba07c3d4cc93a","datavalue":{"value":"W2166365133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024349$7FD78E73-5B56-471A-A234-E5FE201C76AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"880606157146d6b5fc5501328247d0442efcf1d2","datavalue":{"value":{"entity-type":"item","numeric-id":1270341,"id":"Q1270341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024349$A09299BE-26F2-4712-B9D7-EF2C4F9D1109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf44581dd4fc8a21264ac42ee3735fc43859ef95","datavalue":{"value":{"entity-type":"item","numeric-id":2463463,"id":"Q2463463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024349$9E602122-7C4A-4B2D-85AB-7ECB65572EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7292a9d32d7d37f616e5d9199a2a4e5a28407834","datavalue":{"value":{"entity-type":"item","numeric-id":2642755,"id":"Q2642755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024349$9AB55C6E-FC1D-4012-87B3-6E96FDF256F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73a12b330768ec099d6812645e0db3bc35aa5eb","datavalue":{"value":{"entity-type":"item","numeric-id":5486695,"id":"Q5486695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024349$EB3D3816-60B9-4D4D-B2A3-CE30C705250C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3111d3290eb20409e5db122f931065d709dd279b","datavalue":{"value":{"entity-type":"item","numeric-id":1427982,"id":"Q1427982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024349$F8BC243C-36E8-459A-A0A5-65A28CFE9A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17de00698408cb462cdc2c6e123ae6bc1a82f98f","datavalue":{"value":{"entity-type":"item","numeric-id":5841589,"id":"Q5841589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024349$38402274-699E-4E99-8B9D-B4A8DB42FA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8596cdf28b33bb2652c124c501c9149ae70aebb3","datavalue":{"value":{"entity-type":"item","numeric-id":860363,"id":"Q860363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024349$BC3C0383-003B-4D03-820D-B729E3CFB4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42c20af71998c2338ffa4872759b40384ba9c8c","datavalue":{"value":{"entity-type":"item","numeric-id":1010850,"id":"Q1010850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024349$BE32CD45-5737-433D-8628-C180B6DB02E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a8dbc9947087f9900c06ad95cf2cb3725e6902","datavalue":{"value":{"entity-type":"item","numeric-id":1010851,"id":"Q1010851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024349$E661F4FB-A9F7-4F3D-A350-4B234E23F034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57deb97256f55372095e675a39ae7fb606c93e61","datavalue":{"value":{"entity-type":"item","numeric-id":1770020,"id":"Q1770020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024349$C1AAE753-8289-4CDE-A6D6-15E56613C9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f349aceb516776f3820d00d04963bdd028f7fd75","datavalue":{"value":{"entity-type":"item","numeric-id":5852785,"id":"Q5852785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024349$1E2A88E1-BA4B-4E4D-B27B-45FA5AF65836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7589c661d458ddaf6319346e5a97ddc4804bb2","datavalue":{"value":{"entity-type":"item","numeric-id":5445530,"id":"Q5445530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024349$14B6CA7D-E73C-40E5-B329-2776234BE9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1efc56919f93b2c410ff617cded1b129e055895","datavalue":{"value":{"entity-type":"item","numeric-id":4079686,"id":"Q4079686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024349$C7436460-BE07-49D6-9FCD-EC48D20E9268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf071a3983e2104d780f7aa39daa570334bae3f","datavalue":{"value":{"entity-type":"item","numeric-id":4673045,"id":"Q4673045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024349$A29B56FF-2112-4BB8-94E9-3A52F0734142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d55419bd1c094cce650aa748417d4640b65fa32","datavalue":{"value":{"entity-type":"item","numeric-id":5695776,"id":"Q5695776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024349$8F631653-862A-4945-98B8-4E84573B93C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d285a39a9295c6ea90553d0662eadb7eb37afbe","datavalue":{"value":"10.1016/J.JCTA.2008.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024349$289F3365-460C-455F-95D8-065F52F008D9","rank":"normal"}],"P1643":[{"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":"fe29e6b26dc2f2e9e475fd7bb25e1fdd32fec94a","datavalue":{"value":{"amount":"+0.9013093113899232","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":"Q1024349$0BB70446-EBFB-486F-A741-8799A6F01D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3badf8a27d8e649c97011c2751c4e3321d16158","datavalue":{"value":{"entity-type":"item","numeric-id":4835677,"id":"Q4835677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d928141d27749a2afa3ebf38d6276ea845f0f832","datavalue":{"value":{"amount":"+0.8192928433418274","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":"Q1024349$778A0318-AE70-4C40-AEAC-22856F715B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28eb655722edbd545da24fc67fda36166f7b557b","datavalue":{"value":{"entity-type":"item","numeric-id":3023568,"id":"Q3023568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d722cfe36e252a0072a5963a723e3ec0ee74d652","datavalue":{"value":{"amount":"+0.7911264300346375","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":"Q1024349$AB1C596C-CBE7-4E6D-A450-BB1BDF0F1F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f49c10954bb9c0b56df692f52627da3347cb53","datavalue":{"value":{"entity-type":"item","numeric-id":4896088,"id":"Q4896088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a73480b04ac48c0377a77f12b2851b70d1c9207","datavalue":{"value":{"amount":"+0.7815079689025879","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":"Q1024349$6ECE463C-BBE4-4A2B-A8D0-E03D6D6760DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83aca12e8ef78eb2a052113bddd76c6afdfc7ee","datavalue":{"value":{"entity-type":"item","numeric-id":1427982,"id":"Q1427982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f44dcd97bd8df924fd65ed41d8d7d8ccf36925b","datavalue":{"value":{"amount":"+0.7812413573265076","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":"Q1024349$E93ED663-101E-4856-B955-C5301C9FB9B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1024349","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1024349"}}}}}