{"entities":{"Q1271156":{"pageid":1281906,"ns":120,"title":"Item:Q1271156","lastrevid":46653807,"modified":"2025-12-25T08:29:13Z","type":"item","id":"Q1271156","labels":{"en":{"language":"en","value":"Sumsets in vector spaces over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1221693"}},"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":"Q1271156$1991E05A-0A80-4B53-91E9-F6092028B074","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"541fffb0b8335eba6551a87480cfdb37ab0c175b","datavalue":{"value":{"text":"Sumsets in vector spaces over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1271156$6A509228-F369-4B53-9292-1DD949CA680B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ffe4f0112827e44f025f2c8cb9acd11b3758bf2","datavalue":{"value":"0935.11003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271156$5DEFDEAD-F962-4D0A-9C70-8664F192885B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f162a365b204fccf5e9bb5c2dcfd4b10f31e740","datavalue":{"value":{"entity-type":"item","numeric-id":190538,"id":"Q190538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271156$8A1C8E73-C7F4-4047-9E82-39BEB52E19EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89fd89e852036de3e3219912c219d3ef4975c055","datavalue":{"value":{"entity-type":"item","numeric-id":1130640,"id":"Q1130640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271156$5F6654E6-8C01-4FE9-B6A0-82CC06D60E9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271156$BAB6708F-533F-4415-8DF7-318CC96205EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b681a491a31331ccdad83899bb666c359c7f5a1e","datavalue":{"value":{"time":"+1999-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1271156$54C8748C-1F8F-4496-9441-CA270BC00C46","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f4eb97578af36be40f42c1549a84c05123092986","datavalue":{"value":"Let \\(p\\) be a prime number. This article gives an explicit determination of the least possible size of the sumset of two subsets \\(A, B \\subseteq (\\mathbb{Z}/p\\mathbb{Z})^n\\), with fixed cardinalities. This generalizes the Cauchy-Davenport Theorem, which considers the case \\(n = 1\\), and Yuzvinsky's Theorem, which considers the case \\(p = 2\\). The solution involves a generalization of the Hopf-Stiefel-Pfister function. These functions are characterized in the article by recursion formulas. The more general case of sumsets with \\(m\\) summands, \\(m \\geq 2\\), is also solved in this paper. Finally, extensive results (though not a complete solution) are obtained for the least possible size of the restricted sumset of two subsets in \\((\\mathbb{Z}/p\\mathbb{Z})^n\\) of fixed cardinalities. (The restricted sumset is formed by taking sums of distinct elements only.).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271156$143A8134-52BC-41AE-9015-866158BED227","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271156$CEC84C25-5630-423B-9096-3BA23436F891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271156$B9C9423D-F3CB-43C9-B61A-66364E659374","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8398a15c6bbb8f0b7a8b4b980da3b518c4e8b135","datavalue":{"value":"1221693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271156$EC0EA030-04C4-4986-9221-2C0B0EA7E2D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fa8e19d23d24140e910b2ebc96aa53029bc348","datavalue":{"value":"sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271156$F73407A9-FED9-4FC4-BC47-79270EDD76C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a5dd1073389fca909f36ffecb32d745fad642fd","datavalue":{"value":"restricted sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271156$B653013D-E6B5-4B6E-B16C-6E43F8F8811E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3165f528617525bcf4e7137e7ba02ca73240ea3a","datavalue":{"value":"polynomial method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271156$34DA14C3-2B3F-4A15-B0C9-49A887133F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a659a28abd9a0ab15a72d50cbebdd941744b5c","datavalue":{"value":"Cauchy-Davenport theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271156$A898BA07-CD70-4DBD-BDBD-C53A36FC9224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f940b459b52c16a32b7e3b3963104d58fa5c8ca","datavalue":{"value":"Yuzvinsky theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271156$E7F8CA6B-A193-4CB8-B4F8-92D2277B879D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12bddc67553b05937e228781944dec9587883db4","datavalue":{"value":"Erd\u0151s-Heilbronn conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271156$0B1EF658-642F-49E2-880F-CDCD8BCDBB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6aee361b66e862bb8621a63cde7b232d3f5afb2","datavalue":{"value":"Hopf-Stiefel-Pfister functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271156$E7C0E9E2-11D7-49FD-B95C-D46B80C2A9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c05197cac95aef7b46640efff7fd3d6eb730a31","datavalue":{"value":"\\(p\\)-adic Nim sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271156$5D53B1FE-C19B-42DF-89BD-90BF3D4AF96A","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":"Q1271156$92FFC60B-C8E9-4A38-AABB-9A051C1D3B13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60cfa445872a3a76f11143c375cf8852d903b4d5","datavalue":{"value":"https://doi.org/10.1006/jnth.1998.2235","type":"string"},"datatype":"url"},"type":"statement","id":"Q1271156$130CE68D-F820-4B8C-8403-6AE8774B945F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e1874ed5f0cf2920889a19bd32f7d48e5de2c01","datavalue":{"value":"W2030239329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271156$C7F35E74-AC58-4E26-B455-139D5C2DF1CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f3d984981934bc30f5991564dc7e4eb90dd994","datavalue":{"value":{"entity-type":"item","numeric-id":4873039,"id":"Q4873039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271156$B9769CDF-19D8-4D3C-8D66-C66DD280C3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c68861450e9d42f2d00abacda154e9249e5a0b","datavalue":{"value":{"entity-type":"item","numeric-id":1912283,"id":"Q1912283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271156$4D4B99CF-86EC-4239-A1C6-3884A12176A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271156$F004EB1A-F29C-4837-9DC7-C52D9BBD6AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd50393aefc57a9e1ac6568e7f8d51a5c242f86f","datavalue":{"value":{"entity-type":"item","numeric-id":4760203,"id":"Q4760203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271156$407BB786-1EDC-4F09-A33B-04DEEA728F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65945bbae4ba0f8c193c21fe759af9d718b474","datavalue":{"value":{"entity-type":"item","numeric-id":4314567,"id":"Q4314567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271156$4EC84F60-AAE2-4E20-A728-671DF38E62A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a428ca6ce84b92b892f5e106c68a2e6996bf728","datavalue":{"value":{"entity-type":"item","numeric-id":794696,"id":"Q794696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271156$AF91EB1B-0391-435C-A0B3-5F4CA165F911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8af5c153b07cafed31cb9ed028be1feb41d39d6","datavalue":{"value":{"entity-type":"item","numeric-id":4848261,"id":"Q4848261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271156$AF5AD0A1-9195-4C98-8754-17859B6CDA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83fd630006a98be1b6fc671f95215704d7003fec","datavalue":{"value":{"entity-type":"item","numeric-id":1156849,"id":"Q1156849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271156$746587AC-F3F4-4691-9A99-64C5719361C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3c374e119a6ff5e3cb4645e89f3dbacbb6b7758","datavalue":{"value":"10.1006/JNTH.1998.2235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271156$61E10CED-593B-4E57-B8B1-E05B2CED43D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b965d1b61fc78a3bf0186fa126f0a75a7c596f3","datavalue":{"value":{"entity-type":"item","numeric-id":2733964,"id":"Q2733964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61d2ceded70d58093bdccc7ddc3450d600c4e5b9","datavalue":{"value":{"amount":"+0.802099883556366","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":"Q1271156$B21B7C61-8C39-4225-8554-6EF4B55B06CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d24a9a7881ceb9f141ba35f5503f11a1fe9dd178","datavalue":{"value":{"entity-type":"item","numeric-id":5937932,"id":"Q5937932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059a815b985cc9e2bdbe57015c9b174b0773e548","datavalue":{"value":{"amount":"+0.7953608632087708","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":"Q1271156$46EAFC4A-B9EA-47B0-8DB0-A146B556773B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6e1d88e58bfccf5e6792d586aa7373db2a2dba","datavalue":{"value":{"entity-type":"item","numeric-id":4688761,"id":"Q4688761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f543482b05ff72f6eba024737405f323d0c87a20","datavalue":{"value":{"amount":"+0.7798621654510498","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":"Q1271156$E1072837-6765-4475-9A80-ABD7E4961177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45219fef22f88201d97fddb2755667b3da962eea","datavalue":{"value":{"entity-type":"item","numeric-id":2569013,"id":"Q2569013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28c8dcd5cf6a92cc87c416d095175e9d7efdc759","datavalue":{"value":{"amount":"+0.7549570202827454","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":"Q1271156$18683BED-66DB-4AAA-90D2-752E72F89C9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1271156","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1271156"}}}}}