{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T23:38:08Z","timestamp":1776728288824,"version":"3.51.2"},"reference-count":14,"publisher":"American Mathematical Society (AMS)","issue":"238","license":[{"start":{"date-parts":[[2002,10,25]],"date-time":"2002-10-25T00:00:00Z","timestamp":1035504000000},"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>This article deals with the digital inversive method for generating uniform pseudorandom numbers. Equidistribution and statistical independence properties of the generated pseudorandom number sequences over parts of the period are studied based on the distribution of tuples of successive terms in the sequence. The main result is an upper bound for the average value of the star discrepancy of the corresponding point sets. Additionally, lower bounds for the star discrepancy are established. The method of proof relies on bounds for exponential sums.<\/p>","DOI":"10.1090\/s0025-5718-01-01328-x","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T18:14:28Z","timestamp":1027707268000},"page":"781-791","source":"Crossref","is-referenced-by-count":1,"title":["Average equidistribution and statistical independence properties of digital inversive pseudorandom numbers over parts of the period"],"prefix":"10.1090","volume":"71","author":[{"given":"Frank","family":"Emmerich","sequence":"first","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2001,10,25]]},"reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"J. Eichenauer-Herrmann, Inversive congruential pseudorandom numbers: a tutorial, Internat. Statist. Rev. 60 (1992), 167\u2013176.","DOI":"10.2307\/1403647"},{"key":"2","doi-asserted-by":"crossref","unstructured":"\\bysame, Pseudorandom number generation by nonlinear methods, Internat. Statist. Rev. 63 (1995), 247\u2013255.","DOI":"10.2307\/1403620"},{"key":"3","isbn-type":"print","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1007\/978-1-4612-1690-2_4","article-title":"A survey of quadratic and inversive congruential pseudorandom numbers","author":"Eichenauer-Herrmann, J\u00fcrgen","year":"1998","ISBN":"https:\/\/id.crossref.org\/isbn\/038798335X"},{"key":"4","doi-asserted-by":"crossref","unstructured":"J. Eichenauer-Herrmann and H. Niederreiter, Digital inversive pseudorandom numbers, ACM Trans. Modeling and Computer Simulation 4 (1994), 339\u2013349.","DOI":"10.1145\/200883.200896"},{"key":"5","doi-asserted-by":"crossref","unstructured":"F. Emmerich, Pseudorandom number and vector generation by compound inversive methods, Thesis, Darmstadt, 1996.","DOI":"10.1090\/S0025-5718-96-00706-5"},{"key":"6","doi-asserted-by":"crossref","unstructured":"\\bysame, Statistical independence properties of inversive pseudorandom vectors over parts of the period, ACM Trans. Modeling and Computer Simulation 8 (1998), 140\u2013152.","DOI":"10.1145\/280265.280271"},{"issue":"3","key":"7","doi-asserted-by":"publisher","first-page":"209","DOI":"10.4064\/aa-67-3-209-218","article-title":"General discrepancy estimates: the Walsh function system","volume":"67","author":"Hellekalek, Peter","year":"1994","journal-title":"Acta Arith.","ISSN":"https:\/\/id.crossref.org\/issn\/0065-1036","issn-type":"print"},{"key":"8","doi-asserted-by":"crossref","first-page":"649","DOI":"10.2140\/pjm.1961.11.649","article-title":"On large deviations of the empiric D. F. of vector chance variables and a law of the iterated logarithm","volume":"11","author":"Kiefer, J.","year":"1961","journal-title":"Pacific J. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0030-8730","issn-type":"print"},{"key":"9","series-title":"Encyclopedia of Mathematics and its Applications","isbn-type":"print","volume-title":"Finite fields","volume":"20","author":"Lidl, Rudolf","year":"1983","ISBN":"https:\/\/id.crossref.org\/isbn\/0201135191"},{"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":"https:\/\/id.crossref.org\/isbn\/0898712955"},{"key":"11","doi-asserted-by":"crossref","unstructured":"\\bysame, Pseudorandom vector generation by the inversive method, ACM Trans. Modeling and Computer Simulation 4 (1994), 191\u2013212.","DOI":"10.1145\/175007.175015"},{"key":"12","isbn-type":"print","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","ISBN":"https:\/\/id.crossref.org\/isbn\/0387945776"},{"issue":"3","key":"13","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1006\/ffta.1996.0015","article-title":"Improved bounds in the multiple-recursive matrix method for pseudorandom number and vector generation","volume":"2","author":"Niederreiter, Harald","year":"1996","journal-title":"Finite Fields Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1071-5797","issn-type":"print"},{"key":"14","doi-asserted-by":"crossref","unstructured":"H. Niederreiter and I. E. Shparlinski, On the distribution of pseudorandom numbers and vectors generated by inversive methods, Appl. Algebra Engrg. Comm. Comput. 10 (2000), 189\u2013202.","DOI":"10.1007\/s002000050124"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2002-71-238\/S0025-5718-01-01328-X\/S0025-5718-01-01328-X.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2002-71-238\/S0025-5718-01-01328-X\/S0025-5718-01-01328-X.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T22:56:51Z","timestamp":1776725811000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2002-71-238\/S0025-5718-01-01328-X\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,10,25]]},"references-count":14,"journal-issue":{"issue":"238","published-print":{"date-parts":[[2002,4]]}},"alternative-id":["S0025-5718-01-01328-X"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-01-01328-x","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2001,10,25]]}}}