Spectral Test of the MIXMAX Random Number Generators

Martirosyan, Narek; Savvidy, Konstantin; Savvidy, George

doi:10.1016/j.chaos.2018.11.024

Spectral Test of the MIXMAX Random Number Generators

Jun 13, 2018

7 pages

Published in:

Chaos Solitons Fractals Solitons and Fractals: the interdisciplinary journal of Nonlinear Science118 (2019) 242-248

Published: Jan, 2019

e-Print:

1806.05243 [nlin.CD]

DOI:

10.1016/j.chaos.2018.11.024

Report number:

NRCPS-HE-44-2018

View in:

pdf

reference search3 citations

Citations per year

Abstract: (Elsevier)

An important statistical test on the pseudo-random number generators is called the spectral test. The test is aimed at answering the question of distribution of the generated pseudo-random vectors in dimensions d that are larger than the genuine dimension of a generator N . In particular, the default MIXMAX generators have various dimensions: N=8,17,240 and higher. Therefore the spectral test is important to perform in dimensions d  > 8 for N=8 generator, d  > 17 for N=17 and d  > 240 for N=240 generator. These tests have been performed by L’Ecuyer and collaborators. When d  >  N the vectors of the generated numbers fall into the parallel hyperplanes and the distances between them can be larger than the genuine “resolution” of the MIXMAX generators, which is l=2−61 . The aim of this article is to further study the spectral properties of the MIXMAX generators, to investigate the dependence of the spectral properties of the MIXMAX generators as a function of their internal parameters and in particular their dependence on the parameter m . We found that the best spectral properties are realized when m is between 2 24 and 2 36 , a range which is inclusive of the value of the N=17 generator. We also provide the alternative parameters for the generators, N=8 and N=240 with m in this optimized range.

Note:

18 pages, introduction and section 6 are extended, note added

spectral
statistical
resolution

References(33)

Figures(0)

[1]

ON THE MONTE CARLO SIMULATION OF PHYSICAL SYSTEMS

- J.Comput.Phys. 97 (1991) 566
•
DOI:
- 10.1016/0021-9991(91)90015-D

[2]

The MIXMAX random number generator

Konstantin G. Savvidy
(
- Nanjing U.
)

- Comput.Phys.Commun. 196 (2015) 161-165
•
e-Print:
- 1403.5355
•
DOI:
- 10.1016/j.cpc.2015.06.003

[3]

Spectrum and Entropy of C-systems. MIXMAX random number generator

- Chaos Solitons Fractals 91 (2016) 33-38
•
e-Print:
- 1510.06274
•
DOI:
- 10.1016/j.chaos.2016.05.003

[4]

Anosov C-systems and random number generators

George K. Savvidy
(
- Democritos Nucl. Res. Ctr.
)

- Theor.Math.Phys. 188 (2016) 2, 1155-1171,
- Teor.Mat.Fiz. 188 (2016) 2, 223-243
•
e-Print:
- 1507.06348
•
DOI:
- 10.1134/S004057791608002X

[5]

Exponential decay of correlations functions in MIXMAX generator of pseudorandom numbers

- Chaos Solitons Fractals 107 (2018) 244-250
•
DOI:
- 10.1016/j.chaos.2018.01.007

[6]

MIXMAX in CLHEP/GEANT4Release 2.3.1.1 on-11-10

[7]

and plans for CMS simulation V. Ivantchenko,S. Incerti Geant4 Electromagnetic Physics Updates

Ivantchenko V. Status

- https://indico.cern.ch/event/680975/contributions/2859190/attachments/1584643/2505079/CMS_JanG4.pdf,
- https://indico.esa.int/indico/event/160/session/6/contribution/33/material/slides/0.pdf

[8]

MIXMAX in ROOTRelease 6.04/06 on-10-13

[9]

Geodesic flows on closed riemannian manifolds with negative curvature

D.V. Anosov

- Trudy Steklov Mat.Inst. 90 (1967) 3

[10]

New metrical invariant of transitive dynamical systems and automorphisms of lebesgue spaces

A.N. Kolmogorov

- Dokl.Akad.Nauk SSSR 119 (1958) 861

[11]

On the entropy per unit time as a metrical invariant of automorphism

A.N. Kolmogorov

- Dokl.Akad.Nauk SSSR 124 (1959) 754

[12]

On the notion of entropy of a dynamical system

Y.G. Sinai

- Dokl Russ Acad Sci 124 (1959) 768

[13]

On the endomorphisms of compact commutative groups

V.A. Rokhlin

- Izv.Akad.Nauk Ser.Fiz. 13 (1949) 329

[14]

On the entropy of automorphisms of compact commutative groups

V.A. Rokhlin

- Teor Ver i Pril 3 (1961) 351

[15]

Testu01: a c library for empirical testing of random number generators

P. L'Ecuyer
,
R. Simard

- ACM Trans.Math.Software 33 (2007) 1

[16]

A Priori Tests for the MIXMAX Random Number Generator

e-Print:
- 1804.01563

[17]

analysis of the MIXMAX random number generators

L'Ecuyer P.
,
Wambergue P.
,
Bourceret E.. Spectral

[18]

Random numbers fall mainly in the planes, , 60

G. Marsaglia

[19]

The lattice structure of multiplicative pseudo-random vectors

W.A. Beyer
,
R.B. Roof
,
D. Williamson

- Math.Comput. 25 (1971) 345

[20]

Uniform random numbers

U. Dieter
,
J.H. Ahrens

[21]

The art of computer programming, , vol. 2

D.E. Knuth

[22]

The sub-lattice structure of linear congruential random number generators

L. Afflerbach

- Manuscr.Math. 55 (1986) 455

[23]

Fourier analysis of uniform random number generators

R.R. Coveyou
,
R.D. MacPherson

- J.Assoc.Comput.Machinery 14 (1967) 100

[24]

Equidistribution of matrix-power residues modulo one

J.N. Franklin

- Math.Comput. 18 (1964) 560

[25]

Contribution aux générateurs de vecteurs pseudo-aléatoires

E.H.A.D.E. Tahmi

1-25 of 33
1
2
25 / page