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 条