{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T20:25:13Z","timestamp":1765484713215},"reference-count":14,"publisher":"American Mathematical Society (AMS)","issue":"236","license":[{"start":{"date-parts":[[2001,6,12]],"date-time":"2001-06-12T00:00:00Z","timestamp":992304000000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>The inversive congruential method is an attractive alternative to the classical linear congruential method for pseudorandom number generation. In this paper we present the first nontrivial bounds on the discrepancy of individual sequences of inversive congruential pseudorandom numbers in parts of the period. The proof is based on a new bound for certain incomplete exponential sums.<\/p>","DOI":"10.1090\/s0025-5718-00-01273-4","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T22:13:53Z","timestamp":1027721633000},"page":"1569-1574","source":"Crossref","is-referenced-by-count":34,"title":["On the distribution of inversive congruential pseudorandom numbers in parts of the period"],"prefix":"10.1090","volume":"70","author":[{"given":"Harald","family":"Niederreiter","sequence":"first","affiliation":[]},{"given":"Igor","family":"Shparlinski","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2000,6,12]]},"reference":[{"issue":"1","key":"1","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/0022-314X(87)90045-X","article-title":"On a trigonometric inequality of Vinogradov","volume":"27","author":"Cochrane, Todd","year":"1987","journal-title":"J. Number Theory","ISSN":"http:\/\/id.crossref.org\/issn\/0022-314X","issn-type":"print"},{"issue":"213","key":"2","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1090\/S0025-5718-96-00675-8","article-title":"Compound inversive congruential pseudorandom numbers: an average-case analysis","volume":"65","author":"Eichenauer-Herrmann, J\u00fcrgen","year":"1996","journal-title":"Math. Comp.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"3","key":"3","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1006\/ffta.1997.0180","article-title":"Average discrepancy, hyperplanes, and compound pseudorandom numbers","volume":"3","author":"Eichenauer-Herrmann, J\u00fcrgen","year":"1997","journal-title":"Finite Fields Appl.","ISSN":"http:\/\/id.crossref.org\/issn\/1071-5797","issn-type":"print"},{"key":"4","doi-asserted-by":"crossref","unstructured":"J. Eichenauer-Herrmann, E. Herrmann, and S. Wegenkittl, \u2018A survey of quadratic and inversive congruential pseudorandom numbers\u2019, Lect. Notes in Statistics, Springer-Verlag, Berlin, 127 (1998), 66\u201397.","DOI":"10.1007\/978-1-4612-1690-2_4"},{"key":"5","first-page":"75","article-title":"On inversive congruential generators for pseudorandom numbers","author":"Flahive, Mary","year":"1993"},{"key":"6","doi-asserted-by":"crossref","unstructured":"J.B. Friedlander, D. Lieman, and I.E. Shparlinski, \u2018On the distribution of the RSA generator\u2019, Sequences and Their Applications (C. Ding, T. Helleseth, and H. Niederreiter, eds.), Springer-Verlag, London, 1999, 205\u2013212.","DOI":"10.1007\/978-1-4471-0551-0_14"},{"key":"7","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/S1570-7954(96)80013-1","article-title":"Finite fields and their applications","author":"Lidl, Rudolf","year":"1996"},{"key":"8","series-title":"Encyclopedia of Mathematics and its Applications","isbn-type":"print","volume-title":"Finite fields","volume":"20","author":"Lidl, Rudolf","year":"1997","ISBN":"http:\/\/id.crossref.org\/isbn\/0521392314","edition":"2"},{"key":"9","doi-asserted-by":"crossref","unstructured":"H. Niederreiter, \u2018The serial test for congruential pseudorandom numbers generated by inversions\u2019, Math. Comp., 52 (1989), 135\u2013144.","DOI":"10.1090\/S0025-5718-1989-0971407-2"},{"key":"10","series-title":"CBMS-NSF Regional Conference Series in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970081","volume-title":"Random number generation and quasi-Monte Carlo methods","volume":"63","author":"Niederreiter, Harald","year":"1992","ISBN":"http:\/\/id.crossref.org\/isbn\/0898712955"},{"key":"11","first-page":"375","article-title":"Finite fields, pseudorandom numbers, and quasirandom points","author":"Niederreiter, Harald","year":"1993"},{"key":"12","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/978-1-4612-2552-2_5","article-title":"New developments in uniform pseudorandom number and vector generation","author":"Niederreiter, Harald","year":"1995"},{"key":"13","doi-asserted-by":"crossref","unstructured":"H. Niederreiter and I.E. Shparlinski, \u2018On the distribution and lattice structure of nonlinear congruential pseudorandom numbers\u2019, Finite Fields Appl., 5 (1999), 246\u2013253.","DOI":"10.1006\/ffta.1999.0257"},{"key":"14","first-page":"188","article-title":"An estimate of a complete rational trigonometric sum","volume":"143","author":"Ste\u010dkin, S. B.","year":"1977","journal-title":"Trudy Mat. Inst. Steklov.","ISSN":"http:\/\/id.crossref.org\/issn\/0371-9685","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2001-70-236\/S0025-5718-00-01273-4\/S0025-5718-00-01273-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2001-70-236\/S0025-5718-00-01273-4\/S0025-5718-00-01273-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,30]],"date-time":"2021-07-30T00:37:51Z","timestamp":1627605471000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2001-70-236\/S0025-5718-00-01273-4\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,6,12]]},"references-count":14,"journal-issue":{"issue":"236","published-print":{"date-parts":[[2001,10]]}},"alternative-id":["S0025-5718-00-01273-4"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-00-01273-4","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["0025-5718","1088-6842"],"issn-type":[{"value":"0025-5718","type":"print"},{"value":"1088-6842","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,6,12]]}}}