Not all (possibly) “random” sequences are created equal

AUTOR(ES)

Pincus, Steve

FONTE

The National Academy of Sciences of the USA

RESUMO

The need to assess the randomness of a single sequence, especially a finite sequence, is ubiquitous, yet is unaddressed by axiomatic probability theory. Here, we assess randomness via approximate entropy (ApEn), a computable measure of sequential irregularity, applicable to single sequences of both (even very short) finite and infinite length. We indicate the novelty and facility of the multidimensional viewpoint taken by ApEn, in contrast to classical measures. Furthermore and notably, for finite length, finite state sequences, one can identify maximally irregular sequences, and then apply ApEn to quantify the extent to which given sequences differ from maximal irregularity, via a set of deficit (defm) functions. The utility of these defm functions which we show allows one to considerably refine the notions of probabilistic independence and normality, is featured in several studies, including (i) digits of e, π, √2, and √3, both in base 2 and in base 10, and (ii) sequences given by fractional parts of multiples of irrationals. We prove companion analytic results, which also feature in a discussion of the role and validity of the almost sure properties from axiomatic probability theory insofar as they apply to specified sequences and sets of sequences (in the physical world). We conclude by relating the present results and perspective to both previous and subsequent studies.

Documentos Relacionados

• All ACTs Are Not Created Equal
• Ty1 Proteolytic Cleavage Sites Are Required for Transposition: All Sites Are Not Created Equal
• All males are not created equal: Fertility differences depend on gamete recognition polymorphisms in sea urchins
• Hotspots of homologous recombination in the human genome: not all homologous sequences are equal
• Not all coarctations are born equal. Aortic arch hypoplasia and its peculiar collateral circles.