{"entities":{"Q650309":{"pageid":652158,"ns":120,"title":"Item:Q650309","lastrevid":51374144,"modified":"2026-01-17T23:47:45Z","type":"item","id":"Q650309","labels":{"en":{"language":"en","value":"Estimates of character sums in finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5980692"}},"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":"Q650309$AB0A528A-7821-4B85-8963-8F5705569AD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aaa7fcfb84fb54dffe2be584bd29c23c5f05b91d","datavalue":{"value":{"text":"Estimates of character sums in finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q650309$D9B8317F-5E1F-4407-BE54-420EB3E60C01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d93ee201e63bde7fdc0381658c66a91f86c3798c","datavalue":{"value":"1261.11085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650309$BACCDC13-B9FE-4483-BB10-49183553B7BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b1fc63aaab79ad0d659c6e67f4a44c65882815d","datavalue":{"value":"10.1134/S0001434610090221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650309$2EDEE363-0F5B-4DA7-B5E0-5761C0982341","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650309$1B1ACE84-DD30-48B1-BD45-CF4A9D931276","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79dc9dc12f99c62816fe3504c8615ced523dbc1","datavalue":{"value":{"time":"+2011-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q650309$B7434EF3-E6CD-4688-9A24-BD55DA6FA852","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d17f69faf63e917135247924e29ff14decf288ab","datavalue":{"value":"Suppose \\(p\\) is a prime and \\(\\{\\omega_1,\\dots,\\omega_n\\}\\) is a basis of \\(\\mathbb F_{p^n}\\) over \\(\\mathbb F_p\\). Suppose \\(B\\) is an \\(n\\)-dimensional parallelepiped with edges \\(H_1,\\dots,H_n\\), that is  \\[ B=\\left\\{\\sum_{x=1}^n x_i\\omega_i:N_i+1\\leq x_i\\leq N_i+H_i, i=1,\\dots,n\\right\\}, \\]  where \\(0\\leq N_i<N_i+H_i<p\\). Suppose \\(\\chi\\) is a nontrivial multiplicative character of \\(\\mathbb F_{p^n}\\). The aim of the paper is to find non-trivial estimates of the character sum \\(\\sum_{x\\in B} \\chi(x)\\).   The main result is an extension of Burgess' classical estimate for character sums in the case \\(n=1\\). If \\(0<\\varepsilon\\leq 1/4\\) and \\(p^{1/4+\\varepsilon}\\leq H_i\\leq p\\) for \\(i=1,\\dots,n\\), then  \\[ |\\sum_{x\\in B} \\chi(x)|\\ll_{n,\\varepsilon} p^{-\\varepsilon^2/2}|B|. \\]  The first step in the proof uses a tour de force of the geometry of numbers to show that if \\(H_1=\\dots=H_n\\leq p^{1/2}\\), then the equation \\(x^1x^2=x^3x^4\\) with \\(x^1, x^2, x^3, x^4\\) in \\(B\\) has \\(O_n(|B|^2\\log p)\\) solutions.   The next step involves adding and subtracting parallelepipeds. For \\(H\\leq p/2\\), let \\(\\Delta(H,\\chi)=\\max_B|\\sum_{x\\in B}\\chi(x)|/|B|\\) where the maximum is taken over parallelepipeds with \\(H\\leq H_i\\leq 2H\\) for \\(i=1,\\dots,n\\). Since \\(|\\sum_{x\\in B}\\chi(x)|\\leq \\Delta(H,\\chi)|B|\\) and it is enough to bound \\(\\Delta([p^{1/2+\\varepsilon}],\\chi)\\). If \\(\\tilde H\\leq H/2\\) and if \\(x=\\sum_{i=1}^n x_i\\omega_i\\) and \\(u=\\sum_{i=1}^n u_i\\omega_i\\) with \\(1\\leq u_i\\leq \\tilde H\\) for \\(i=1,\\dots,n\\), then  \\[ |\\sum_{x\\in B}\\chi(x) - \\sum_{x\\in B}\\chi(x+u)| \\leq 6n\\Delta(\\tilde H,\\chi)|B|\\tilde H/H. \\]   A technique of Burgess then leads to an upper bound for \\(\\Delta(H,\\chi)\\) by means of the lemma from the first step and Schmidt's version of the Weil estimates for character sums.   As a corollary, it follows that for all \\(\\varepsilon>0\\) and \\(\\kappa>0\\), there is a natural number \\(k\\) depending on \\(\\kappa\\) and \\(\\varepsilon\\) and a number \\(c\\) depending on \\(n, \\kappa\\) and \\(\\varepsilon\\) such that if \\(A\\subset B\\) and \\(|A|\\geq\\kappa|B|\\), then \\(|A^k|\\geq cp^n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q650309$14D81856-C3CE-4E3D-9958-AE14F4AB01B4","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":"Q650309$D331658D-CA35-4610-A02F-1E5C55981FA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"39ab029ef1ffc0108491685a9e1c1f5aa3d57a73","datavalue":{"value":"11T24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650309$20F4187C-A5C1-4B52-9277-5F7C95C9E8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3712e16db20438a95aed4eaea58fd3550f6638c4","datavalue":{"value":"11L15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650309$0B679078-6E7D-4260-99BC-41CE913E260A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2bcb89086594d1756d41bc8c6d29d5b48758fb7","datavalue":{"value":"5980692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650309$E349E560-7A4D-42E1-AD48-BA5C3620943B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e845633982aff7ed89c8106abaf539cd1cf21f17","datavalue":{"value":"character sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q650309$DD81BB32-B42A-4B4B-AF6B-811A25AA4DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q650309$F47A8C6D-2A7C-4E93-94F6-7BA87647E7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a22cf9ee0566c2ad4e9cb8e322d761740475f1c","datavalue":{"value":"Burgess estimate","type":"string"},"datatype":"string"},"type":"statement","id":"Q650309$99FC013B-77BA-4CEF-B99C-1965FA24596C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"278c1447d17b29e6a4444f166aef3124e73d899b","datavalue":{"value":"Weil estimate","type":"string"},"datatype":"string"},"type":"statement","id":"Q650309$99D7ECF3-69AA-4837-ABFC-902F028E1556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc8bcbf8d2900340cbc8fded1f41d8da7dda139a","datavalue":{"value":"Minkowski theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q650309$8A7DC70A-B031-4326-A212-530D5B37B833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4e4fb5da52a5a2bb277a023b6e58094fc5e08d7","datavalue":{"value":"polar lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q650309$146A1648-94E9-4EEA-A9B4-CFC918B78406","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25e8903b564acf2e2129a41589d2eba7acee3f63","datavalue":{"value":{"entity-type":"item","numeric-id":592176,"id":"Q592176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650309$602190FC-CC90-47BC-8E7F-3EE9D21FB082","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":"Q650309$7211B225-58EC-4129-BB9D-2299003CDBA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"335fccbbe6d9a0f3830db9f507d1e19b65151257","datavalue":{"value":{"entity-type":"item","numeric-id":3291640,"id":"Q3291640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650309$2BB0E702-7DF2-4BCB-B34C-401ED48EED46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f4d3f024de7377d9db08e874c3a5cd778822ba","datavalue":{"value":{"entity-type":"item","numeric-id":5550496,"id":"Q5550496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650309$A563B56F-C742-4B7A-B381-5F1254354D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d972fe0e544c10fb4449e7aa52e085aa40e11302","datavalue":{"value":{"entity-type":"item","numeric-id":5572417,"id":"Q5572417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650309$3EC2BAB4-BA0D-4D50-97B0-815B4F0EC342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c8504d50b2c74308a2986388a4813d884f7e008","datavalue":{"value":{"entity-type":"item","numeric-id":2626302,"id":"Q2626302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650309$3BAB17BD-10BF-4221-A0B3-067C7A665975","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":"Q650309$398CDD72-AC40-4EEF-9306-CABDD2A93EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05fa1fc7fc63ed4326d64aede9472ba7e182fb0e","datavalue":{"value":{"entity-type":"item","numeric-id":1346139,"id":"Q1346139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650309$0916818E-A67C-44A0-8D11-F9F0B1B47B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a744c9c17719923d1a192e9214086e46257ed20d","datavalue":{"value":{"entity-type":"item","numeric-id":1227023,"id":"Q1227023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650309$F22EAC62-09F9-404C-BBC3-3B21FC999AE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"788e7130f139540b31e88c5200af9532546f89c6","datavalue":{"value":"https://doi.org/10.1134/s0001434610090221","type":"string"},"datatype":"url"},"type":"statement","id":"Q650309$8E19A97C-9045-43A4-845B-B77C42164040","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95193221119f44af9ea6982bc67f5fadbbbdafac","datavalue":{"value":"W2061285505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650309$C909CE47-1765-4943-BBE3-D7A675223100","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da69bce02ff4075d7e32d167bd58ff152e3e003","datavalue":{"value":{"entity-type":"item","numeric-id":3062267,"id":"Q3062267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7c050992c08cb8f2a2148663f9c66943d5ec388","datavalue":{"value":{"amount":"+0.8429979085922241","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":"Q650309$6C4365C0-514A-4324-99EF-A790DA710E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e34b902a414af274fb0a2cf1461f11e440df3c1","datavalue":{"value":{"entity-type":"item","numeric-id":959619,"id":"Q959619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a47ec1353785c4d97f58e37fe6cfbae397b3269","datavalue":{"value":{"amount":"+0.8345534205436707","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":"Q650309$9F3D98A8-1EA7-4D60-85DF-D1E4F40EFE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd510058d9e48eb9172d9348299b69c81380c6ec","datavalue":{"value":{"entity-type":"item","numeric-id":2269655,"id":"Q2269655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7255fbc0da3036f13c43ce36b575c89e6ad1215","datavalue":{"value":{"amount":"+0.8344354033470154","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":"Q650309$E7B239A3-0FCE-4DDE-BBB6-51B5CF8AFAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"788968d64f50ae17c62f0e192fb259e282ff3737","datavalue":{"value":{"entity-type":"item","numeric-id":3363289,"id":"Q3363289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43746330915fe9620b89fdf159c15d2abab92d89","datavalue":{"value":{"amount":"+0.8328574895858765","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":"Q650309$457366A4-9AD5-424E-9AA0-68A892593441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3102f17bcb8bee0e993e51a2ea3a88cd82524c0","datavalue":{"value":{"entity-type":"item","numeric-id":5542191,"id":"Q5542191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ebd31111aefae7ae268d201e7e92050066927b","datavalue":{"value":{"amount":"+0.8306742310523987","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":"Q650309$31F872D7-6B7D-4F5C-80F2-60D28E45618D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:650309","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:650309"}}}}}