{"entities":{"Q401971":{"pageid":403738,"ns":120,"title":"Item:Q401971","lastrevid":56835441,"modified":"2026-03-23T17:51:09Z","type":"item","id":"Q401971","labels":{"en":{"language":"en","value":"Inverse Erd\u0151s-Fuchs theorem for \\(k\\)-fold sumsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6334889"}},"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":"Q401971$F175AA4B-A4C4-4F0B-823B-275BC2659C81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a12b3816ed17a86f50515c427a543566c1dde141","datavalue":{"value":{"text":"Inverse Erd\u0151s-Fuchs theorem for \\(k\\)-fold sumsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q401971$C354D64A-D863-4857-AA72-22F75CDC6DE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"531ee48d69d1c21a6c9acd7acb3aec33ba6ade7e","datavalue":{"value":"1372.11011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401971$3FC3CE8C-9BA3-43A9-A3DF-D942E02735BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1032e0c9f81e7522aeb3bbbaad3391b7a2bf6849","datavalue":{"value":{"entity-type":"item","numeric-id":401970,"id":"Q401970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401971$1466D1B6-F4F9-4195-89CB-39E4229FFDBD","rank":"normal"},{"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":"Q401971$57231AB9-AF51-4000-82FB-68E6CFB7AFFE","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":"Q401971$4B19824A-8DE9-4A15-8E9C-6F5C0002E1F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"839eced7df0c4a631ff6c9629b85502b0309c881","datavalue":{"value":{"time":"+2014-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q401971$DD53075D-14CF-4FF3-8354-4168FBBB5E99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb1ca1a89f7e5eb7efdd63bb61c54dac65a97ea1","datavalue":{"value":"https://arxiv.org/abs/1209.3233","type":"string"},"datatype":"url"},"type":"statement","id":"Q401971$6FF3871A-FAC6-44EB-9F98-6F62DC13C180","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3629f9b58c1c86062c61ff85f3263e580bc52bf7","datavalue":{"value":{"entity-type":"item","numeric-id":586708,"id":"Q586708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401971$6BF38339-DBF6-4AD3-A651-867462FB945E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e392e572de25a4baa01142db33b875c7462dc9","datavalue":{"value":"11B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401971$453A8196-EBA4-4F39-BD26-5EB1B61F7F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3c992a31e02a6ede2f69c758d96f8312e288159","datavalue":{"value":"11P70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401971$5D3F8DAE-816E-47C6-8DCF-9AC9DC5DAC80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"602bfab3d4e6306dddf57c5f3b9bc118974c3826","datavalue":{"value":"6334889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401971$D50FF35A-1351-4F52-A85A-D6ACCDD146B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q401971$00D49B42-083D-4991-A1C9-63B27DA5F246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19960aa455138ee744fc03e77b8548aeb361f87d","datavalue":{"value":"Hoeffding's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q401971$81D2ACF4-6990-44D9-A124-AEAD4945ADB7","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":"Q401971$707DFB73-663B-4B0D-9B29-E859066EAEE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"788cba52f9271072680eab8e56329dab25ff7c33","datavalue":{"value":"W2002193716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401971$5EC0BA64-6BEB-42B5-8F53-BF76430EECEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb6cd28e75c1aa69ed7bc2dcc4faf4c6a996a15","datavalue":{"value":{"entity-type":"item","numeric-id":3008459,"id":"Q3008459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401971$C9AA50B3-15E6-49C5-BF04-1D7C2EB3DFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c73b8944a428ef4f0b9e46e26857e9a2b6a8462","datavalue":{"value":{"entity-type":"item","numeric-id":3231264,"id":"Q3231264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401971$F2665A14-288E-4DC4-8481-874631F97932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401971$547DF98A-7BEB-4A6E-BEA2-03977FBF2787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354f9c9f77155c91f78f536efead89a45f199bcb","datavalue":{"value":{"entity-type":"item","numeric-id":5915499,"id":"Q5915499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401971$46600F84-42BE-4DB6-80B3-48CE03F01319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19f79739ddc234ce355e99bc676a33907be0aad","datavalue":{"value":{"entity-type":"item","numeric-id":4548866,"id":"Q4548866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401971$83D5C61B-734F-42B4-9D1A-F2867B830071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435054b9245377cc9e64a56ea56b1bf3d1339b39","datavalue":{"value":{"entity-type":"item","numeric-id":558249,"id":"Q558249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401971$A7AAEA68-64C2-47BF-83B5-4D2FFC4B114D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"596878c8f1afdef04ef14a58cf24a52e2d14b656","datavalue":{"value":{"entity-type":"item","numeric-id":4431749,"id":"Q4431749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401971$2AA84C6D-119A-48DF-9BF2-4982EEFDDE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96f7df5a40752439fb41688de7c5b5a1e1efbab2","datavalue":{"value":{"entity-type":"item","numeric-id":3202165,"id":"Q3202165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401971$D891810B-C090-4840-B94F-496CD3C6B166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a53d38f5237dd006fd65783073712032eaee8c","datavalue":{"value":{"entity-type":"item","numeric-id":676231,"id":"Q676231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401971$E7698126-F510-4D70-9159-35EC9FD38ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69923d8a1181924791af7bb1b0524abc1e04916c","datavalue":{"value":{"entity-type":"item","numeric-id":5902335,"id":"Q5902335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401971$DB53940E-83D2-4939-9866-B0C0825C437B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4a0b60c49466847652dbc4133baa85ab67b9033","datavalue":{"value":"10.1016/J.JNT.2013.12.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401971$26721AD1-F6F2-4AB1-8BDE-8B8456320BBA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7873c232a968d3a8d1a8677916bcf8a5fbe3a3ee","datavalue":{"value":"The authors generalize a result of \\textit{I. Z. Ruzsa} [J. Number Theory 62, No. 2, 397--402 (1997; Zbl 0872.11014)] on the inverse Erd\u0151s-Fuchs theorem for \\(k\\)-fold sumsets. The following theorem is proved:NEWLINENEWLINE NEWLINETheorem 1.1. Suppose that \\(k\\geq 2\\) is an integer and \\(\\beta< k\\) is a positive real number. Then there exists a sequence \\(A = \\{a_1\\leq a_2\\leq a_2\\leq \\ldots\\}\\) of positive integers, satisfyingNEWLINENEWLINE\\[NEWLINE\\sum_{m\\leq n} r_{kA}(m)-Cn^\\beta=\\begin{cases} O\\left(n^{\\beta-\\beta(k+\\beta)/k^2}\\sqrt{\\log n}\\right),\\quad &\\text{if}\\;k > 2\\beta,\\\\ NEWLINEO\\left(n^{\\beta-3\\beta/(2k)}\\sqrt{\\log n}\\right),\\quad &\\text{if}\\;k < 2\\beta,\\\\NEWLINEO\\left(n^{\\beta-3/4} \\log n\\right),\\quad &\\text{if}\\;k = 2\\beta,\\end{cases}NEWLINE\\]NEWLINE NEWLINEwhere \\(C\\) is a constant.","type":"string"},"datatype":"string"},"type":"statement","id":"Q401971$C099AFFF-E22F-4818-9044-9B7D6A6FF233","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a0d4b09240ae15a1638801c3ce55ae5ae965a8","datavalue":{"value":{"entity-type":"item","numeric-id":5494555,"id":"Q5494555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39c84f9900c4b450f64660fa12244d493c93d837","datavalue":{"value":{"amount":"+0.8580340147018433","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":"Q401971$2DF90522-A8F2-4FBF-8D18-46CD88FEF8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64f5ad35c4ea4c9d53acd2f073fc26d560ae8eb9","datavalue":{"value":{"entity-type":"item","numeric-id":5915499,"id":"Q5915499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c5412caadbb97fef4727b505aa75422e8e5cbf0","datavalue":{"value":{"amount":"+0.8420654535293579","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":"Q401971$2739CC22-3F05-4A80-BF73-5424F40F7129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bd556c9a2b447a86b810f2318578e14e769080f","datavalue":{"value":{"entity-type":"item","numeric-id":2935627,"id":"Q2935627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d88322005aeacb7d16e3834ade2ad0647c6909bd","datavalue":{"value":{"amount":"+0.840330183506012","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":"Q401971$B8DA703D-5C30-4B84-8002-83C3E4F6D169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a60fc0d929ea4cd20c85588fdcced07aed206bb","datavalue":{"value":{"entity-type":"item","numeric-id":3008459,"id":"Q3008459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44655ddd7ea53f4d25fceec62233b68fe9485887","datavalue":{"value":{"amount":"+0.8340822458267212","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":"Q401971$73E3A1D8-82A9-4E50-BC56-9A634936822E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f91e4ca17ae19e206b5649527dc8cf2e362b25ab","datavalue":{"value":{"entity-type":"item","numeric-id":4548866,"id":"Q4548866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab034af11e95563137707c94289a2f34f2cbb588","datavalue":{"value":{"amount":"+0.8303768038749695","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":"Q401971$90187B79-2D8E-4859-B8F3-5E634AB9A051","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:401971","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:401971"}}}}}