Anosov C-systems and random number generators

被引:9
|
作者
Savvidy, G. K. [1 ]
机构
[1] Natl Res Ctr Demokritos, Inst Nucl & Particle Phys, Athens, Greece
基金
欧盟地平线“2020”;
关键词
Anosov C-system; hyperbolic dynamical system; Kolmogorov entropy; Monte Carlo method; high energy physics; elementary particle; lattice quantum chromodynamics; DYNAMICAL-SYSTEMS; METRIC INVARIANT; MECHANICS;
D O I
10.1134/S004057791608002X
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We further develop our previous proposal to use hyperbolic Anosov C-systems to generate pseudorandom numbers and to use them for efficient Monte Carlo calculations in high energy particle physics. All trajectories of hyperbolic dynamical systems are exponentially unstable, and C-systems therefore have mixing of all orders, a countable Lebesgue spectrum, and a positive Kolmogorov entropy. These exceptional ergodic properties follow from the C-condition introduced by Anosov. This condition defines a rich class of dynamical systems forming an open set in the space of all dynamical systems. An important property of C-systems is that they have a countable set of everywhere dense periodic trajectories and their density increases exponentially with entropy. Of special interest are the C-systems defined on higher-dimensional tori. Such C-systems are excellent candidates for generating pseudorandom numbers that can be used in Monte Carlo calculations. An efficient algorithm was recently constructed that allows generating long C-system trajectories very rapidly. These trajectories have good statistical properties and can be used for calculations in quantum chromodynamics and in high energy particle physics.
引用
收藏
页码:1155 / 1171
页数:17
相关论文
共 50 条
  • [21] RANDOM NUMBER GENERATORS - COMMENT
    ORLOV, AI
    INDUSTRIAL LABORATORY, 1993, 59 (07): : 705 - 705
  • [22] COMPOUND RANDOM NUMBER GENERATORS
    COLLINGS, BJ
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1987, 82 (398) : 525 - 527
  • [23] Quantum random number generators
    Herrero-Collantes, Miguel
    Carlos Garcia-Escartin, Juan
    REVIEWS OF MODERN PHYSICS, 2017, 89 (01)
  • [24] Biometric random number generators
    Szczepanski, J
    Wajnryb, E
    Amigó, JM
    Sanchez-Vives, MV
    Slater, M
    COMPUTERS & SECURITY, 2004, 23 (01) : 77 - 84
  • [25] Seeds for random number generators
    Marsaglia, G
    COMMUNICATIONS OF THE ACM, 2003, 46 (05) : 90 - 93
  • [26] Portable random number generators
    Dwyer, GP
    Williams, KB
    JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 2003, 27 (04): : 645 - 650
  • [27] RANDOM NUMBER GENERATORS FOR MICROCOMPUTERS
    ROSENBAUM, W
    SYROTUIK, J
    GORDON, R
    COMPUTER PROGRAMS IN BIOMEDICINE, 1983, 16 (03): : 235 - 239
  • [28] RANDOM NUMBER GENERATORS ARE CHAOTIC
    HERRING, C
    PALMORE, JI
    SIGPLAN NOTICES, 1989, 24 (11): : 76 - 79
  • [29] Uniform random number generators
    L'Ecuyer, P
    1998 WINTER SIMULATION CONFERENCE PROCEEDINGS, VOLS 1 AND 2, 1998, : 97 - 104
  • [30] RANDOM NUMBER GENERATORS FOR MICROCOMPUTERS
    BURFORD, RL
    COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 1990, 19 (02) : 649 - 662