Algorithmic independence of initial condition and dynamical law in thermodynamics and causal inference

被引:14
|
作者
Janzing, Dominik [1 ]
Chaves, Rafael [2 ,3 ,4 ,5 ]
Schoelkopf, Bernhard [1 ]
机构
[1] Max Planck Inst Intelligent Syst, Spemannstr 38, D-72076 Tubingen, Germany
[2] Univ Freiburg, Inst Phys, D-79104 Freiburg, Germany
[3] Univ Freiburg, FDM, D-79104 Freiburg, Germany
[4] Univ Cologne, Inst Theoret Phys, D-50937 Cologne, Germany
[5] Univ Fed Rio Grande do Norte, Int Inst Phys, BR-59070405 Natal, RN, Brazil
来源
NEW JOURNAL OF PHYSICS | 2016年 / 18卷
关键词
arrow of time; causal inference; Kolmogorov complexity; physical entropy; algorithmic randomness; INFORMATION; COMPLEXITY; DISCOVERY;
D O I
10.1088/1367-2630/18/9/093052
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We postulate a principle stating that the initial condition of a physical system is typically algorithmically independent of the dynamical law. We discuss the implications of this principle and argue that they link thermodynamics and causal inference. On the one hand, they entail behavior that is similar to the usual arrow of time. On the other hand, they motivate a statistical asymmetry between cause and effect that has recently been postulated in the field of causal inference, namely, that the probability distribution P-cause contains no information about the conditional distribution P-effect vertical bar(cause) and vice versa, while P-effect may contain information about P-cause vertical bar(effect).
引用
收藏
页数:13
相关论文
共 50 条
  • [1] Causal Inference Using the Algorithmic Markov Condition
    Janzing, Dominik
    Schoelkopf, Bernhard
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (10) : 5168 - 5194
  • [2] Replacing Causal Faithfulness with Algorithmic Independence of Conditionals
    Jan Lemeire
    Dominik Janzing
    [J]. Minds and Machines, 2013, 23 : 227 - 249
  • [3] Replacing Causal Faithfulness with Algorithmic Independence of Conditionals
    Lemeire, Jan
    Janzing, Dominik
    [J]. MINDS AND MACHINES, 2013, 23 (02) : 227 - 249
  • [4] Independence, invariance and the causal Markov condition
    Hausman, DM
    Woodward, J
    [J]. BRITISH JOURNAL FOR THE PHILOSOPHY OF SCIENCE, 1999, 50 (04): : 521 - 583
  • [5] Exploiting causal independence in Bayesian network inference
    Zhang, NL
    Poole, D
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1996, 5 : 301 - 328
  • [6] Causal Inference and Conditional Independence Testing with RCoT
    Agarwal, Mayank
    Kashyap, Abhay H.
    Shobha, G.
    Shetty, Jyothi
    Dev, Roger
    [J]. JOURNAL OF ADVANCES IN INFORMATION TECHNOLOGY, 2023, 14 (03) : 495 - 500
  • [7] Independence Weights for Causal Inference with Continuous Treatments
    Huling, Jared D.
    Greifer, Noah
    Chen, Guanhua
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2024, 119 (546) : 1657 - 1670
  • [8] EXTENDED CONDITIONAL INDEPENDENCE AND APPLICATIONS IN CAUSAL INFERENCE
    Constantinou, Panayiota
    Dawid, A. Philip
    [J]. ANNALS OF STATISTICS, 2017, 45 (06): : 2618 - 2653
  • [9] Causal Inference in Law: An Epidemiological Perspective
    Siegerink, Bob
    den Hollander, Wouter
    Zeegers, Maurice
    Middelburg, Rutger
    [J]. EUROPEAN JOURNAL OF RISK REGULATION, 2016, 7 (01) : 175 - 186
  • [10] Bayesian inference of causal relations between dynamical systems
    Benko, Zsigmond
    Zlatniczki, Adam
    Stippinger, Marcell
    Fabo, Daniel
    Solyom, Andras
    Eross, Lorand
    Telcs, Andras
    Somogyvari, Zoltan
    [J]. CHAOS SOLITONS & FRACTALS, 2024, 185