{"entities":{"Q329186":{"pageid":330953,"ns":120,"title":"Item:Q329186","lastrevid":61081215,"modified":"2026-04-10T21:03:24Z","type":"item","id":"Q329186","labels":{"en":{"language":"en","value":"Index bounds for character sums of polynomials over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642089"}},"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":"Q329186$37B2F0A8-3004-4D4D-BD1D-A225F108C8E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9447fdefb34d6ec8b6bad2437430d54051ebd066","datavalue":{"value":{"text":"Index bounds for character sums of polynomials over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q329186$AA4DF756-A2BC-4930-A858-094630B7424A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf77a4903c0c139daf089a106a78e2b8106c930c","datavalue":{"value":"1419.11136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329186$9E6F7C6C-A413-47B7-A76D-D1E664F622E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ea25ff6b07e57be364b380ac2677646838ec3ed","datavalue":{"value":{"entity-type":"item","numeric-id":165876,"id":"Q165876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$10BF4219-C017-4B92-8767-0A6136419B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0244799ff8f8962e979ea107b5e2ad51a807f0f7","datavalue":{"value":{"entity-type":"item","numeric-id":279888,"id":"Q279888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$DDC7EE60-7BEB-494E-BD37-6A33B2D11E6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$8DB4549E-CD50-4E39-A45A-4CA385ACCBB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cfd9a39413360519196116a588605fc66450df0","datavalue":{"value":{"time":"+2016-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q329186$5E6BB462-9C81-4A16-B8E1-D800B6F32C27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33ed0e1b2c7e23c2ce274a2a965b0c64892078b7","datavalue":{"value":"https://arxiv.org/abs/1507.00988","type":"string"},"datatype":"url"},"type":"statement","id":"Q329186$1A56210C-5F6E-4C8E-B678-5BA2A2C3CAEF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4a9f5c7bcd2d74c27526a7713401caf5e219118e","datavalue":{"value":"Let \\(q\\) be a power of a prime \\(p\\). Let \\(g(x)\\) be a polynomial over \\(\\mathbb F_q\\) of degree \\(n>0\\) and let \\(\\psi : \\mathbb F_q\\to \\mathbb C^*\\) be a non-trivial additive character. If \\((p,n)=1\\) and \\(g\\) is not of the form \\(f^p-f+c\\) (\\(f\\in\\mathbb F_q[x]\\), \\(c\\in\\mathbb F_q\\)) then the Weil bound is:  \\[  \\left|\\sum_{x\\in\\mathbb F_q} \\psi (g(x))\\right|\\leq (n-1)\\sqrt{q}.  \\]  Note that for large \\(n\\) this is worse than the trivial upper bound \\(q\\).  Write \\(g(x)=x^rf(x^{(q-1)/\\ell})+b\\) and let \\(n_0\\) be the number of \\(\\ell\\)th roots of unity in \\(\\mathbb F_q\\) that are zeros of \\(f\\). The authors show that:  \\[  \\left| \\sum_{x\\in\\mathbb F_q} \\psi (g(x))-\\frac{qn_0}{\\ell}\\right| \\leq (\\ell -n_0)\\, \\gcd\\left( r,\\frac{q-1}{\\ell}\\right) \\sqrt{q}.  \\]  This can be better than the Weil bound. In particular, if \\(\\ell\\) (called the index of \\(g\\)) is small but \\(n\\) is large then this new bound can be non-trivial while the Weil bound is not.  The authors use their bound to improve Weil's bound on the number of solutions to the Artin-Schreier equation \\(y^q-y=g(x)\\). This in turn is used to get better bounds on the weights of codewords in certain cyclic codes. They prove their bound by breaking the sum into sums over cyclotomic sets and applying the Weil bound to each subsum.","type":"string"},"datatype":"string"},"type":"statement","id":"Q329186$C30A9BA8-3216-45FE-A100-A45AE22EA89C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"39ab029ef1ffc0108491685a9e1c1f5aa3d57a73","datavalue":{"value":"11T24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329186$78908650-0F18-47B8-8DB2-C400A95F6158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ccbe597853b179311d5638b907d4c28c9d67538","datavalue":{"value":"94B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329186$A1C3957B-6DCE-425A-AA58-8C34925F6E4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cde94b748bfb961d3e6ca8c18b0f8c5b4112ff7","datavalue":{"value":"6642089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329186$42390B8D-3327-4284-A77A-03A90F9752A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6002cc885bf9252abbb051183aec49ec514dc6fb","datavalue":{"value":"character sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q329186$86C2577E-BB9B-4570-AC54-E5D1D2E8C5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q329186$5E6852FF-0D61-4A69-A3F5-AE04121D445E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f045ac729dd780165003bac6732efc8f92413ecf","datavalue":{"value":"Weil bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q329186$E1250CDC-A841-4308-B8E1-34E010CD180C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2639c1e8b2b24238d9b78eea48f95376ac262916","datavalue":{"value":"Artin-Schreier equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q329186$9AD236D3-4AAF-450A-A420-8575DEB96DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6de087fc11734323f9030fcc8de2cd6be0a01f4","datavalue":{"value":"cyclic codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q329186$B4FE1192-F149-4B6D-9350-EEAC486A31BC","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":"Q329186$559C5573-4429-4F9D-A011-4376C3072DEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99e9023dd6b63dd3f53f61250abf11749060483c","datavalue":{"value":"W765697922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329186$0B593AE2-6576-4424-B1AA-6FBD85FCAD23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ee50d6fd2ece96d0e0663d26dbe4be722fd2f6","datavalue":{"value":{"entity-type":"item","numeric-id":1011450,"id":"Q1011450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$C79FEE40-1A90-43CB-8A12-A2B21807490C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0509ae3374c0a4b0b232226b67b9fd28a79e054d","datavalue":{"value":{"entity-type":"item","numeric-id":2499664,"id":"Q2499664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$E53651DF-FAFE-4D54-AE51-FE41F84E8121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a657ea6ad9714c6b69f50aae6e02ae3d538485d0","datavalue":{"value":{"entity-type":"item","numeric-id":5466771,"id":"Q5466771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$F2B0E7F9-72F4-46A3-8B66-BEEA8ABDDF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bae81bcc5ee78caeeffc0c02b863341616dd875","datavalue":{"value":{"entity-type":"item","numeric-id":509671,"id":"Q509671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$5AB26D90-D74F-44FF-B46D-627708DE68A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07cc12a37f206697d4ce7f7ab768e33f365d2149","datavalue":{"value":{"entity-type":"item","numeric-id":5906432,"id":"Q5906432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$6105E9E8-E88E-4D61-9AB7-6C09CA4744BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb0a64e02850abce1e61a9183f819945990b413e","datavalue":{"value":{"entity-type":"item","numeric-id":1414021,"id":"Q1414021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$034C184D-9B43-41E3-A536-376CDDA7C32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50ed9e2724e7484cae2ee0982ed9421db6f32c81","datavalue":{"value":{"entity-type":"item","numeric-id":1904528,"id":"Q1904528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$2D2577BF-9367-40C1-B58C-A619A23B138B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6805ae882490719e02ff964fd7aa178c1bb1957","datavalue":{"value":{"entity-type":"item","numeric-id":3564614,"id":"Q3564614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$E0F5E5B9-BE55-4C03-BDD2-8598A41FA77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f849f24a0daf58143e9f1b3f8aad4e1b36d864c8","datavalue":{"value":{"entity-type":"item","numeric-id":5495042,"id":"Q5495042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$29EA058B-5695-4D81-92B6-EDFCC25EE79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7f68c59a465d3e16ebd695448dbc1e18c84a93","datavalue":{"value":{"entity-type":"item","numeric-id":5690468,"id":"Q5690468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$C4B04A12-5DAF-4D8B-BCE4-E06D970995B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1992e99f998f047997740c12a72978305fde3bd5","datavalue":{"value":{"entity-type":"item","numeric-id":4307364,"id":"Q4307364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$7108EB22-0F1C-481A-B87D-837837686E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"191f4f83f7090291d1ae388346dfca4ca36296e0","datavalue":{"value":{"entity-type":"item","numeric-id":4549492,"id":"Q4549492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$9DCF0E9B-65A8-451E-8665-F44D5C4B29A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd8e5f5b043ffa681ee80f54cadaa4d8ab881a","datavalue":{"value":{"entity-type":"item","numeric-id":556845,"id":"Q556845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$747AD720-F4F5-4820-B5EC-E1E80FBD1261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94b0e2165e024f2134ddcb499f7e5396b7d0ba8","datavalue":{"value":{"entity-type":"item","numeric-id":641843,"id":"Q641843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$8B2F941B-81A4-4D32-877B-D66DA8041109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b84a56063dbcdc7eba0edc3e904ff8b3d30b09","datavalue":{"value":{"entity-type":"item","numeric-id":3324075,"id":"Q3324075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$6B8633A0-2F35-45E8-9610-66BADDB911FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b5c6793f30dba7c8cad68776a15d7dab92ac14","datavalue":{"value":{"entity-type":"item","numeric-id":4432461,"id":"Q4432461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$44055230-C8F7-463D-9C20-5FC305BB43DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4094f48def13b1db3074feeaa3333a4984da18b3","datavalue":{"value":{"entity-type":"item","numeric-id":4813701,"id":"Q4813701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$54FD3A5F-184C-4DBB-8269-545AC0881093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6751e2bdf9bd63df7ce2200b77e2a828d136b3","datavalue":{"value":{"entity-type":"item","numeric-id":4718177,"id":"Q4718177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$222DDCDC-5152-462F-B9CA-C1B8761216FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5e97a6b9df5faa1582a43c0891e2a234ebb330","datavalue":{"value":{"entity-type":"item","numeric-id":5297487,"id":"Q5297487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$2E4F2B27-D96C-43C1-A62A-3ACC4891B4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c320ae876648fdebc30a1a474a8355b8a38511","datavalue":{"value":{"entity-type":"item","numeric-id":5448565,"id":"Q5448565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$D5ED645D-A526-4B5C-8745-4359C8772FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269e604dee95c6304398adee859ead3e58399179","datavalue":{"value":{"entity-type":"item","numeric-id":2444980,"id":"Q2444980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$F0800DF4-9FB3-4E1E-9493-1FFEA4497E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec6a01eb32805b09c1d0de53a93a56123afc175","datavalue":{"value":{"entity-type":"item","numeric-id":3835417,"id":"Q3835417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329186$6110E1F5-B1A0-4511-8C64-BFDE91293788","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83fc18bc78c983e58c3263bd232bd5bf08dbca87","datavalue":{"value":"10.1007/S10623-015-0170-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329186$C81B7F98-97EF-4801-AC02-4EE6E22A8CFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e480fe243adef08e0a1b0037762ac155a534056","datavalue":{"value":{"entity-type":"item","numeric-id":2099150,"id":"Q2099150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4a562a0f3eb636bd3ce3d9106eae2f035b0b5e","datavalue":{"value":{"amount":"+0.8767057061195374","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":"Q329186$81429273-E5D1-413C-B868-C599314D3CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae24df84f1de8bbb198e258a6a05f46552d8e92","datavalue":{"value":{"entity-type":"item","numeric-id":5929715,"id":"Q5929715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8c570fa19838a85a406e5490fa24f7f93d5597","datavalue":{"value":{"amount":"+0.8663492202758789","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":"Q329186$223FD35D-D86E-4C35-99D6-07A2F7A73F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b076e8bd698209c0cfca90ddd0860e9fb5d8deeb","datavalue":{"value":{"entity-type":"item","numeric-id":4397635,"id":"Q4397635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9820571581ea277e00a36b37bb834063eccd386","datavalue":{"value":{"amount":"+0.812731921672821","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":"Q329186$C6ADE7F4-392E-4CA8-8977-92C9B46E0EAF","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":"98694274278c89faeec668185ef81f90a74ffa0c","datavalue":{"value":{"amount":"+0.8122026920318604","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":"Q329186$AED4EEF7-4214-4870-8E69-3177CE0C9C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9c49787a20330d905bbdf4233d880abafb34091","datavalue":{"value":{"entity-type":"item","numeric-id":1414021,"id":"Q1414021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3981c3cf659f4dc954430cd5fca0b9930221c4f","datavalue":{"value":{"amount":"+0.8049067258834839","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":"Q329186$7D7B0C92-371B-4B8C-95AE-EDD551373C08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Index bounds for character sums of polynomials over finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Index_bounds_for_character_sums_of_polynomials_over_finite_fields"}}}}}