Sobol sequence

256 points from the first 256 points for the 2,3 Sobol’ sequence (top) compared with a pseudorandom number source (bottom).The Sobol’ sequence covers the space more evenly. (red=1,..,10, blue=11,..,100, green=101,..,256)

Sobol’ sequences (also called LPτ sequences or (ts) sequences in base 2) are a type of quasi-random low-discrepancy sequence. They were first introduced by the Russian mathematician Ilya M. Sobol’ (Илья Меерович Соболь) in 1967.[1]

These sequences use a base of two to form successively finer uniform partitions of the unit interval and then reorder the coordinates in each dimension.

  1. ^ Sobol’, I.M. (1967), "Distribution of points in a cube and approximate evaluation of integrals". Zh. Vych. Mat. Mat. Fiz. 7: 784–802 (in Russian); U.S.S.R Comput. Maths. Math. Phys. 7: 86–112 (in English).

© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search