{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,5]],"date-time":"2024-01-05T00:01:53Z","timestamp":1704412913611},"reference-count":12,"publisher":"American Mathematical Society (AMS)","issue":"213","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>In order to analyze certain types of combinations of multiple recursive linear congruential generators (MRGs), we introduce a generalized spectral test. We show how to apply the test in large dimensions by a recursive procedure based on the fact that such combinations are subgenerators of other MRGs with composite moduli. We illustrate this with the well-known RANMAR generator. We also design an algorithm generalizing the procedure to arbitrary random number generators.<\/p>","DOI":"10.1090\/s0025-5718-96-00673-4","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T22:14:44Z","timestamp":1027721684000},"page":"189-201","source":"Crossref","is-referenced-by-count":8,"title":["Orbits and lattices for linear random number generators with composite moduli"],"prefix":"10.1090","volume":"65","author":[{"given":"Raymond","family":"Couture","sequence":"first","affiliation":[]},{"given":"Pierre","family":"L\u2019Ecuyer","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[1996]]},"reference":[{"issue":"206","key":"1","doi-asserted-by":"publisher","first-page":"799","DOI":"10.2307\/2153540","article-title":"On the lattice structure of certain linear congruential sequences related to AWC\/SWB generators","volume":"62","author":"Couture, Raymond","year":"1994","journal-title":"Math. Comp.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"170","key":"2","doi-asserted-by":"publisher","first-page":"463","DOI":"10.2307\/2007966","article-title":"Improved methods for calculating vectors of short length in a lattice, including a complexity analysis","volume":"44","author":"Fincke, U.","year":"1985","journal-title":"Math. Comp.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"3","doi-asserted-by":"crossref","first-page":"T223--T225","DOI":"10.1002\/zamm.197305312116","article-title":"Mehrfach rekursiv-erzeugte Pseudo-Zufallszahlen","volume":"53","author":"Grube, A.","year":"1973","journal-title":"Z. Angew. Math. Mech.","ISSN":"http:\/\/id.crossref.org\/issn\/0044-2267","issn-type":"print"},{"issue":"3","key":"4","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1016\/0010-4655(90)90032-V","article-title":"A review of pseudorandom number generators","volume":"60","author":"James, F.","year":"1990","journal-title":"Comput. Phys. Comm.","ISSN":"http:\/\/id.crossref.org\/issn\/0010-4655","issn-type":"print"},{"key":"5","series-title":"Addison-Wesley Series in Computer Science and Information Processing","isbn-type":"print","volume-title":"The art of computer programming. Vol. 2","author":"Knuth, Donald E.","year":"1981","ISBN":"http:\/\/id.crossref.org\/isbn\/0201038226","edition":"2"},{"key":"6","unstructured":"P. L\u2019Ecuyer, Combined multiple recursive generators, Operations Research, to appear."},{"key":"7","doi-asserted-by":"crossref","unstructured":"P. L\u2019Ecuyer, F. Blouin, and R. Couture, A search for good multiple recursive random number generators, ACM Trans. Modeling and Computer Simulation 3 (1993), 87\u201398.","DOI":"10.1145\/169702.169698"},{"key":"8","unstructured":"P. L\u2019Ecuyer and R. Couture, An implementation of the lattice and spectral tests for linear congruential and multiple recursive generators, submitted."},{"issue":"196","key":"9","doi-asserted-by":"publisher","first-page":"735","DOI":"10.2307\/2938714","article-title":"Structural properties for two classes of combined random number generators","volume":"57","author":"L\u2019Ecuyer, Pierre","year":"1991","journal-title":"Math. Comp.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"1","key":"10","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/0167-7152(90)90092-L","article-title":"Toward a universal random number generator","volume":"9","author":"Marsaglia, George","year":"1990","journal-title":"Statist. Probab. Lett.","ISSN":"http:\/\/id.crossref.org\/issn\/0167-7152","issn-type":"print"},{"key":"11","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":"12","doi-asserted-by":"crossref","unstructured":"B. A. Wichmann and I. D. Hill, An efficient and portable pseudo-random number generator, Appl. Statist. 31 (1982), 188\u2013190.","DOI":"10.2307\/2347988"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/1996-65-213\/S0025-5718-96-00673-4\/S0025-5718-96-00673-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/1996-65-213\/S0025-5718-96-00673-4\/S0025-5718-96-00673-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,4]],"date-time":"2024-01-04T23:24:09Z","timestamp":1704410649000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/1996-65-213\/S0025-5718-96-00673-4\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"references-count":12,"journal-issue":{"issue":"213","published-print":{"date-parts":[[1996,1]]}},"alternative-id":["S0025-5718-96-00673-4"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-96-00673-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":[[1996]]}}}