{"entities":{"Q1328370":{"pageid":1339120,"ns":120,"title":"Item:Q1328370","lastrevid":67180053,"modified":"2026-04-12T15:50:18Z","type":"item","id":"Q1328370","labels":{"en":{"language":"en","value":"On sum sets of Sidon sets. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 599848"}},"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":"Q1328370$C62A0E8C-7591-4BED-9FD4-F206680C1223","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca6a5ca18c27b59d973ede3d8e1625d3dad9a95c","datavalue":{"value":{"text":"On sum sets of Sidon sets. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328370$E6429F0F-B836-4209-A90B-1B3C3C3A3FCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cec661f991fd50e85e51ae6ec1e88b6b5699e29a","datavalue":{"value":"0811.11014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328370$A069867F-D5E5-41B4-9B89-989E104CBCEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2798bdfe2f0de272e1cc10450dfbaa44efeb429f","datavalue":{"value":{"entity-type":"item","numeric-id":175608,"id":"Q175608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328370$B723B647-45A5-472F-A96F-75C46603A548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0c3d276717394fe802c49433b5c508ad63c9f5d","datavalue":{"value":{"entity-type":"item","numeric-id":178493,"id":"Q178493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328370$C4C83B5A-9605-4DD4-BCAB-BAC94FDEB292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328370$46F94763-2F50-430A-A12A-0DA4332D8B82","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":"Q1328370$C0B1A8F1-CC2C-4927-BFD4-A35CD62F27A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2ca8552bc60428a2d4c814186cba8cc14b9fa3e","datavalue":{"value":{"time":"+1995-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1328370$2593F1F7-95D9-432F-8E9F-7070BE2A73F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0200519810635b99f56e2bc217085f1fd89c035f","datavalue":{"value":"For a finite or infinite set \\(A\\subseteq \\mathbb{N}=\\{ 1,2,\\dots\\}\\) let \\(A(n) = |A\\cap [1,n]|\\) and \\(2A=\\{a+a'\\mid a,a'\\in A\\}\\). \\(A\\) is called a Sidon set if all sums \\(a+a'\\) in \\(2A\\), \\(a\\leq a'\\) are distinct.   Sum sets \\(2A\\) of Sidon sets \\(A\\) cannot consist of ``few'' generalized arithmetic progressions of the same difference. To be more precise let \\(B_d= \\{a\\in 2A\\mid a-d\\not\\in 2A\\}\\) for \\(d\\in\\mathbb{N}\\). There are absolute constants \\(c_1, c_2>0\\) such that for all \\(d\\in\\mathbb{N}\\) we have \\(|B_d|> c_1|A|^2\\) if \\(A\\) is a finite Sidon set and \\((*)\\) \\(\\limsup_{N\\to +\\infty} B_d(N) (A(N))^{-2} >c_2\\) if \\(A\\) is an infinite Sidon set. For the proof in the case of infinite \\(A\\) the generating function \\(f(z)= \\sum_{a\\in A} z^a\\), where \\(z= e^{-1/N} e^{2\\pi i\\alpha}\\) for large \\(N\\in\\mathbb{N}\\) and real \\(\\alpha\\) is considered. Assuming the contrary of the proposition, ingenious estimates of \\(I:= \\int_0^1 |(1-z^d)f^2 (z)|^2 d\\alpha\\) lead to contradicting lower and upper bounds for \\(I\\). By example it is shown that \\((A(N))^{-2}\\) in \\((*)\\) cannot be replaced by \\((A(N) )^{-2} \\log^{-1} N\\).   While these results in the case \\(d=1\\) deal with blocks of consecutive elements in \\(2A\\) for Sidon sets \\(A\\), the next theorems give information about gaps between consecutive elements of \\(2A\\). Let \\(2A= \\{s_1,s_2,\\dots\\}\\), \\(s_1<s_2< \\dots\\;\\). For \\(n\\in\\mathbb{N}\\), \\(n>n_0\\) there exists a Sidon set \\(A\\subseteq \\{1,2,\\dots, n\\}\\) such that \\(s_{i+1}-s_i < 3\\sqrt{n}\\) for all \\(s_{i+1}\\in 2A\\setminus \\{s_1\\}\\). The prime number theorem is used for constructing such sets \\(A\\). For infinite Sidon sets the probabilistic method of Erd\u0151s and R\u00e9nyi is adapted to prove the following result: For \\(\\varepsilon>0\\) there is a Sidon set \\(A\\) such that  \\[ s_{i+1}-s_i < \\sqrt{s_i} (\\log s_i)^{(3/2)+ \\varepsilon} \\]  for all \\(i>i_0 (\\varepsilon)\\) and \\(s_i\\in 2A\\). Also given are lower estimates for \\(s_{i+1}- s_i\\). A catalog of unsolved problems concerning Sidon sets and \\(B_2[g]\\) sets closes this part I.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328370$45D13534-C192-4E8D-9B95-EEAEA130D58E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328370$2094819D-69AE-4747-852C-6945E13C7437","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f39f2b0bb92ddd71ed4a052f8d55f465b6401cc8","datavalue":{"value":"599848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328370$C4678BBA-D271-4AFB-ADA2-077F333A5386","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"802969016336d443328fff317c690a8af2ed3cef","datavalue":{"value":"addtive bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328370$14E79034-0E57-4F13-9661-41F7F9AEF92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b7032b51ef79e9b6fa7f1ecaa025476157c1c7d","datavalue":{"value":"\\(B_2\\)-sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328370$A3E3679B-3FD6-4668-87E4-F75C001EAE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9e88875e21bb274fcc7c277a1087c55f8333d04","datavalue":{"value":"sum sets of Sidon sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328370$606042FD-E2A3-4FB5-80AA-B5FDB7A76E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ffaaefc90df0aebd46f06801722037ebd324cc3","datavalue":{"value":"infinite Sidon sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328370$D1A7D854-18D3-4D98-BC12-A38CC2367F76","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":"Q1328370$1C5FC2A4-AEA2-477D-9B70-BEAF1135BA91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03d6a10f210c176d8620f1eb1becdfa372aca3c8","datavalue":{"value":"https://doi.org/10.1006/jnth.1994.1040","type":"string"},"datatype":"url"},"type":"statement","id":"Q1328370$E8ED28B7-0FED-4FAE-B71D-AB7E79701CC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e131b30b721fe480049951882b10262389fc6e27","datavalue":{"value":"W2071478109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328370$CAD68A58-225C-4D48-B74F-5A6124524A54","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"59135a8d9a39382904803ac7ab3a7338702b902a","datavalue":{"value":"Q106009023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328370$A4C229E9-A46B-4391-99CE-E8C3B150AF84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f6e69e2be55aa74639325790e1299939d7fb6c9","datavalue":{"value":"10.1006/JNTH.1994.1040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328370$96A77978-E08C-4AB5-8CB9-8BE25C9337A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"250317359e6dcc4516f5deb9b67162df1ab0031a","datavalue":{"value":{"entity-type":"item","numeric-id":4845262,"id":"Q4845262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c7aedf7a02095503170642bd6168e8d7fb4a14","datavalue":{"value":{"amount":"+0.928259015083313","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":"Q1328370$544607A5-724A-4696-86EE-59AC7E52C7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc939b654f9c59c86a0788cb8b1b3d1e059ff76","datavalue":{"value":{"entity-type":"item","numeric-id":3202164,"id":"Q3202164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c7aedf7a02095503170642bd6168e8d7fb4a14","datavalue":{"value":{"amount":"+0.928259015083313","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":"Q1328370$8A05EEF5-4161-42CE-BEFC-A684E65AEBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8358a8430c442d48e085ca0f5866f11f9c060b2","datavalue":{"value":{"entity-type":"item","numeric-id":1895079,"id":"Q1895079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d7f76b5443e0962022f903358d44fcb28b43e51","datavalue":{"value":{"amount":"+0.9218789935112","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":"Q1328370$8766B529-0C79-4BC5-8929-1F16C4F6A644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c6faf39c8d5bdda89024d3400b704364c57e04","datavalue":{"value":{"entity-type":"item","numeric-id":2080225,"id":"Q2080225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c0ef450e941cb948bda6f10b1d149da7020282d","datavalue":{"value":{"amount":"+0.921412229537964","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":"Q1328370$E35EDB36-4E08-428C-B758-F34AF655FBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"821a65a0796874983680a8eda96fa5888e96492c","datavalue":{"value":{"entity-type":"item","numeric-id":1385264,"id":"Q1385264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c69df8c2af18f6ddaa0f39b42f44477ae1deff5c","datavalue":{"value":{"amount":"+0.8818588256835938","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":"Q1328370$E4768957-CAE6-41FD-B2A3-87941D19E0D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On sum sets of Sidon sets. I","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_sum_sets_of_Sidon_sets._I"}}}}}