English
Related papers

Related papers: Time's Barbed Arrow: Irreversibility, Crypticity, …

200 papers

The hallmark of deterministic chaos is that it creates information---the rate being given by the Kolmogorov-Sinai metric entropy. Since its introduction half a century ago, the metric entropy has been used as a unitary quantity to measure a…

Chaotic Dynamics · Physics 2015-06-17 Ryan G. James , Korana Burke , James P. Crutchfield

The characterisation of information processing is an important task in complex systems science. Information dynamics is a quantitative methodology for modelling the intrinsic information processing conducted by a process represented as a…

Information Theory · Computer Science 2018-08-01 Richard E. Spinney , Joseph T. Lizier

A prediction makes a claim about a system's future given knowledge of its past. A retrodiction makes a claim about its past given knowledge of its future. The bidirectional machine is an ambidextrous hidden Markov chain that does both…

Statistical Mechanics · Physics 2025-06-24 Alexandra Jurgens , James P. Crutchfield

The laws of Physics are time-reversible, making no qualitative distinction between the past and the future -- yet we can only go towards the future. This apparent contradiction is known as the "arrow of time problem". Its current resolution…

Discrete Mathematics · Computer Science 2024-08-23 Pablo Arrighi , Gilles Dowek , Amélia Durbec

Many physicists think that the maximum entropy formalism is a straightforward application of Bayesian statistical ideas to statistical mechanics. Some even say that statistical mechanics is just the general Bayesian logic of inductive…

Statistical Mechanics · Physics 2007-05-23 Cosma Rohilla Shalizi

Temporal irreversibility, often referred to as the arrow of time, is a fundamental concept in statistical mechanics. Markers of irreversibility also provide a powerful characterisation of information processing in biological systems.…

Neurons and Cognition · Quantitative Biology 2023-08-11 Andrea I Luppi , Fernando E. Rosas , Gustavo Deco , Morten L. Kringelbach , Pedro A. M. Mediano

Using mobile phone records and information theory measures, our daily lives have been recently shown to follow strict statistical regularities, and our movement patterns are to a large extent predictable. Here, we apply entropy and…

Physics and Society · Physics 2014-01-17 Roberta Sinatra , Michael Szell

Language prediction is constrained by informational entropy intrinsic to language, such that there exists a limit to how accurate any language model can become and equivalently a lower bound to language compression. The most efficient…

Computation and Language · Computer Science 2025-11-14 Benjamin L. Badger , Matthew Neligeorge

The irreversibility in a statistical system is traced to its probabilistic evolution, and the molecular chaos assumption is not its unique consequence as is commonly believed. Under the assumption that the rate of change of the each…

Statistical Mechanics · Physics 2008-03-10 P. D. Gujrati

What is information originating in observation? Until now it has no scientifically conclusive definition. Information is memorized entropy cutting in random observations which processing interactions. Randomness of various interactive…

Adaptation and Self-Organizing Systems · Physics 2016-05-26 Vladimir S. Lerner

We give a systematic expansion of the crypticity--a recently introduced measure of the inaccessibility of a stationary process's internal state information. This leads to a hierarchy of k-cryptic processes and allows us to identify…

Statistical Mechanics · Physics 2009-06-01 John R. Mahoney , Christopher J. Ellison , James P. Crutchfield

Irreversibility is a fundamental concept with important implications at many levels. It pinpoints the fundamental difference between the intrinsically reversible microscopic equations of motion and the unidirectional arrow of time that…

Quantum Physics · Physics 2019-05-01 T. B. Batalhao , S. Gherardini , J. P. Santos , G. T. Landi , M. Paternostro

The deep connection between entropy and information is discussed in terms of both classical and quantum physics. The mechanism of information transfer between systems via entanglement is explored in the context of decoherence theory. The…

Quantum Physics · Physics 2021-01-05 Martin Paul Vaughan

Identifying and quantifying memory are often critical steps in developing a mechanistic understanding of stochastic processes. These are particularly challenging and necessary when exploring processes that exhibit long-range correlations.…

Statistical Mechanics · Physics 2016-04-20 Sarah E. Marzen , James P. Crutchfield

I consider the many ways in which evolved information-flows are restricted and metabolic resources protected and hidden -- the thesis of living phenomena as evolutionary cryptosystems. I present the information theory of secrecy systems and…

Populations and Evolution · Quantitative Biology 2015-05-08 David Krakauer

Biological information processing manifests a huge variety in its complexity and capability among different organisms, which presumably stems from the evolutionary optimization under limited computational resources. Starting from the…

Biological Physics · Physics 2025-10-21 Takehiro Tottori , Tetsuya J. Kobayashi

Observations on the past provide some hints about what will happen in the future, and this can be quantified using information theory. The ``predictive information'' defined in this way has connections to measures of complexity that have…

Statistical Mechanics · Physics 2007-05-23 William Bialek , Naftali Tishby

We review recent progress in understanding the meaning of mutual information in natural language. Let us define words in a text as strings that occur sufficiently often. In a few previous papers, we have shown that a power-law distribution…

Information Theory · Computer Science 2020-03-11 Łukasz Dębowski

Whether the system under study is a shoal of fish, a collection of neurons, or a set of interacting atmospheric and oceanic processes, transfer entropy measures the flow of information between time series and can detect possible causal…

Machine Learning · Computer Science 2024-11-08 Kieran A. Murphy , Zhuowen Yin , Dani S. Bassett

Phenomenological arrows of time can be traced to a past low-entropy state. Does this imply the universe was in an improbable state in the past? I suggest a different possibility: past low-entropy depends on the coarse-graining implicit in…

High Energy Physics - Theory · Physics 2014-07-17 Carlo Rovelli