Statistical properties and implementation of aperiodic pseudorandom number generators (Q1405133)

Aperiodic pseudorandom number generators are discussed, which are obtained by combining two or three periodic pseudorandom number generators making use of an apperiodic sequence of tiles in a quasicrystal. One-dimensional quasicrystals are used obtained by projecting the nodes of a cut two-dimensional crystal to a straight line with an irrational slope. Particularly, the slope equal to the golden mean \(\tau=\frac{1}{2} (1 + \sqrt{5})\) has been considered. Such quasicrystals contain an aperiodic sequence of three or, in a special case, two different tiles, i.e., distances between the neighbouring nodes of the quasicrystal. The output sequence of the resulting aperiodic pseudorandom number generator is obtained by choosing at each step one of the periodic generators in accordance with the type of the next tile of the quasicrystal. The following number, which is produced by the choosen periodic generator at this step, is the next output number of the aperiodic generator. The nonexistence of lattice structure (in any dimension) for such an aperiodic pseudorandom number sequence is proven. Empirical DIEHARD package and Maurer tests have been performed, combining two or three periodic linear congruential generators with modulus \(2^{31}-1\). The tests show that the resulting aperiodic generators have better statistical properties than the original periodic generators, although the quality of the resulting sequence depends on that of the original ones. The implementation of the aperiodic pseudorandom number generators is widely discussed, comparing different methods (numerical and symbolic) of quasicrystal generation.