{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,23]],"date-time":"2026-02-23T12:30:52Z","timestamp":1771849852042,"version":"3.50.1"},"reference-count":14,"publisher":"American Mathematical Society (AMS)","issue":"213","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>Tausworthe random number generators based on a primitive trinomial allow an easy and fast implementation when their parameters obey certain restrictions. However, such generators, with those restrictions, have bad statistical properties unless we combine them. A generator is called maximally equidistributed if its vectors of successive values have the best possible equidistribution in all dimensions. This paper shows how to find maximally equidistributed combinations in an efficient manner, and gives a list of generators with that property. Such generators have a strong theoretical support and lend themselves to very fast software implementations.<\/p>","DOI":"10.1090\/s0025-5718-96-00696-5","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T22:14:28Z","timestamp":1027721668000},"page":"203-213","source":"Crossref","is-referenced-by-count":189,"title":["Maximally equidistributed combined Tausworthe generators"],"prefix":"10.1090","volume":"65","author":[{"given":"Pierre","family":"L\u2019Ecuyer","sequence":"first","affiliation":[]}],"member":"14","published-online":{"date-parts":[[1996]]},"reference":[{"issue":"5-6","key":"1","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1007\/BF01029989","article-title":"The hierarchy of correlations in random binary sequences","volume":"63","author":"Compagner, Aaldert","year":"1991","journal-title":"J. Statist. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-4715","issn-type":"print"},{"issue":"202","key":"2","doi-asserted-by":"publisher","first-page":"749","DOI":"10.2307\/2153113","article-title":"On the distribution of \ud835\udc58-dimensional vectors for simple and combined Tausworthe sequences","volume":"60","author":"Couture, Raymond","year":"1993","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"3","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":"https:\/\/id.crossref.org\/isbn\/0201038226","edition":"2"},{"issue":"6","key":"4","doi-asserted-by":"publisher","first-page":"742","DOI":"10.1145\/62959.62969","article-title":"Efficient and portable combined random number generators","volume":"31","author":"L\u2019Ecuyer, Pierre","year":"1988","journal-title":"Comm. ACM","ISSN":"https:\/\/id.crossref.org\/issn\/0001-0782","issn-type":"print"},{"key":"5","unstructured":"\\bysame, Testing random number generators, Proc. 1992 Winter Simulation Conference, IEEE Press, Pistacaway, NJ, 1992, pp. 305\u2013313."},{"key":"6","doi-asserted-by":"crossref","unstructured":"\\bysame, Uniform random number generation, Ann. Oper. Res. 53 (1994), 77\u2013120.","DOI":"10.1007\/BF02136827"},{"key":"7","doi-asserted-by":"crossref","unstructured":"J. H. Lindholm, An analysis of the pseudo-randomness properties of subsequences of long \ud835\udc5a-sequences, IEEE Trans. Inform. Theory IT-14 (1968), 569\u2013576.","DOI":"10.1109\/TIT.1968.1054188"},{"key":"8","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":"9","doi-asserted-by":"publisher","first-page":"201","DOI":"10.2307\/2003345","article-title":"Random numbers generated by linear recurrence modulo two","volume":"19","author":"Tausworthe, Robert C.","year":"1965","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"10","unstructured":"S. Tezuka, Random number generation based on polynomial arithmetic modulo two, IBM TRL Research Report, RT-0017, 1989."},{"key":"11","doi-asserted-by":"crossref","unstructured":"S. Tezuka and P. L\u2019Ecuyer, Efficient and portable combined Tausworthe random number generators, ACM Trans. Model. Comput. Simulation 1 (1991), 99\u2013112.","DOI":"10.1145\/116890.116892"},{"key":"12","doi-asserted-by":"crossref","unstructured":"J. P. R. Tootill, W. D. Robinson, and D. J. Eagle, An asymptotically random Tausworthe sequence, J. Assoc. Comput. Mach. 20 (1973), 469\u2013481.","DOI":"10.1145\/321765.321778"},{"issue":"201","key":"13","doi-asserted-by":"publisher","first-page":"363","DOI":"10.2307\/2153173","article-title":"On the use of reducible polynomials as random number generators","volume":"60","author":"Wang, Da Kai","year":"1993","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"14","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1016\/S0019-9958(69)90356-8","article-title":"On primitive trinomials (\ud835\udc5a\ud835\udc5c\ud835\udc512). II","volume":"14","author":"Zierler, Neal","year":"1969","journal-title":"Information and Control","ISSN":"https:\/\/id.crossref.org\/issn\/0019-9958","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/1996-65-213\/S0025-5718-96-00696-5\/S0025-5718-96-00696-5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/1996-65-213\/S0025-5718-96-00696-5\/S0025-5718-96-00696-5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,2]],"date-time":"2021-11-02T22:54:49Z","timestamp":1635893689000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/1996-65-213\/S0025-5718-96-00696-5\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"references-count":14,"journal-issue":{"issue":"213","published-print":{"date-parts":[[1996,1]]}},"alternative-id":["S0025-5718-96-00696-5"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-96-00696-5","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]]}}}