Creating and detecting specious randomness

被引:1
作者
Almlof, Jonas [1 ]
Llosera, Gemma Vall [1 ]
Arvidsson, Elisabet [2 ]
Bjork, Gunnar [2 ]
机构
[1] Ericsson AB, Stockholm, Sweden
[2] KTH Royal Inst Technol, Dept Appl Phys, Stockholm, Sweden
关键词
Randomness; Randomness test; Data compression;
D O I
10.1140/epjqt/s40507-022-00158-7
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We present a new test of non-randomness that tests both the lower and the upper critical limit of a chi 2-statistic. While checking the upper critical value has been employed by other tests, we argue that also the lower critical value should be examined for non-randomness. To this end, we prepare a binary sequence where all possible bit strings of a certain length occurs the same number of times and demonstrate that such sequences pass a well-known suite of tests for non-randomness. We show that such sequences can be compressed, and therefore are somewhat predictable and thus not fully random. The presented test can detect such non-randomness, and its novelty rests on analysing fixed-length bit string frequencies that lie closer to the a priori probabilities than could be expected by chance alone.
引用
收藏
页数:11
相关论文
共 50 条
  • [41] Evolutionary generation and degeneration of randomness to assess the indepedence of the Ent test battery
    Hernandez-Castro, Julio
    Barrero, David F.
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 1420 - 1427
  • [42] Algorithmic randomness of closed sets
    Barmpalias, George
    Brodhead, Paul
    Cenzer, Douglas
    Dashti, Seyyed
    Weber, Rebecca
    JOURNAL OF LOGIC AND COMPUTATION, 2007, 17 (06) : 1041 - 1062
  • [43] Randomness and Non-Locality
    Senno, Gabriel
    Bendersky, Ariel
    Figueira, Santiago
    FLUCTUATION AND NOISE LETTERS, 2016, 15 (03):
  • [44] Nonlinear wave transformations and randomness
    Beji, S.
    COASTAL ENGINEERING JOURNAL, 2019, 61 (04) : 590 - 598
  • [45] A separation of two randomness concepts
    Wang, YG
    INFORMATION PROCESSING LETTERS, 1999, 69 (03) : 115 - 118
  • [46] Effective Randomness of Unions and Intersections
    Cenzer, Douglas
    Weber, Rebecca
    THEORY OF COMPUTING SYSTEMS, 2013, 52 (01) : 48 - 64
  • [47] The effect of randomness in complex models
    Harlow, DG
    NINTH ISSAT INTERNATIONAL CONFERENCE ON RELIABILITY AND QUALITY IN DESIGN, 2003 PROCEEDINGS, 2003, : 284 - 288
  • [48] Randomness and secrecy -: A brief introduction
    Bloemer, Johannes
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2006, 12 (06) : 654 - 671
  • [49] Quantifying the randomness of the forex market
    Delgado-Bonal, Alfonso
    Garcia Lopez, Alvaro
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2021, 569
  • [50] A divergence formula for randomness and dimension
    Lutz, Jack H.
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (1-2) : 166 - 177