{"entities":{"Q1413651":{"pageid":1424391,"ns":120,"title":"Item:Q1413651","lastrevid":67388376,"modified":"2026-04-12T17:17:53Z","type":"item","id":"Q1413651","labels":{"en":{"language":"en","value":"Factorization in generalized arithmetic progressions and application to the Erd\u0151s-Szemer\u00e9di sum-product problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2004975"}},"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":"Q1413651$27D3A97F-6872-4B45-835C-CD44683B6594","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8333a2fe34bdb6dfda62c26fadb5995c3bd2fcfa","datavalue":{"value":{"text":"Factorization in generalized arithmetic progressions and application to the Erd\u0151s-Szemer\u00e9di sum-product problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1413651$E4A03FA9-D607-4884-9E00-B3CF570BB1BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9572fddbf11822d304cc490c89825775f0752cd","datavalue":{"value":"1029.11006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413651$0707031C-8E58-40BB-86FE-73BA1BABEE9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9f7ed99dde37a1ed2b712f0eb37bcc96b8743b93","datavalue":{"value":{"entity-type":"item","numeric-id":172246,"id":"Q172246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413651$7FF83292-D732-4E90-93CF-E822C606F970","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bebf44e393fb98d0cabb5243024be86dd27313d2","datavalue":{"value":{"time":"+2003-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1413651$A1BAF112-B878-4C0A-9B78-4E1D6E7D8575","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7fb7756a85c5a02024054a06368b08662e4237a2","datavalue":{"value":"Given a finite set \\(A\\) of integers, let \\(r_h(n;A)\\) denote the number of representations of \\(n\\) as a product of \\(h\\) elements of \\(A\\). A generalized \\(d\\)-dimensional arithmetic progression is the set \\(\\{c_0+\\sum_{i=1}^d k_ic_i\\); \\(k_i\\in{\\mathbb Z}\\), \\(0\\leq k_i\\leq J_i\\}\\), where \\(c_0,c_1,\\dots,c_d\\) and \\(J_1,\\dots,J_d\\) are given integers. The author proves that if \\(P\\) is such a generalized \\(d\\)-dimensional arithmetic progression, then for arbitrary \\(h\\geq 2\\) we have \\(r_h(n;P)<\\exp (C_{d,h}{\\log J\\over\\log\\log J})\\), where \\(J=\\max_i J_i\\). The proof uses the theory of algebraic numbers. From this result he deduces, among others, the following result in direction of the Erd\u0151s-Szemer\u00e9di sum-product problem [\\textit{P. Erd\u0151s} and \\textit{E. Szemer\u00e9di}, Birkh\u00e4user Studies in Pure Mathematics, 213--218 (1983; Zbl 0526.10011)]: If the finite set \\(A\\) of integers satisfies \\(|A+A|<C|A|\\), then for all \\(h\\geq 2\\) \\(\\underbrace{|A.\\cdots.A|}_{h\\text{ fold}}>c_{\\varepsilon,h}|A|^{h-\\varepsilon}\\) for all \\(\\varepsilon>0\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413651$AD5FF807-B68C-44F9-9B80-69E1B77ADE9A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac599b3b4b403e13ff34b53d17b49cf088c1290e","datavalue":{"value":{"entity-type":"item","numeric-id":587322,"id":"Q587322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413651$60A6F836-C153-48E0-8D6E-1ED3E102B3F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413651$B13E75DE-B5D0-4F74-991E-37119F53567B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413651$BACE7820-5F42-4182-BE2F-06BBC848B4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e392e572de25a4baa01142db33b875c7462dc9","datavalue":{"value":"11B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413651$AD2EC366-EDA6-4F35-A0FE-306BD76363ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfb0769813e40a1737dcfcabf37c738001e3a8a8","datavalue":{"value":"2004975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413651$9BFE32D6-4DBF-46E2-B127-15AE152112D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fa8e19d23d24140e910b2ebc96aa53029bc348","datavalue":{"value":"sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413651$86A70750-27F2-44AA-9654-9448170D6168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe83dec14fbfbdac3b6e818de0f4d1f518928a14","datavalue":{"value":"generalized \\(d\\)-dimensional arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413651$0102A23C-43BF-43B1-8982-53CB4DC2667F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e78ebe8c698c0e1ba7c23adcb0358942fe89d875","datavalue":{"value":"Freiman's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413651$57FC383A-0F43-45CA-B41E-393E1384F02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b4b9f0ca44f4631ae4c0c7360845e9ae034bdc6","datavalue":{"value":"Szemer\u00e9di-Trotter theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413651$AB2C481E-9662-41AE-B3F0-DED17DEB3BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54d7d12ef6084952b45ae2c1a45dc77b7793eea1","datavalue":{"value":"good polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413651$C7059FC5-D813-46FA-852B-4FEDCCF0F887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be0f104d4cc471a9bfc8076567c3b3995b2f2dad","datavalue":{"value":"good algebraic integer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413651$8442AE42-01D6-4FD2-AEED-BD7FEBCC72F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"857a16257f1f2df2a17372ba83c9dc20dbad269d","datavalue":{"value":"restricted sum and product set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413651$A6136A07-CD0D-4564-8826-C0A88A9ED22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413651$472F855C-17FF-456B-8116-813736783878","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2bd26de99e08eb08fb3316f00ffecd4d3fcbb63","datavalue":{"value":{"entity-type":"item","numeric-id":211109,"id":"Q211109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413651$DD11E76B-E67A-480B-A6D4-67723743A4C3","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":"Q1413651$BBD60785-8589-42B2-BC50-8047CD566845","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f49b00a9bcfb7328716f2a6766b4a019a98158a0","datavalue":{"value":"https://doi.org/10.1007/s00039-003-0428-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1413651$9B14CC45-ED87-4508-973A-20309B8C51F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5a6215f0489f762733b4850caa0f5459ec629ae","datavalue":{"value":"W1977460154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413651$7A44FFB8-565F-4E26-9384-2A061693B325","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0be6d20894728bd84d395f2a83ed156258be42c7","datavalue":{"value":"10.1007/S00039-003-0428-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413651$9D7BEB75-172C-4A29-AF74-EE0ED9845BD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa93222b274f1fc017d571e1acf1a5509a2ffadf","datavalue":{"value":{"entity-type":"item","numeric-id":1871468,"id":"Q1871468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a51590e164b06ffb683f3f4af047c179d4db256c","datavalue":{"value":{"amount":"+0.8609103560447693","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":"Q1413651$BED1CE5C-2AEA-4060-815E-0C086111CCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feb5a6c8649c7cf285ec5c063b823e55d8e4129f","datavalue":{"value":{"entity-type":"item","numeric-id":1423983,"id":"Q1423983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2642bcdb6587ac326de312afb334b054a00818a6","datavalue":{"value":{"amount":"+0.8605962991714478","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":"Q1413651$B9D2FABE-1A8E-48E6-88C5-A0A0AC57A1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8896b60917e89144f216b9d79f699921b2e0f80","datavalue":{"value":{"entity-type":"item","numeric-id":1333044,"id":"Q1333044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aa6e016c739ddb0d8a65cdea54611fe61e94942","datavalue":{"value":{"amount":"+0.8384326100349426","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":"Q1413651$079E5052-0F98-40CD-9EBE-DDCF87B0E81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3395c43885557a5ee942a57f7b65d10da8725626","datavalue":{"value":{"entity-type":"item","numeric-id":5392906,"id":"Q5392906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92c991afb6abb4fdfa940e843f97336f18a7582e","datavalue":{"value":{"amount":"+0.8323630690574646","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":"Q1413651$B28D08D9-ECDB-483D-A515-AD35B22ED5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b65aed574e716672599888dceb014bbc45f968","datavalue":{"value":{"entity-type":"item","numeric-id":1415579,"id":"Q1415579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5158206a7a3c050d6566ba5dfe843f09fe71e87d","datavalue":{"value":{"amount":"+0.8289457559585571","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":"Q1413651$6A7E15B2-1ECC-45DD-9E9F-40F30B3D32E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factorization in generalized arithmetic progressions and application to the Erd\u0151s-Szemer\u00e9di sum-product problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Factorization_in_generalized_arithmetic_progressions_and_application_to_the_Erd%C5%91s-Szemer%C3%A9di_sum-product_problems"}}}}}