{"entities":{"Q814760":{"pageid":816608,"ns":120,"title":"Item:Q814760","lastrevid":42709808,"modified":"2025-07-08T17:43:25Z","type":"item","id":"Q814760","labels":{"en":{"language":"en","value":"Exponential sums with Dickson polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5004383"}},"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":"Q814760$BA73EBDE-2DB7-4BFC-AAD1-A4188E824021","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"576a6b3ac7f8f4e63c94714cc52b7d89facf6163","datavalue":{"value":{"text":"Exponential sums with Dickson polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q814760$251ABB5C-E6CA-4296-AEF4-CBEFA93A5751","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d1023cb6d5fdde33277c74a06cfcf003bda20bb","datavalue":{"value":"1104.11055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814760$7BCE4AFB-D81F-45D3-A7C3-F0B7A4E820AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eb3ec9838dca6a218928fad10a1edfca700413e","datavalue":{"value":{"entity-type":"item","numeric-id":492030,"id":"Q492030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814760$9439AE6D-035B-4734-B9EE-762F6BD316F8","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":"Q814760$7491CE38-4129-40FA-9D15-111D62357EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0389a776fcc3e984a2c2c6c98a277fed327bc50","datavalue":{"value":{"entity-type":"item","numeric-id":492029,"id":"Q492029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814760$779F98AF-4790-43EA-95A9-8CA944202190","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814760$4B92875E-8BB3-46E5-8A48-4F3C4E306AED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af1e7ee79bb7db6c59f11bd3513948628cb420f3","datavalue":{"value":{"time":"+2006-02-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":"Q814760$04F22E2D-EB45-4130-9B12-DC2CFF904D31","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa10320a8e13c586984b6a9746731d63bcc3f9ee","datavalue":{"value":"Given a polynomial \\(F(X)\\in F_p[X]\\) of degree at least \\(2\\), the \\textit{nonlinear congruential generator} \\((x_n)\\) of elements of \\(F_p\\) is defined by the recurrence relation  \\[ x_{n+1} \\equiv F(x_n) \\pmod p, \\qquad n = 0, 1, \\dots,  \\]  with some initial value \\(x_0\\). In \\textit{H. Niederreiter} and \\textit{I. E. Shparlinski} [Finite Fields Appl. 5, No.~3, 246--253 (1999; Zbl 0942.11037)] a new method has been invented to estimate exponential sums with such sequences for arbitrary polynomials \\(F(X)\\) and thus to study the distribution of the sequence. Unfortunately, for general polynomials, this method leads to rather weak bounds. However, in the special case of the \\textit{inversive congruential generator} this method leads to a much stronger bound, see \\textit{H. Niederreiter} and \\textit{I. E. Shparlinski} [Math. Comput. 70, No.~236, 1569--1574 (2001; Zbl 0983.11048)]. For another special class of polynomials, namely for \\textit{monomials} an alternative approach, producing much stronger bounds has been proposed in [\\textit{J. B. Friedlander, J. S. Hansen} and \\textit{I. E. Shparlinski}, Nathanson, Melvyn B. (ed.), Unusual applications of number theory. Proceedings of the DIMACS workshop held at Rutgers University, Piscataway, NJ, USA, DIMACS. Series in Discrete Mathematics and Theoretical Computer Science 64, 71--79 (2004; Zbl 1086.11039)] and \\textit{J. B. Friedlander} and \\textit{I. E. Shparlinski} [Math. Comput. 70, No.~236, 1575--1589 (2001; Zbl 1029.11042)].   This article deals with another special case of the nonlinear congruential pseudorandom number generator constructed via \\textit{Dickson polynomials}. The authors apply the method for the power generator mentioned above. However, the results are weaker since Dickson polynomials don't have several specific properties of monomials. However, in an important special case, using a bound from \\textit{W.-C. Li} [Finite Fields Appl. 12, No.~1, 1--15 (2006; Zbl 1103.11025)], they obtain a result of the same strength as for the power generator.   Reviewer's comment. A modification of the method of this paper has recently been used by the reviewer and J. Gutierrez to estimate exponential sums with \\textit{R\u00e9dei} functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q814760$34D9AFE5-14FA-407A-B31B-116797D62038","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":"Q814760$4E37187F-6D52-481B-A111-689CA62E8E25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cca64e508302ab539d0532c0150adbc19b564bb9","datavalue":{"value":"11T23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814760$47FAA6D4-F636-4466-8B7B-E850A445B2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814760$F890B28D-3DB1-497B-8028-33ACDD18918C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2c4af2efb3b796708d12fd7ecb4b4c9b91ff4c75","datavalue":{"value":"11L40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814760$5ED4A4CA-AC54-412A-A0F2-A024E09B4D03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43b5b52b0b41c539db9c71acd805aa8b9beb164d","datavalue":{"value":"5004383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814760$3A7408D4-D707-4363-A03A-7FD62E9F973B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0eb517400a7fceb799de77caacab49b788b7ebe","datavalue":{"value":"exponential sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q814760$DAD389DA-1F8E-4142-95AB-922A03EC7EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3563d26eadbae83b570ceec3fa0513c3087a32d9","datavalue":{"value":"Dickson polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q814760$DAB5F32A-FB3C-44E6-BA56-1799F9AD4803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19a764b59009592307339a095a3069321af29a8c","datavalue":{"value":"nonlinear pseudorandom number generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q814760$97E464A0-CFCC-49C0-8E4D-11E655967167","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":"Q814760$FA5805E5-6573-49A4-9B3C-F4D3954A81B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e207084504a651bef8c0eecb7f98d151bdd529da","datavalue":{"value":"https://doi.org/10.1016/j.ffa.2004.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q814760$03738E92-713B-4A98-B564-D8707577F67A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc5143d6969d885854ec606705be220bf4dd194d","datavalue":{"value":"W2136767493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814760$0843DCD7-F87D-4119-9CA7-EA0104764AFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8d69257edadc5b136866dade83f5cc82bf0414","datavalue":{"value":{"entity-type":"item","numeric-id":4671859,"id":"Q4671859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814760$EFB080F5-93A4-4264-9BC3-675E839821CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdb304eba9a6857fb8751e81cd348a7d9eb3d8d2","datavalue":{"value":{"entity-type":"item","numeric-id":4786392,"id":"Q4786392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814760$AA9A3E1A-ABAB-4009-A670-AC48CE6F711F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6d659cb7b2ae48e5edbea24930cb2e6a884700","datavalue":{"value":{"entity-type":"item","numeric-id":2723530,"id":"Q2723530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814760$3E4D2DEC-A597-4732-982B-1576D2E9CD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d744f7882afc5e306af98eb99bea5fe15d264d7","datavalue":{"value":{"entity-type":"item","numeric-id":4325515,"id":"Q4325515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814760$B3D71118-DB70-4E9F-9083-3E502F6C4837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28bb229a3f754caf65926d7ed7043ad745fa9c3","datavalue":{"value":{"entity-type":"item","numeric-id":1964063,"id":"Q1964063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814760$787BCD8F-9309-4672-A59F-D819C5656B57","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":"Q814760$E6245616-1387-4334-B037-98696F4C5928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b28e47f8f011f92d60e96fd491b47c4fb57e9acd","datavalue":{"value":{"entity-type":"item","numeric-id":4426679,"id":"Q4426679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814760$0BA0F31D-6F37-4B12-B511-F6C12E5BB0E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5096b586db20e9cf5d633bb2d7eab24b0facc531","datavalue":{"value":"10.1016/J.FFA.2004.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814760$41E955FD-F5FC-41FB-AFC5-A9FF8971550B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9fcda1b7595ef4d82e72c9e4ab8a5addd3fb6fd","datavalue":{"value":{"entity-type":"item","numeric-id":750073,"id":"Q750073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"082e0b5809f90f5c8bb24811bc7ba9b8ee362c3c","datavalue":{"value":{"amount":"+0.9284472","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q814760$9E162CD1-7C50-4A73-8815-524FFD75FB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21cdefd6202a57863176b75b2275940e45fb693c","datavalue":{"value":{"entity-type":"item","numeric-id":5211014,"id":"Q5211014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"428316dceb58f87b2f2921bf1d231577b88124d2","datavalue":{"value":{"amount":"+0.9099264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q814760$2B6B3124-2675-4941-A712-4A9B9C3E243F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffb3df4f0966ad2bfc1150b57ed469a2cbdc2a9c","datavalue":{"value":{"entity-type":"item","numeric-id":3505069,"id":"Q3505069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"229523ef9b4daf73441859ef0d03356271fc4bb0","datavalue":{"value":{"amount":"+0.90884554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q814760$CE305BC2-E5BF-4778-860F-4F0E0867B849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b5d78e9147c88982753456840328f89fc529fb","datavalue":{"value":{"entity-type":"item","numeric-id":393000,"id":"Q393000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"462f17cbee43b91965994771f007c433ded65f28","datavalue":{"value":{"amount":"+0.9070425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q814760$EFBCF25D-EA2F-4B78-9D37-3E73D751ED49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374a9efc8d42fbf97624d551065021d6490271a9","datavalue":{"value":{"entity-type":"item","numeric-id":5710487,"id":"Q5710487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb13ee3232d9ff3d69611ae421b7816cbaf3b4af","datavalue":{"value":{"amount":"+0.90520513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q814760$E1F8C664-E8F3-4193-9A24-FC4B20D05382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d22f13ef056d82e6b063ca923338e8077a69e97b","datavalue":{"value":{"entity-type":"item","numeric-id":3981528,"id":"Q3981528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6334d9b96ec3e9c5531465ddf8d954d86afc4cf5","datavalue":{"value":{"amount":"+0.89936626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q814760$5791626B-6517-486E-9342-6F6E80CF8ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20f01403a7e085330af41853fc9346a691ea5edd","datavalue":{"value":{"entity-type":"item","numeric-id":5906258,"id":"Q5906258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e267731adbc0798d9c057c4e3f6f2467ad0881c","datavalue":{"value":{"amount":"+0.89824986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q814760$A32E32B1-0D6C-4B37-BF52-DC147B7B6274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"618a0150d4e69ea8887b2189be3c73e259bb4292","datavalue":{"value":{"entity-type":"item","numeric-id":4485752,"id":"Q4485752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e267731adbc0798d9c057c4e3f6f2467ad0881c","datavalue":{"value":{"amount":"+0.89824986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q814760$9888E0E7-BA4A-4BCE-A1CC-72DA7FF9CED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"548bffd1b14a477b33514f0221f8f427b694f178","datavalue":{"value":{"entity-type":"item","numeric-id":4879879,"id":"Q4879879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d53736cd3db981fd1dff4a2851ab1c5a46361a2e","datavalue":{"value":{"amount":"+0.89609516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q814760$083833DD-218D-4A2C-926C-F7C488F2660D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b449dc5ec1b5f1622e328616cba874166280108","datavalue":{"value":{"entity-type":"item","numeric-id":4855918,"id":"Q4855918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cc7cedc27962723b024c2d14b4dc702771b8226","datavalue":{"value":{"amount":"+0.8956685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q814760$0EE22881-14E0-4191-ABE7-4D9C439635BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:814760","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:814760"}}}}}