The Halton sequence is one of the standard (along with (*t, s*)-sequences and lattice points) low-discrepancy sequences, and thus is widely used in quasi-Monte Carlo applications. One of its important advantages is that the Halton sequence is easy to implement due to its definition via the radical inverse function. However, the original Halton sequence suffers from correlations between radical inverse functions with different bases used for different dimensions. These correlations result in poorly distributed two-dimensional projections. A standard solution to this is to use a randomized (scrambled) version of the Halton sequence. Here, we analyze the correlations in the standard Halton sequence, and based on this analysis propose a new and simpler modified scrambling algorithm. We also provide a number theoretic criterion to choose the optimal scrambling from among a large family of random scramblings. Based on this criterion, we have found the optimal scrambling for up to 60 dimensions for the Halton sequence. This derandomized Halton sequence is then numerically tested and shown empirically to be far superior to the original sequence.

# Monte Carlo Methods and Applications

Managing Editor: Sabelfeld, Karl K.

Editorial Board: Binder, Kurt / Bouleau, Nicolas / Chorin, Alexandre J. / Dimov, Ivan / Dubus, Alain / Egorov, Alexander D. / Ermakov, Sergei M. / Halton, John H. / Heinrich, Stefan / Kalos, Malvin H. / Lepingle, D. / Makarov, Roman / Mascagni, Michael / Mathe, Peter / Niederreiter, Harald / Platen, Eckhard / Sawford, Brian R. / Schmid, Wolfgang Ch. / Schoenmakers, John / Simonov, Nikolai A. / Sobol, Ilya M. / Spanier, Jerry / Talay, Denis

4 Issues per year

CiteScore 2016: 0.70

SCImago Journal Rank (SJR) 2016: 0.647

Source Normalized Impact per Paper (SNIP) 2016: 0.908

Mathematical Citation Quotient (MCQ) 2016: 0.33

- Online
- ISSN
- 1569-3961

# On the Scrambled Halton Sequence

30,00 € / $42.00 / £23.00

Get Access to Full Text## About the article

**Published Online**: 2008-05-09

**Published in Print**: 2004-12-01

**Citation Information: **Monte Carlo Methods and Applications mcma, Volume 10, Issue 3-4, Pages 435–442, ISSN (Online) 1569-3961, ISSN (Print) 0929-9629, DOI: https://doi.org/10.1515/mcma.2004.10.3-4.435.

## Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

*Computers & Chemical Engineering*, 2017, Volume 96, Page 103

*Biometrics*, 2013, Volume 69, Number 3, Page 776

*Mathematics and Computers in Simulation*, 2005, Volume 70, Number 1, Page 9

*Journal of Parallel and Distributed Computing*, 2007, Volume 67, Number 7, Page 876

*Transportation Research Record: Journal of the Transportation Research Board*, 2006, Volume 1977, Page 112

## Comments (0)