{"entities":{"Q5937932":{"pageid":8114734,"ns":120,"title":"Item:Q5937932","lastrevid":41935471,"modified":"2025-05-16T16:04:43Z","type":"item","id":"Q5937932","labels":{"en":{"language":"en","value":"Restricted sums of cardinality \\(1+p\\) in a vector space over \\(\\mathbb{F}_p\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1621241"}},"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":"Q5937932$0F656913-630A-4841-A9C5-A30417B29013","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"959fc181e5040c9d1646f8094ae8952eeda1b5da","datavalue":{"value":{"text":"Restricted sums of cardinality \\(1+p\\) in a vector space over \\(\\mathbb{F}_p\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937932$63B0C911-C64E-4F04-B597-F02CEAC8B5AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc23ae9fc4644afed227ea327d21eadd021030fb","datavalue":{"value":"1006.11005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937932$225AD220-CC51-4721-9D7D-21CF8F3DA3D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8b7fecbbf0de4d1c70f6dff9e709d8d1549007f","datavalue":{"value":"10.1016/S0012-365X(00)00273-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937932$1171D014-6D9A-457F-9A4F-0AB064A1D207","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":"Q5937932$1EB18508-D493-4923-BD64-2741CAC69A70","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":"Q5937932$568B981F-B66D-4DE4-8DED-DE74518D6EFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937932$F2B524AC-7030-4CD1-B4EC-B8E99D546AFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8d2e67dc58e622f66653243c931a8031a0a1a2d","datavalue":{"value":{"time":"+2001-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937932$386285A2-A8C2-4B30-B239-64CFF8F41623","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937932$75EA7B9C-3BE1-410B-90DE-43E9FD0DA407","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed40d0b4fb6ecf0dbab1b5b143f338e0a31874f9","datavalue":{"value":"1621241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937932$89C9DD9C-CB85-4257-9ABA-6E33CB10D90A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fa8e19d23d24140e910b2ebc96aa53029bc348","datavalue":{"value":"sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937932$9A3DCBBF-0EC8-459E-8499-FDDBF9F10700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d09c6863f229b2583a145abf7b678f6ad7c38a0d","datavalue":{"value":"abelian group","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937932$AD4E43E0-EA1F-42B8-8187-46131CFC3191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5caf09f23a5bd44601ef1b376fd6cba9845252d5","datavalue":{"value":"vector space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937932$7419F573-335C-4400-9B1A-AFF47A6C439E","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":"Q5937932$F12B0D06-C0D6-49A9-B1F1-E8790F3F7889","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":"66458751d9a973f49c10897293e6b50e09d26274","datavalue":{"value":{"amount":"+0.7617717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937932$1A13C97E-9090-4F7A-8D5B-4EFF07051DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8e03c020230cbc733a6957afa3bd1172dfe97f5","datavalue":{"value":{"entity-type":"item","numeric-id":402555,"id":"Q402555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6209f00eb0cd328cb14b17414f93979514f1aa8","datavalue":{"value":{"amount":"+0.7479896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937932$2D206DDC-93CF-4229-8A47-F8309A5400A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de9030f7591423aa339a065302c58b7558468ec3","datavalue":{"value":{"entity-type":"item","numeric-id":5428627,"id":"Q5428627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e6d8b25142ea4ef0337eb0c233e32365bc513c9","datavalue":{"value":{"amount":"+0.7220535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937932$6BCF0304-4778-4881-800D-C53515FC2904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37b3e06583dbef0e4e45c166ad432e874a18562","datavalue":{"value":{"entity-type":"item","numeric-id":2472707,"id":"Q2472707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ab6c8f7a9fadcd74870ae1339d16f6bfec9e75","datavalue":{"value":{"amount":"+0.71927345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937932$D368D78B-D8BB-449E-AE21-867EAA3331DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dc3e2471884175818d15ab32c036317e98a3563","datavalue":{"value":{"entity-type":"item","numeric-id":5948337,"id":"Q5948337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea2d4801ffd1171e7db1b137754dc2ad1e2503b","datavalue":{"value":{"amount":"+0.718784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937932$D72404DE-7C05-4519-9764-3E6552E0FD4A","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":"7b42d726c2d2063b604653c7d0688b058c765a7d","datavalue":{"value":{"amount":"+0.7185042","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937932$EBCA2B43-01B3-46D2-9883-A2C34A327AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad9434a04cd83d10cc6fcf850b39a54a6473ef1e","datavalue":{"value":{"entity-type":"item","numeric-id":2509720,"id":"Q2509720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb5d149dd03cfe2713951e3e622400e986fcc3f","datavalue":{"value":{"amount":"+0.7183192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937932$41E1F4C4-5968-4280-9252-0C84F323DD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5e6e44a0fbaec4291e8100b82b8f5250f885acf","datavalue":{"value":{"entity-type":"item","numeric-id":2102698,"id":"Q2102698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93a79f30b3456f8efa42b629562f3828bcff721c","datavalue":{"value":{"amount":"+0.70989746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937932$BB5E8266-7FA2-426A-A9CA-2DD693B42A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66fb5dec79391815a9fcd917005695dbb8ad1328","datavalue":{"value":{"entity-type":"item","numeric-id":654893,"id":"Q654893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd958fb151f4d371800f1f339ffa4cee2018a1a5","datavalue":{"value":{"amount":"+0.69432896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937932$F333F06E-4B6D-4CBA-9C24-D03CA233C3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79f875ad8acd5d7fcb699785aa24dbda8bc743b0","datavalue":{"value":{"entity-type":"item","numeric-id":5017842,"id":"Q5017842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80b0b44b7b147a41d9aa79e0aa4922d9e946b67","datavalue":{"value":{"amount":"+0.69392705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937932$183E3FB4-EF6E-4D29-BEDA-A896F7BC1A13","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c538f44dbb6249eb21de88261631c05db7a7eca3","datavalue":{"value":"Let \\(V\\) be an abelian group and \\(A, B\\) be subsets of \\(V\\). The restricted sumset \\(A +' B\\) is the set of sums \\(a+b\\) of distinct elements of \\(A\\) and \\(B\\) (\\(a \\neq b\\)). Here \\(V\\) is set to be any vector space over the finite field \\(\\mathbb{F}_p\\) with \\(p\\) elements, \\(p\\) an odd prime, and \\(A\\) and \\(B\\) are subsets of cardinality \\(r\\) and \\(s\\) respectively. In an earlier paper [\\textit{S. Eliahou} and \\textit{M. Kervaire}, J. Number Theory 71, 12-39 (1998; Zbl 0935.11003)], the authors determined a number-theoretic function \\(\\gamma_p(r,s)\\) such that \\(|A +' B|\\geq \\gamma_p(r,s)\\) and also proved that this lower bound is sharp when \\((r,s)\\) is not a so-called ``special pair'' (a condition on the \\(p\\)-adic expansions of \\(r\\) and \\(s\\)). In the case when \\((r,s)\\) is a special pair, they showed that the sharp lower bound is either \\(\\gamma_p(r,s)\\) or \\(\\gamma_p(r,s) + 1\\), but the problem of determining when each case occurs remains unsolved. NEWLINENEWLINENEWLINEThe simplest example of a special pair is \\((r,s) = (1+p,1+p)\\). The main result of the current paper is to prove for any vector space \\(V\\) over \\(\\mathbb{F}_p\\), of dimension at least 2, and for \\(p \\geq 5\\), that the sharp lower bound is given by \\(\\gamma_p(r,s) + 1\\), which in this case is \\(2p\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937932$ADF2DB47-36B5-4463-8A88-1A9FA449E9F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5937932","badges":[]}}}}}