{"entities":{"Q2497490":{"pageid":2508233,"ns":120,"title":"Item:Q2497490","lastrevid":44210181,"modified":"2025-11-20T21:19:06Z","type":"item","id":"Q2497490","labels":{"en":{"language":"en","value":"Character sums and nonlinear recurrence sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5043697"}},"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":"Q2497490$1A96D7A5-974B-4129-BA7A-53E6BBA96514","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"252d45765a0950aa664926aacff356d256d58378","datavalue":{"value":{"text":"Character sums and nonlinear recurrence sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2497490$31E34F26-933B-44FF-958C-E409089ADEEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"686e730526033045de7440a974b261c6e919167b","datavalue":{"value":"1108.11060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497490$DAA40F2E-B351-4A7C-8C09-32162D051897","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de01d692092d1f2a233da4af9909a3a0c8cd56db","datavalue":{"value":{"entity-type":"item","numeric-id":396880,"id":"Q396880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497490$A8A0C1CB-644E-4DB8-8441-03D26D54FB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497490$84F796ED-EB17-4D5E-86A4-C13838DD4C5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497490$9087B985-DBEC-4864-98CB-9AAFC1AFADF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb876cd0509c83d752b9ca15b7a238c782dbf5de","datavalue":{"value":{"time":"+2006-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2497490$BBDBBD4A-BCDC-4C00-9BAC-FA40CC5F4088","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"25a377eec8cb97241ef2a31391d52b422138188c","datavalue":{"value":"Let \\(F(X_1,\\ldots,X_d)\\) be a function in \\(d\\) variables over a finite ring \\({\\mathcal R}\\) with identity of \\(m\\) elements. The authors consider nonlinear recurrence sequences \\((a_n)\\) over \\({\\mathcal R}\\) defined by  \\[ a_{n+d}=F(a_{d+n-1},\\ldots,a_n),\\quad n=0,1,\\ldots, \\]  with some initial values \\(a_0,\\ldots,a_{d-1}\\in {\\mathcal R}\\). For positive integers \\(h\\) and \\(N\\) they study additive character sums  \\[ S(u_0,\\ldots,u_h;N)=\\sum_{n=0}^{N-1} \\chi(u_0a_n+\\ldots+u_h a_{n+h}), \\]  where \\(\\chi\\) is a nontrivial additive character of \\({\\mathcal R}\\) and not all \\(u_i\\in {\\mathcal R}\\) are zero. The main result of the paper is an upper bound on the absolute value of these sums. When \\(u_0=-1\\), \\(u_1=\\ldots=u_{h-1}=0\\) and \\(u_h=1\\) the sum is the aperiodic autocorrelation (with shift \\(h\\) and length \\(N\\)) of the sequence.   Reviewer's comments. Theorems 1 and 3 do not hold true in full generality (but they do for finite fields, which is the main case of interest). An erratum to the paper was written by the authors. The correction should appear in the same journal soon.   Some references are somewhat misleading since they give the impression that the paper deals with multiplicative character sums. Some references corresponding to additive character sums (exponential sums) are   (1) \\textit{E. D. El-Mahassni, I. E. Shparlinski} and \\textit{A. Winterhof}, ``Distribution of nonlinear congruential pseudorandom numbers modulo almost squarefree integers.'' [Monatsh. Math. 148, No. 4, 297--307 (2006; Zbl 1105.11023)].   (2) \\textit{E. D. El-Mahassni} and \\textit{A. Winterhof}, ``On the distribution of nonlinear congruential pseudorandom numbers in residue rings.'' [Int. J. Number Theory 2, No. 1, 163--168 (2006; Zbl 1125.11044)].  (3) \\textit{F. Griffin, H. Niederreiter} and \\textit{I. E. Shparlinski}, ``On the distribution of nonlinear recursive congruential pseudorandom numbers of higher orders.'' [Applied algebra, algebraic algorithms and error correcting codes. 13th international symposium, AAECC-13, Honolulu, HI, USA, November 15--19, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1719, 87--93 (1999; Zbl 0958.11052)].   (4) \\textit{J. Gutierrez} and \\textit{D. Gomez-Perez}, ``Iterations of multivariate polynomials and discrepancy of pseudorandom numbers.'' [Applied algebra, algebraic algorithms and error-correcting codes. 14th international symposium, AAECC-14, Melbourne, Australia, November 26--30, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2227, 192--199 (2001; Zbl 1053.11068)].   (5) \\textit{H. Niederreiter} and \\textit{I. E. Shparlinski}, ``On the distribution and lattice structure of nonlinear congruential pseudorandom numbers.'' [Finite Fields Appl. 5, No. 3, 246--253 (1999; Zbl 0942.11037)].  (6) \\textit{H. Niederreiter} and \\textit{A. Winterhof}, ``Exponential sums for nonlinear recurring sequences.'' [Finite Fields Appl., to appear].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497490$8C77FCC1-0CD1-4456-9CEC-E8F2121A7B57","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"89409f7728d198a35866d69fd5f11282a2236b52","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497490$7D436609-27E3-4BE5-AF2A-10513B7043EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea78693e17c8554e13edc08c010b32c505af1dc3","datavalue":{"value":"11L07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497490$850461BE-4EF5-4743-861F-E4818CC8F686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497490$FD5E22E4-1DE0-4AAC-A50C-511AC0438E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2c4af2efb3b796708d12fd7ecb4b4c9b91ff4c75","datavalue":{"value":"11L40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497490$AA83702C-BE9C-4012-BB19-0F756165677C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"011d4ab0786859cb5a48f6708a79fc9433106030","datavalue":{"value":"5043697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497490$A7843947-BBC1-4661-940B-CFF6E92E03DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0d6b2fb83b1a2df2224f4b0c9924611032cd936","datavalue":{"value":"additive character sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497490$FFBD8F8F-D22B-4485-AA99-D2BB869BF5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88c133dcd1ea94cf4b8818287fc496d65531a6bf","datavalue":{"value":"autocorrelation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497490$F63D2421-E86A-4344-975F-91EF6C5CF38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab8b5afb6fdba7156628c219c7fabcc4edb6ac0f","datavalue":{"value":"nonlinear recurrence sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497490$B29FF05C-B944-4F87-9035-9FF81E9C8EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec0b1069cf3e379ea0f512f50c15afd03b0bb581","datavalue":{"value":"stream ciphers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497490$9440432B-C387-4C87-AE25-196031DCBDE2","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":"Q2497490$67E65066-0F7E-4277-8C88-229A9D2923B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad9f3cbc701e245c625cdd9dc0f2bd395ff13738","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.02.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2497490$9784B39B-867B-4981-BE73-E5DB49A84AEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9ce7f4e5eb6c55aaa3bb1cdfe7330efb9f86bd6","datavalue":{"value":"W1985108698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497490$A8F36ADE-0D51-483A-A65E-8F594B7FBF8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52811bfc7c1962136717156ab14a01cf0d130ba1","datavalue":{"value":{"entity-type":"item","numeric-id":4421931,"id":"Q4421931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497490$94BF7A9D-C852-4AEF-B5AF-C621ECBCAB46","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":"Q2497490$B4819478-E5C5-4B04-8AA6-4826F928D778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e6694f2d352eb8effa6a0bd84ba4e6b6aa08e7","datavalue":{"value":{"entity-type":"item","numeric-id":4418952,"id":"Q4418952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497490$F7C3C8AF-F673-40E7-BE88-96C37FF55A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21379c4b450662f07b84e80081e1bcefec2bde99","datavalue":{"value":{"entity-type":"item","numeric-id":4811208,"id":"Q4811208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497490$4FD52D9C-3121-4040-8B75-F9F0698AADF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2933644d9551d7cc111513dbafda9f3d893b55b3","datavalue":{"value":"10.1016/J.DISC.2006.02.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497490$99E4A6CA-FA18-4D57-9C17-50A219BEF5EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38e5017f9b180f19ffa851bec9f2c12ff134228d","datavalue":{"value":{"entity-type":"item","numeric-id":3600438,"id":"Q3600438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3179df665b831f0474e6d4b061f8c785d32dac55","datavalue":{"value":{"amount":"+0.7421214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2497490$E065812D-8C98-4B55-A9A2-BB49078D63EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e4298b17f5fa9218b88b2e18f6070d7a9a40a11","datavalue":{"value":{"entity-type":"item","numeric-id":3635544,"id":"Q3635544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c3747792994cd759adc2b8b181e6ae1682d4bea","datavalue":{"value":{"amount":"+0.73445165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2497490$4E82EFA3-C1F3-4C09-8E28-323DD3FD3D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de7b2251a72cce7c346d6e06d7d8a13604b669a","datavalue":{"value":{"entity-type":"item","numeric-id":4811208,"id":"Q4811208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1fb11711a71da59373b7096463139f539b0262e","datavalue":{"value":{"amount":"+0.72339517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2497490$4D713F05-7B55-4367-A310-94FF174BC980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37a772850ad0b02cb7fc4ddc280a0cf09a869c95","datavalue":{"value":{"entity-type":"item","numeric-id":1392663,"id":"Q1392663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a0ea074f4d250a782e2b44f271e5d9cd3217251","datavalue":{"value":{"amount":"+0.714966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2497490$7864C6FC-B599-4497-A031-692A8321C6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b5e56fb116eef45de5e2c4338db09d022b8a49","datavalue":{"value":{"entity-type":"item","numeric-id":3173456,"id":"Q3173456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2881ca140eb94cb4244a1039693e47f768303e60","datavalue":{"value":{"amount":"+0.7119546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2497490$7EC622C3-9B19-41D3-8138-68FCE1EA29B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119d755263c5285f293f15b38944e6a896aa5fd1","datavalue":{"value":{"entity-type":"item","numeric-id":2435949,"id":"Q2435949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4747ab128b514bd281f462285d788757483d1ae","datavalue":{"value":{"amount":"+0.69794124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2497490$B5017257-637F-4E48-B8D3-0BBF93335BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10aaf6d329e09d9e4d472c4e168361d3478c2f96","datavalue":{"value":{"entity-type":"item","numeric-id":734574,"id":"Q734574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3139a7f07720b76c5fbe55041ae6ff75508596f9","datavalue":{"value":{"amount":"+0.6954515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2497490$C3D04CCF-E713-4ED8-97DA-2C9C5715716F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"962ac764a584895515034395264ebdb87be45766","datavalue":{"value":{"entity-type":"item","numeric-id":4906951,"id":"Q4906951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0a4bb49876483f14dba0277471aea7fa6b72ac7","datavalue":{"value":{"amount":"+0.6928398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2497490$F1E904A4-C335-4A0C-8536-183C371A267F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65381f0b14b60eefa81b8e0ae74bad2a891a12b2","datavalue":{"value":{"entity-type":"item","numeric-id":1704209,"id":"Q1704209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"778bbff9e234c582b9086bb7b69d50593a02a07f","datavalue":{"value":{"amount":"+0.6916808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2497490$4B87B0E4-F9FC-4D7A-A823-043C43082D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acbaad03f594a74ffc8138d164141d012ea0dbf6","datavalue":{"value":{"entity-type":"item","numeric-id":3600265,"id":"Q3600265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6b90833c22e692e31bb4985f2025cf14c3e3e5","datavalue":{"value":{"amount":"+0.6899042","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2497490$594C7B1B-E326-4B3F-A0AA-6CCC32AF3D9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2497490","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2497490"}}}}}