One-dimensional dynamical systems and Benford's law

被引:37
作者
Berger, A [1 ]
Bunimovich, LA
Hill, TP
机构
[1] Univ Canterbury, Dept Math & Stat, Christchurch 1, New Zealand
[2] Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USA
关键词
dynamical systems; Benford's law; uniform distribution mod 1; attractor;
D O I
10.1090/S0002-9947-04-03455-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Near a stable fixed point at 0 or infinity, many real-valued dynamical systems follow Benford's law: under iteration of a map T the proportion of values in {x, T(x), T-2( x),..., T-n(x)} with mantissa (base b) less than t tends to log(b) t for all t in [1, b) as n --> infinity, for all integer bases b > 1. In particular, the orbits under most power, exponential, and rational functions ( or any successive combination thereof), follow Benford's law for almost all sufficiently large initial values. For linearly-dominated systems, convergence to Benford's distribution occurs for every x, but for essentially nonlinear systems, exceptional sets may exist. Extensions to nonautonomous dynamical systems are given, and the results are applied to show that many differential equations such as (x) over dot = F(x), where F is C-2 with F(0) = 0 > F'(0), also follow Benford's law. Besides generalizing many well-known results for sequences such as (n!) or the Fibonacci numbers, these findings supplement recent observations in physical experiments and numerical simulations of dynamical systems.
引用
收藏
页码:197 / 219
页数:23
相关论文
共 19 条
  • [1] Amann H, 1990, DEGRUYTER STUDIES MA, V13
  • [2] Beardon A.F., 1991, Graduate Texts in Mathematics, V132
  • [3] Benford F., 1938, P AM PHILOS SOC, V78, P551, DOI DOI 10.2307/984802
  • [4] BERGER A, 2001, CHAOS CHANCE
  • [5] BERGER A, 2002, UNPUB MULTIDIMENSION
  • [6] BROWN J, 1970, FIBONACCI QUART, V8, P482
  • [7] Drmota M., 1997, SEQUENCES DISCREPANC
  • [8] BASE-INVARIANCE IMPLIES BENFORDS LAW
    HILL, TP
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1995, 123 (03) : 887 - 895
  • [9] Katok A., 1995, INTRO MODERN THEORY, DOI 10.1017/CBO9780511809187
  • [10] KUIPERS L, 1974, UNIFORM DISTRIBUTION