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

DOI10.1073/pnas.94.8.3513zbMath0873.11047OpenAlexW1986692269WikidataQ36100832 ScholiaQ36100832MaRDI QIDQ4339891

Steve Pincus, R. E. Kalman

Publication date: 30 October 1997

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1073/pnas.94.8.3513

zbMATH Keywords

normal numbersapproximate entropymaximally irregular sequencesmeasure of sequential irregularitysingle sequences

Mathematics Subject Classification ID

Measures of information, entropy (94A17) Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16) Axioms; other general questions in probability (60A05) General theory of distribution modulo (1) (11K06)

Related Items

What is a statistical model? (With comments and rejoinder)., An approximate entropy test for randomness, Robust observer design and Nash-game-driven fuzzy optimization for uncertain dynamical systems, Semiconductor Emitters in Entropy Sources for Quantum Random Number Generation, Fractional robust control design for fuzzy dynamical systems: An optimal approach, A non-parametric test for several independent samples, Higher-order dangers and precisely constructed taxa in models of randomness, Approximate Entropy as an Irregularity Measure for Financial Data, Fuzzy dynamical system approach for a dual-parameter hybrid-order robust control design, Traffic grammar and algorithmic complexity in urban freeway flow patterns, Truly random number generators based on non-autonomous continuous-time chaos, Irregular arrays and randomization, Pseudo-random number generator based on asymptotic deterministic randomness, Testing randomness via aperiodic words, Irregularity, volatility, risk, and financial market time series, On the kernel of the covariance operator for Markov semigroups, I., Reliability-based topology optimization for structures using fuzzy set model, Intrinsic chaos and external noise in population dynamics, A statistical approach to estimate state variables in flow-accelerated corrosion problems, A cluster of 1D quadratic chaotic map and its applications in image encryption, A recipe for randomness

Cites Work

• Greater signal regularity may indicate increased system isolation
• Communication Theory of Secrecy Systems*
• Approximate entropy as a measure of system complexity.
• A Theory of Program Size Formally Identical to Information Theory
• Approximate entropy: Statistical properties and applications
• Randomness reexamined
• Randomness and degrees of irregularity.
• A Study of 60,000 Digits of the Transcendental "e"
• Construction of a random sequence
• On the Length of Programs for Computing Finite Binary Sequences
• The definition of random sequences
• On the Gaussian Law of Errors in the Theory of Additive Functions