{"entities":{"Q2362410":{"pageid":2373153,"ns":120,"title":"Item:Q2362410","lastrevid":72598551,"modified":"2026-04-14T05:59:41Z","type":"item","id":"Q2362410","labels":{"en":{"language":"en","value":"Sums of multiplicative characters with additive convolutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6740913"}},"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":"Q2362410$FD40FD42-6A59-4445-B7A9-9EAB1C9962E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5de08f325831f0f634d453d485c25f74c4aedef","datavalue":{"value":{"text":"Sums of multiplicative characters with additive convolutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2362410$727B50DC-F8CF-4A38-BD82-E3F35AB3F2EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a70f0c61a2728204f0f15bbaaeb65517377df184","datavalue":{"value":"1371.11127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2362410$701806F9-227F-4D1A-AE2B-1E76B46F13A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b832212a343ec550f8859d5565cd1e40dc90e02","datavalue":{"value":"10.1134/S0081543817010217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2362410$FBE14457-BFA4-4728-ABBA-FB9BE6B02723","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bff966e5141d9f80a3a778fec0e662067dbcbde0","datavalue":{"value":{"entity-type":"item","numeric-id":1991786,"id":"Q1991786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362410$7EF74F52-DA8A-4A94-8827-D019767FAAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52d525d904c69325bbd36166efd02b814104dd8d","datavalue":{"value":{"entity-type":"item","numeric-id":261191,"id":"Q261191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362410$0DE997E9-41EF-4330-80B3-AFB2DEF48B19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52ab463cca8ead400441fcc2b4fac1f6fbb55915","datavalue":{"value":{"entity-type":"item","numeric-id":251486,"id":"Q251486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362410$B1B51025-BC56-42FF-8EBB-037D1EA38F96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"998320f8894fa87c8f92dae8b82d30801ffd0cf7","datavalue":{"value":{"time":"+2017-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2362410$FC2A52E7-019F-4ABB-907F-5F623804673E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c66c53032fa27498af9ed6c30bd77cf0e391dc3a","datavalue":{"value":"https://arxiv.org/abs/1606.00358","type":"string"},"datatype":"url"},"type":"statement","id":"Q2362410$B5F2618E-3DE5-4FA1-B1EE-FA2FACECCFFF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca8663aa6a33ef0e782adfaf83b516b5799f75ec","datavalue":{"value":"Let \\(p\\) be a prime number and \\(\\chi\\) a nontrivial multiplicative character modulo \\(p\\) and consider the exponential sum  \\[ S(\\chi: A,B) = \\sum_{a\\in A, b\\in B} \\chi(a+b), \\]  where \\(A\\) and \\(B\\) are subsets of \\(\\mathbb{F}_p\\). The Paley graph conjecture gives a bound for \\(S(\\chi:A,B)\\): if \\(\\delta>0\\) and \\(A, B \\subset\\mathbb{F}_p\\) with \\(|A|, |B| > p^\\delta\\), then there exists \\(\\tau= \\tau(\\delta)\\) such that \\(|S(\\chi:A,B)|< p^{-\\tau}|A|\\cdot|B|\\), for any sufficiently large prime number \\(p\\) and all nontrivial characters \\(\\chi\\). The main result of the paper gives a non-trivial bound when \\(|A|, |B|>p^{12/31+\\delta}\\), \\(|A+A|<K|A|\\) and \\(|B+B|<L|B|\\) (where \\(K,L,\\delta>0\\)), namely  \\[ |S(\\chi; A,B)|\\ll \\sqrt{\\frac{L\\log(2K)}{\\delta\\log p}}|A|\\cdot |B| \\]  provided \\(p>p(\\delta, K,L)\\). This refines a result of \\textit{M.-C. Chang} [Duke Math. J. 145, No. 3, 409--442 (2008; Zbl 1241.11137)], where the assumptions were \\(|A|, |B|>p^{4/9+\\delta}\\) and \\(|B+B|<K|B|\\). A variant of the main result is obtained for the sum \\(|\\sum_{a\\in A, b\\in B, c\\in C} \\chi(a+b+c)|\\) and sets \\(A, B, C\\subset \\mathbb{F}_p\\) such that \\(|A|, |B|, |C|> p^{12/31+\\delta}\\), \\(|A+A|<K|A|\\) and \\(|B+C|<L|B|\\).  The ingredients required in the proof include the Croot and Sisask lemma [\\textit{E. Croot} and \\textit{O. Sisask}, Geom. Funct. Anal. 20, No. 6, 1367--1396 (2010; Zbl 1234.11013)]: Suppose \\(\\epsilon \\in (0, 1), K \\geq 1\\) and \\(q \\geq 2\\) are real numbers and \\(A\\) and \\(S\\) are subsets of an abelian group \\(G\\) such that \\(|A + S| \\leq K|A|\\). Let \\(f \\in L_q(G)\\) be an arbitrary function. Then there is an \\(s \\in S\\) and a set \\(T \\subset S - s\\) with \\(|T| \\geq |S|(2K)^{-O(\\epsilon^{-2}q)}\\), such that \\(||(f*A)(x+t)-(f*A)(x)||_{L_q(G)} \\leq \\epsilon |A|\\cdot||f||_{L_q(G)}\\) for all \\(t \\in T\\). This lemma has many applications in additive combinatorics. The proof also requires the Pl\u00fcnnecke-Ruzsa triangle inequality (for any nonempty sets \\(A, B\\) and \\(C\\) one has \\(|A-C|\\leq |A-B|\\cdot|B-C|/|B|\\) and \\(|A+C|\\leq |A+B|\\cdot|C+B|/|B|\\)) and a result of Freiman on sets with small doubling (for any set \\(A \\subset \\mathbb{F}_p\\) such that \\(|A + A| \\leq K|A|\\), there is a proper generalised arithmetic progression \\(P\\) of dimension \\(d\\) containing \\(A\\) such that \\(d \\leq C(K)\\) and \\(|P| \\leq e^{C(K)}|A|\\) with a constant \\(C(K) > 0\\) which depends only on \\(K\\) but not on the set \\(A\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2362410$83D57F6C-EAA2-4594-956A-B67FA64D7DE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2c4af2efb3b796708d12fd7ecb4b4c9b91ff4c75","datavalue":{"value":"11L40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2362410$0BBD19F6-23A2-4C2C-85EE-F5AF231906C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea78693e17c8554e13edc08c010b32c505af1dc3","datavalue":{"value":"11L07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2362410$B2EF8CDB-C30F-49DE-AE06-C95D32B9ACDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42643d4603da39771c5a10a7e95b9721fdafb135","datavalue":{"value":"6740913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2362410$F3DA7776-9406-4A4D-8AAC-7753043B1135","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9861de735daa04bf19f5cfb1bb2706d6408192b","datavalue":{"value":"Paley graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2362410$C05EBCAE-16F0-4877-AC2F-A5076A77CCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6002cc885bf9252abbb051183aec49ec514dc6fb","datavalue":{"value":"character sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q2362410$67B00E98-38FD-4211-BB30-F2E77D70FCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61cf7407b478b192a5121c5d9451fc62c4cf77df","datavalue":{"value":"sets with small doubling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2362410$D063D976-4815-474B-9D6E-F202DAAD44E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41a006169fc6bfe629d3b59b75961c859ca8753","datavalue":{"value":"convolutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2362410$59F4375E-37C2-4250-8B1F-54973B0A4AB4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf658ad7ef7d6672e491794e6a4eead83097329a","datavalue":{"value":{"entity-type":"item","numeric-id":591958,"id":"Q591958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362410$315EAD8C-39AE-4066-978D-3AAEDDFC11CB","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":"Q2362410$DF92BD55-0CE6-4D96-B3BF-89AEDCE06BB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf513ccea93ebc2ba6438b6ddf00b4288672cf3","datavalue":{"value":{"entity-type":"item","numeric-id":4612088,"id":"Q4612088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362410$D2DC1C05-6259-4C9A-9CD0-A6332AB4D498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df8c7e962d96941673afbbb466b108026c831f3","datavalue":{"value":{"entity-type":"item","numeric-id":959619,"id":"Q959619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362410$A3558091-2132-4465-9413-DE9D0B9B67FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9ab9bbd7409fff4b7cce4a55544bf09f9475608","datavalue":{"value":{"entity-type":"item","numeric-id":616150,"id":"Q616150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362410$4C0F5B1C-CF93-4DD0-89FA-D4FF55B0AE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e374e0578a5bffd31a9d51520577ac5bc5e85c8","datavalue":{"value":{"entity-type":"item","numeric-id":5817513,"id":"Q5817513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362410$7A343655-3604-4E77-B567-E7D28B5D3A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdff7a4f6c978daf3e9896ae63581bee924c5a23","datavalue":{"value":{"entity-type":"item","numeric-id":3142828,"id":"Q3142828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362410$BAC3C1B9-1487-4368-A32A-E31A4F35DD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af19841db91046e1b530866f71299afd5d54b07","datavalue":{"value":{"entity-type":"item","numeric-id":5348022,"id":"Q5348022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362410$C1A11EC0-AEBE-4193-A25D-8238C9DFDDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c4e94d4db8d92bc3bc1b0063e65ce7c2992f36","datavalue":{"value":{"entity-type":"item","numeric-id":4830109,"id":"Q4830109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362410$9DE8C799-8E28-467A-8AC0-4FBC47C67BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0a3378f8f338d6f792079aef9fcd56dd9e085a","datavalue":{"value":{"entity-type":"item","numeric-id":5642616,"id":"Q5642616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362410$9EC24235-D812-469B-AC2A-079BA0C21D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dbe746277444823fcff295594116b053d4ada53","datavalue":{"value":{"entity-type":"item","numeric-id":4187887,"id":"Q4187887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362410$3AFD7A9E-0FBF-449C-A5EE-0F375CEA9FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b5d43f897249cadaa537f3872422011cad94d28","datavalue":{"value":{"entity-type":"item","numeric-id":4695965,"id":"Q4695965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362410$6EA23663-1B67-4613-B247-F1FFE34D11A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a883bc3018a74f057b29c1356f8ff825f28af9c8","datavalue":{"value":{"entity-type":"item","numeric-id":4523897,"id":"Q4523897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362410$43933E98-1858-4B30-82B8-249D2094D500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edfb69299bd6089c135a152db55ad111407a12da","datavalue":{"value":{"entity-type":"item","numeric-id":3600757,"id":"Q3600757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362410$D3ADA8E6-FCD3-484B-8E3A-3441BED524C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb5523d924f82bb5d18f1a2eb9e1b52a813eb55","datavalue":{"value":{"entity-type":"item","numeric-id":4918444,"id":"Q4918444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362410$9B41805A-6F7F-4A5C-8D02-ED398877745C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6efdd30cb6afa1c81cefc1815c4ad903023e066","datavalue":{"value":{"entity-type":"item","numeric-id":5170905,"id":"Q5170905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362410$ECC39473-D4E0-47F0-8DF8-3C442279E87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58cbbfbfa1c8675b39842d70e39518c034479a4","datavalue":{"value":{"entity-type":"item","numeric-id":3996848,"id":"Q3996848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362410$2A1096A9-63F4-428A-B88B-875EF2DBA94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c451ebd49df7a4cce39c10d200808e69ab4811a8","datavalue":{"value":{"entity-type":"item","numeric-id":5393666,"id":"Q5393666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362410$FDE5262F-724E-42D8-9880-0E96B829C7E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e288880d71a239b9d88e99f9b568ceac39fed81","datavalue":{"value":"W2963481495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2362410$4640D6FB-AA31-4C95-AA9B-C002D86A1FF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"455857bb55cb0b3037a04720bbf037cc0bcf306a","datavalue":{"value":{"entity-type":"item","numeric-id":5348022,"id":"Q5348022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42093d62c98c31314767e10175903e81a0342b0b","datavalue":{"value":{"amount":"+0.8408233523368835","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":"Q2362410$D94371AD-6EE5-4F01-95BA-719AA3FEDCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d65df6c6f5c09e2f53661b8358a3c5dca9731b54","datavalue":{"value":{"entity-type":"item","numeric-id":1191910,"id":"Q1191910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd7fd9459d3dd81b070363955eba926cd16749f7","datavalue":{"value":{"amount":"+0.8156958818435669","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":"Q2362410$58C0E91A-5B47-427E-BF8F-E5BCDE948232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b48835cbcd78899523232ec6dace71636e64a943","datavalue":{"value":{"entity-type":"item","numeric-id":5361220,"id":"Q5361220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3165a831fb1de7b5d98cb39b2db0bd327744bf77","datavalue":{"value":{"amount":"+0.7947503328323364","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":"Q2362410$E773F1E6-D766-42EC-BD4D-6358BB0829C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1889d3b1b175ffcfef74cfbbb6f4bcd028faaf1e","datavalue":{"value":{"entity-type":"item","numeric-id":2423224,"id":"Q2423224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6ea0d5c74551f62e588a2f15ce6e5df81e8409","datavalue":{"value":{"amount":"+0.7934713959693909","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":"Q2362410$89B2C426-6D5F-4588-9F34-BA08D3AB79FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e7e284d7ede7e8795e373d42f8317418a208baf","datavalue":{"value":{"entity-type":"item","numeric-id":2210414,"id":"Q2210414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b2a269309f713f4e1e9d9bc9f7b816204d4de47","datavalue":{"value":{"amount":"+0.765694260597229","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":"Q2362410$4A8D2298-7D63-4CA4-8AE7-5895445B99E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sums of multiplicative characters with additive convolutions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sums_of_multiplicative_characters_with_additive_convolutions"}}}}}