Regularities unseen, randomness observed: Levels of entropy convergence

DOI10.1063/1.1530990zbMath1080.94006arXivcond-mat/0102181OpenAlexW1532729789WikidataQ73214925 ScholiaQ73214925MaRDI QIDQ5706339

James P. Crutchfield, David P. Feldman

Publication date: 7 November 2005

Published in: Chaos: An Interdisciplinary Journal of Nonlinear Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cond-mat/0102181

Mathematics Subject Classification ID

Measures of information, entropy (94A17) Classical dynamic and nonequilibrium statistical mechanics (general) (82C05) Approximation methods and numerical treatment of dynamical systems (37M99)

Related Items

Exact complexity: the spectral decomposition of intrinsic computation, Statistical signatures of structural organization: the case of long memory in renewal processes, Correlated biased random walk with latency in one and two dimensions: asserting patterned and unpredictable movement, Permutation complexity and coupling measures in hidden Markov models, On the connections of generalized entropies with Shannon and Kolmogorov-Sinai entropies, Information anatomy of stochastic equilibria, On processes with summable partial autocorrelations, Predictive rate-distortion for infinite-order Markov processes, Spectral simplicity of apparent complexity. I. The nondiagonalizable metadynamics of prediction, Spectral simplicity of apparent complexity. II. Exact complexities and complexity spectra, The ambiguity of simplicity in quantum and classical simulation, Leveraging environmental correlations: the thermodynamics of requisite variety, Informational and causal architecture of continuous-time renewal processes, The approach towards equilibrium in a reversible Ising dynamics model: an information-theoretic analysis based on an exact solution, Closure measures for coarse-graining of the tent map, An informatic approach to a long memory stationary process, Optimality and complexity in measured quantum-state stochastic processes, Topology, convergence, and reconstruction of predictive states, Correlation and collective behaviour in Adler-type locally coupled oscillators at the edge of chaos, Partially ordered permutation entropies, Symbolic transfer entropy rate is equal to transfer entropy rate for bivariate finite-alphabet stationary ergodic Markov processes, Predictive information in a nonequilibrium critical model, A METHOD FOR INFERRING HIERARCHICAL DYNAMICS IN STOCHASTIC PROCESSES, Extrinsic faulting in 3Cclose-packed crystal structures: computational mechanics analysis, Computational capabilities at the edge of chaos for one dimensional systems undergoing continuous transitions, Exact synchronization for finite-state sources, Asymptotic synchronization for finite-state sources, Computation in finitary stochastic and quantum processes, ∊-Machine spectral reconstruction theory: a direct method for inferring planar disorder and structure from X-ray diffraction studies, Quantum cognition and bounded rationality, On hidden Markov processes with infinite excess entropy, Predictive models and generative complexity, Variable-length coding of two-sided asymptotically mean stationary measures, A Revision of Coding Theory for Learning from Language, Generalized Conditional Entropy — Determinicity of a Process and Rokhlin's Formula, Intrinsic quantum computation, How should complexity scale with system size?, Permutation complexity via duality between values and orderings, Computation in Sofic Quantum Dynamical Systems, Stability and diversity in collective adaptation, Shannon entropy rate of hidden Markov processes, Relative entropy measures applied to healthy and pathological voice characterization, Pairwise correlations in layered close-packed structures, Exponential bounds for convergence of entropy rate approximations in hidden Markov models satisfying a path-mergeability condition, THE MATHEMATICAL STRUCTURE OF THE GENETIC CODE: A TOOL FOR INQUIRING ON THE ORIGIN OF LIFE, A general definition of conditional information and its application to ergodic decomposition, Optimal instruments and models for noisy chaos, Prediction, retrodiction, and the amount of information stored in the present, Synchronization and control in intrinsic and designed computation: An information-theoretic analysis of competing models of stochastic computation, Information modification and particle collisions in distributed computation, Optimal causal inference: Estimating stored information and approximating causal architecture, Nature computes: Information processing in quantum dynamical systems, Identifying functional thermodynamics in autonomous Maxwellian ratchets, A geometric approach to complexity, Excess entropy in natural language: Present state and perspectives, Information symmetries in irreversible processes, Anatomy of a bit: Information in a time series observation, How hidden are hidden processes? A primer on crypticity and entropy convergence, Local entropy and structure in a two-dimensional frustrated system

Cites Work