{"entities":{"Q1943459":{"pageid":1954201,"ns":120,"title":"Item:Q1943459","lastrevid":71942973,"modified":"2026-04-14T01:35:33Z","type":"item","id":"Q1943459","labels":{"en":{"language":"en","value":"Note on the number of restricted sumsets in \\(\\mathbb Z_p\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6146992"}},"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":"Q1943459$71918C57-4067-4480-8BC5-913965C41132","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1291605474821ab59a8aee285584a95780cbcff4","datavalue":{"value":{"text":"Note on the number of restricted sumsets in \\(\\mathbb Z_p\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1943459$95D0061F-A7F8-417C-A36A-6778EC7DBB3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e79964faef6e6f7f69bd00f97a3c3a0a5596f86","datavalue":{"value":"1342.11015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943459$DDB2ADB5-92F5-4CEA-95D3-26683680D0C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b08c3d3e289068a673e4f8fe0273d245971b90c6","datavalue":{"value":{"entity-type":"item","numeric-id":387565,"id":"Q387565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1943459$2DFF4BDF-18D3-44BE-AEE1-A637698512AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25e0add759151eba07c08d4af0973b70e7cfaea1","datavalue":{"value":{"entity-type":"item","numeric-id":405082,"id":"Q405082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1943459$D9CB70FE-65F7-4AC8-B152-1D4B6366F868","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1943459$C44FE468-2AAC-4A8F-8B99-980192AF10E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d45034a1658167db6a35d87143dc996c9f527dd","datavalue":{"value":{"time":"+2013-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1943459$CA05D7F6-73C0-4D5D-B1D9-361FA517DBDB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0bb8bc46cf300b877dc0b57a2a42b48afa4d7328","datavalue":{"value":"Let \\(A\\) be a non-empty subset of \\(\\mathbb{Z}_p\\). Let \\(A+A=\\{a+b: a,b\\in A\\}\\), and let \\(SS(\\mathbb{Z}_p)=\\{A+A: \\emptyset\\neq A\\subseteq \\mathbb{Z}_p\\}\\). That is, \\(SS(\\mathbb{Z}_p)\\) is the set of all non-empty subsets \\(B\\subseteq \\mathbb{Z}_p\\) of the form \\(A+A\\). \\textit{B. Green} and \\textit{I. Z. Ruzsa} [Stud. Sci. Math. Hung. 41, No. 3, 285--293 (2004; Zbl 1064.11020)] proved that \\(|SS(\\mathbb{Z}_p)|=2^{p/3+o(p)}\\). Recently, \\textit{N. Alon} et al. [Bull. Lond. Math. Soc. 42, No. 5, 784--794 (2010; Zbl 1223.11028)] showed that there exist \\(2^{p/2+o(p)}\\) distinct sumsets \\(A+B\\) in \\(\\mathbb{Z}_p\\), where \\(|A|, |B|\\rightarrow \\infty\\) as \\(p\\rightarrow \\infty\\). In fact, Green and Ruzsa gave a more explicit upper bound for \\(|SS(\\mathbb{Z}_p)|\\):  \\[ |SS(\\mathbb{Z}_p)|\\leq 2^{p/3+O(p(\\log \\log p)^{2/3}(\\log p)^{-1/9})}. \\]  Motivated by these works, the two authors consider the number of sumsets with linear restrictions in \\(\\mathbb{Z}_p\\). In particular, they give an upper bound for the cardinality of  \\[ SS_{\\mathfrak{U}, \\Lambda}(\\mathbb{Z}_p)= \\{S_{\\mathfrak{U}, \\Lambda}(A): \\emptyset \\neq A\\subseteq \\mathbb{Z}_p\\}, \\]  where \\(S_{\\mathfrak{U}, \\Lambda}(A)=\\{\\lambda_1 a_1+\\lambda_2 a_2+ \\cdots +\\lambda_k a_k: a_i\\in A, \\mu_1^{(j)}a_1+\\cdots +\\mu_k^{(j)}a_k\\neq \\nu^{(j)} \\text{ for } 1\\leq j\\leq m\\},\\) \\(\\mathfrak{U}=\\{\\mu_1^{(j)},\\dots, \\mu_k^{(j)}, \\nu^{(j)}: 1\\leq j\\leq m\\}\\) gives the linear restrictions in \\(\\mathbb{Z}_p\\) and \\(\\Lambda=(\\lambda_1,\\lambda_2,\\dots,\\lambda_k)\\) gives the coefficients of the \\(k\\)-sums in \\(A\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943459$F6266544-1F77-4F4A-A164-F1D8B99665E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943459$EE38111D-9DD5-483D-ABEF-9AAE5BA81B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3c992a31e02a6ede2f69c758d96f8312e288159","datavalue":{"value":"11P70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943459$60C2CD89-F77F-4828-AA23-C24E89573910","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e61e5109f9b7a4044341618e1666907e8255400","datavalue":{"value":"6146992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943459$0476AB8D-EC4C-408E-987A-954B42463AC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b66ce6c04fd76a681fb2cee846484d2f65dcb35","datavalue":{"value":"restricted sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943459$CDA1CC11-CA2A-4EAA-BF6C-5D8709049A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33115d45460fc681f97c69c7c18278c5a7881a4","datavalue":{"value":"Pollard's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943459$2CCB462B-6A6D-4466-97E6-B3E56EA2E0B7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b7ca273ab163f6775863d142ece7a529699ca8e7","datavalue":{"value":{"entity-type":"item","numeric-id":178620,"id":"Q178620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1943459$081436D9-3A83-4F9C-8C56-F9D3EBC4F951","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":"Q1943459$D1203154-7A1B-46CF-8CC1-54CDAB1EDFBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f738b3395f7c16493e9e3749274c097faa1085ec","datavalue":{"value":"https://doi.org/10.1016/j.ffa.2012.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1943459$38E122B9-37BA-404C-8284-4C48E3C1942A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de194bbcb3ed1d600f98a6a622cfdbc6d90376fe","datavalue":{"value":"W1996453288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943459$5EDFC182-1649-4C9E-A649-B1D8085BF570","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba0010462ceb58e94480ee43ec746491ba8643ab","datavalue":{"value":"10.1016/J.FFA.2012.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943459$33CAA31A-6339-4CC0-A3C8-0779226212AC","rank":"normal"}],"P1643":[{"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":"93c286166792afa93f28b0784df5bc2a6639fa54","datavalue":{"value":{"amount":"+0.7375425","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":"Q1943459$D47A2DBD-B506-402A-9806-5E4765A0A233","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":"4b328fca60c4b8414bfe4876add6eda1ae1d7188","datavalue":{"value":{"amount":"+0.7209416","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":"Q1943459$5B8BAC76-D978-4CCE-8758-264CAB04E33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de0fae9310a6ddd96e559258cc72e5fa3adbb37d","datavalue":{"value":{"entity-type":"item","numeric-id":1271156,"id":"Q1271156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8692052458cae2e1e2d642963412ec45418579f","datavalue":{"value":{"amount":"+0.7129495","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":"Q1943459$D70229D5-426B-44D3-96A8-1DF49CC65265","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":"7c1cb324a4e8bbf2249c806415a06cdb3414219e","datavalue":{"value":{"amount":"+0.7092296","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":"Q1943459$9890EE8C-BFA2-4A99-81CE-9AE4FCE518DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61d82e4b08a00c8853352ccaf7c769c9d24e339","datavalue":{"value":{"entity-type":"item","numeric-id":2935516,"id":"Q2935516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c314f3adb01f96a7fdee43f5a258464146efee","datavalue":{"value":{"amount":"+0.7082747","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":"Q1943459$D641F101-0461-41DE-BC66-67E09D15EB37","rank":"normal"},{"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":"abff1e9235a9424cdedca98ca722d3fe24ca78a8","datavalue":{"value":{"amount":"+0.69800675","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":"Q1943459$4EA65529-885A-4FC4-AA33-2EA9A729A290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baf824810cae294ffcf3c4f38f7102248c4755ea","datavalue":{"value":{"entity-type":"item","numeric-id":1307383,"id":"Q1307383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a00a9700e1705ac8c8f1434e39bfa8cde7e263","datavalue":{"value":{"amount":"+0.69524336","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":"Q1943459$ADE98E6F-6516-4968-8455-D61D48004ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2856004aca36775d3afb3c6efc332b43ba7f6de5","datavalue":{"value":{"entity-type":"item","numeric-id":3003435,"id":"Q3003435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fca9970be146e024b25d087d56c73725833a685","datavalue":{"value":{"amount":"+0.6946626","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":"Q1943459$3CB3D7D6-302C-48CE-B51B-BBEA3F74E49A","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":"9a9bf26e9d0f1a96a930936cdd691cc8f60caa60","datavalue":{"value":{"amount":"+0.69205856","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":"Q1943459$377CEA0A-A56E-4975-B4B3-354F956C961C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ad7a7c6579a9a50bbfc1283e7d73f8e0110dc6","datavalue":{"value":{"entity-type":"item","numeric-id":6056560,"id":"Q6056560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d98787b72f6431e83d6fbe127780296a72db9fe","datavalue":{"value":{"amount":"+0.6882236","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":"Q1943459$13207B6A-7F17-41B9-85C4-FC3C9A4FC0AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Note on the number of restricted sumsets in \\(\\mathbb Z p\\)","badges":[]}}}}}