Literature DB >> 24706776

Higher-order dangers and precisely constructed taxa in models of randomness.

Steve Pincus1, Burton H Singer.   

Abstract

The certification, construction, and delineation of individual, infinite-length "random" sequences have been longstanding yet incompletely resolved problems. We address this topic via the study of normal numbers, which often have been viewed as reasonable proxies for randomness, given their limiting equidistribution of subblocks of all lengths. However, limitations arise within this perspective. First, we explicitly construct a normal number that satisfies the law of the iterated logarithm yet exhibits pairwise bias toward repeated values, rendering it inappropriate for any collection of random numbers. Accordingly, we deduce that the evaluation of higher-order block dynamics, even beyond limiting equidistribution and fluctuational typicality, is imperative in proper evaluation of sequential "randomness." Second, we develop several criteria motivated by classical theorems for symmetric random walks, which lead to algorithms for generating normal numbers that satisfy a variety of attributes for the series of initial partial sums, including rates of sign changes, patterns of return times to 0, and the extent of fairness of the sequence. Such characteristics generally are unaddressed in most evaluations of randomness. More broadly, we can differentiate normal numbers both on the basis of multiple distinct qualitative attributes and quantitatively via a spectrum of rates within each attribute. Furthermore, we exhibit a toolkit of techniques to construct normal sequences that realize diverse a priori specifications, including profound biases. Overall, we elucidate the vast diversity within the category of normal sequences.

Entities:  

Keywords:  approximate entropy; maximally irregular

Mesh:

Year:  2014        PMID: 24706776      PMCID: PMC3992646          DOI: 10.1073/pnas.1402621111

Source DB:  PubMed          Journal:  Proc Natl Acad Sci U S A        ISSN: 0027-8424            Impact factor:   11.205


  5 in total

1.  Not all (possibly) "random" sequences are created equal.

Authors:  S Pincus; R E Kalman
Journal:  Proc Natl Acad Sci U S A       Date:  1997-04-15       Impact factor: 11.205

2.  Approximate entropy as a measure of system complexity.

Authors:  S M Pincus
Journal:  Proc Natl Acad Sci U S A       Date:  1991-03-15       Impact factor: 11.205

3.  A recipe for randomness.

Authors:  S Pincus; B H Singer
Journal:  Proc Natl Acad Sci U S A       Date:  1998-09-01       Impact factor: 11.205

4.  A zoo of computable binary normal sequences.

Authors:  Steve Pincus; Burton H Singer
Journal:  Proc Natl Acad Sci U S A       Date:  2012-11-02       Impact factor: 11.205

5.  Randomness and degrees of irregularity.

Authors:  S Pincus; B H Singer
Journal:  Proc Natl Acad Sci U S A       Date:  1996-03-05       Impact factor: 11.205

  5 in total
  1 in total

1.  Combination of R-R Interval and Crest Time in Assessing Complexity Using Multiscale Cross-Approximate Entropy in Normal and Diabetic Subjects.

Authors:  Ming-Xia Xiao; Hai-Cheng Wei; Ya-Jie Xu; Hsien-Tsai Wu; Cheuk-Kwan Sun
Journal:  Entropy (Basel)       Date:  2018-06-27       Impact factor: 2.524

  1 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.