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

Detalhes bibliográficos
Autor(a) principal: Janzing, Dominik
Data de Publicação: 2016
Outros Autores: Araújo, Rafael Chaves Souto, Schölkopf, Berhnard
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/handle/123456789/30398
Resumo: Wepostulate a principle stating that the initial condition of a physical system is typically algorithmically independent of the dynamical law.Wediscuss 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. Onthe 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 Pcause contains no information about the conditional distribution Peffect cause and vice versa, while Peffect may contain information about Pcause effect
id UFRN_d6adac5fa8659f3c6c27a45b9fb45557
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/30398
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Janzing, DominikAraújo, Rafael Chaves SoutoSchölkopf, Berhnard2020-10-13T17:58:14Z2020-10-13T17:58:14Z2016-09-27JANZING, Dominik; CHAVES, Rafael; SCHÖLKOPF, Bernhard. Algorithmic independence of initial condition and dynamical law in thermodynamics and causal inference. New Journal of Physics, [S.L.], v. 18, n. 9, p. 093052, 27 set. 2016. Disponível em: https://iopscience.iop.org/article/10.1088/1367-2630/18/9/093052. Acesso em: 01 out. 2020. http://dx.doi.org/10.1088/1367-2630/18/9/093052.1367-2630https://repositorio.ufrn.br/handle/123456789/3039810.1088/1367-2630/18/9/093052.IOP PublishingAttribution 3.0 Brazilhttp://creativecommons.org/licenses/by/3.0/br/info:eu-repo/semantics/openAccessArrow of timeCausal inferenceKolmogorov complexityPhysical entropyAlgorithmic randomnessAlgorithmic independence of initial condition and dynamical law in thermodynamics and causal inferenceinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleWepostulate a principle stating that the initial condition of a physical system is typically algorithmically independent of the dynamical law.Wediscuss 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. Onthe 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 Pcause contains no information about the conditional distribution Peffect cause and vice versa, while Peffect may contain information about Pcause effectengreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALAlgorithmicIndependence_ARAUJO_2016.pdfAlgorithmicIndependence_ARAUJO_2016.pdfArtigoapplication/pdf987788https://repositorio.ufrn.br/bitstream/123456789/30398/1/AlgorithmicIndependence_ARAUJO_2016.pdf1d63724451cdf7abb8a42bb499a8d38cMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8914https://repositorio.ufrn.br/bitstream/123456789/30398/2/license_rdf4d2950bda3d176f570a9f8b328dfbbefMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81484https://repositorio.ufrn.br/bitstream/123456789/30398/3/license.txte9597aa2854d128fd968be5edc8a28d9MD53TEXTAlgorithmicIndependence_ARAUJO_2016.pdf.txtAlgorithmicIndependence_ARAUJO_2016.pdf.txtExtracted texttext/plain63696https://repositorio.ufrn.br/bitstream/123456789/30398/4/AlgorithmicIndependence_ARAUJO_2016.pdf.txt3dd1f9cce449d393e55921fbd8fe3c83MD54THUMBNAILAlgorithmicIndependence_ARAUJO_2016.pdf.jpgAlgorithmicIndependence_ARAUJO_2016.pdf.jpgGenerated Thumbnailimage/jpeg1277https://repositorio.ufrn.br/bitstream/123456789/30398/5/AlgorithmicIndependence_ARAUJO_2016.pdf.jpg98505539c3d51d33c87dc76f0244b802MD55123456789/303982020-10-18 04:53:52.697oai:https://repositorio.ufrn.br:123456789/30398Tk9OLUVYQ0xVU0lWRSBESVNUUklCVVRJT04gTElDRU5TRQoKCkJ5IHNpZ25pbmcgYW5kIGRlbGl2ZXJpbmcgdGhpcyBsaWNlbnNlLCBNci4gKGF1dGhvciBvciBjb3B5cmlnaHQgaG9sZGVyKToKCgphKSBHcmFudHMgdGhlIFVuaXZlcnNpZGFkZSBGZWRlcmFsIFJpbyBHcmFuZGUgZG8gTm9ydGUgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgb2YKcmVwcm9kdWNlLCBjb252ZXJ0IChhcyBkZWZpbmVkIGJlbG93KSwgY29tbXVuaWNhdGUgYW5kIC8gb3IKZGlzdHJpYnV0ZSB0aGUgZGVsaXZlcmVkIGRvY3VtZW50IChpbmNsdWRpbmcgYWJzdHJhY3QgLyBhYnN0cmFjdCkgaW4KZGlnaXRhbCBvciBwcmludGVkIGZvcm1hdCBhbmQgaW4gYW55IG1lZGl1bS4KCmIpIERlY2xhcmVzIHRoYXQgdGhlIGRvY3VtZW50IHN1Ym1pdHRlZCBpcyBpdHMgb3JpZ2luYWwgd29yaywgYW5kIHRoYXQKeW91IGhhdmUgdGhlIHJpZ2h0IHRvIGdyYW50IHRoZSByaWdodHMgY29udGFpbmVkIGluIHRoaXMgbGljZW5zZS4gRGVjbGFyZXMKdGhhdCB0aGUgZGVsaXZlcnkgb2YgdGhlIGRvY3VtZW50IGRvZXMgbm90IGluZnJpbmdlLCBhcyBmYXIgYXMgaXQgaXMKdGhlIHJpZ2h0cyBvZiBhbnkgb3RoZXIgcGVyc29uIG9yIGVudGl0eS4KCmMpIElmIHRoZSBkb2N1bWVudCBkZWxpdmVyZWQgY29udGFpbnMgbWF0ZXJpYWwgd2hpY2ggZG9lcyBub3QKcmlnaHRzLCBkZWNsYXJlcyB0aGF0IGl0IGhhcyBvYnRhaW5lZCBhdXRob3JpemF0aW9uIGZyb20gdGhlIGhvbGRlciBvZiB0aGUKY29weXJpZ2h0IHRvIGdyYW50IHRoZSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gR3JhbmRlIGRvIE5vcnRlIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdCB0aGlzIG1hdGVyaWFsIHdob3NlIHJpZ2h0cyBhcmUgb2YKdGhpcmQgcGFydGllcyBpcyBjbGVhcmx5IGlkZW50aWZpZWQgYW5kIHJlY29nbml6ZWQgaW4gdGhlIHRleHQgb3IKY29udGVudCBvZiB0aGUgZG9jdW1lbnQgZGVsaXZlcmVkLgoKSWYgdGhlIGRvY3VtZW50IHN1Ym1pdHRlZCBpcyBiYXNlZCBvbiBmdW5kZWQgb3Igc3VwcG9ydGVkIHdvcmsKYnkgYW5vdGhlciBpbnN0aXR1dGlvbiBvdGhlciB0aGFuIHRoZSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gR3JhbmRlIGRvIE5vcnRlLCBkZWNsYXJlcyB0aGF0IGl0IGhhcyBmdWxmaWxsZWQgYW55IG9ibGlnYXRpb25zIHJlcXVpcmVkIGJ5IHRoZSByZXNwZWN0aXZlIGFncmVlbWVudCBvciBhZ3JlZW1lbnQuCgpUaGUgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZG8gUmlvIEdyYW5kZSBkbyBOb3J0ZSB3aWxsIGNsZWFybHkgaWRlbnRpZnkgaXRzIG5hbWUgKHMpIGFzIHRoZSBhdXRob3IgKHMpIG9yIGhvbGRlciAocykgb2YgdGhlIGRvY3VtZW50J3MgcmlnaHRzCmRlbGl2ZXJlZCwgYW5kIHdpbGwgbm90IG1ha2UgYW55IGNoYW5nZXMsIG90aGVyIHRoYW4gdGhvc2UgcGVybWl0dGVkIGJ5CnRoaXMgbGljZW5zZQo=Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2020-10-18T07:53:52Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Algorithmic independence of initial condition and dynamical law in thermodynamics and causal inference
title Algorithmic independence of initial condition and dynamical law in thermodynamics and causal inference
spellingShingle Algorithmic independence of initial condition and dynamical law in thermodynamics and causal inference
Janzing, Dominik
Arrow of time
Causal inference
Kolmogorov complexity
Physical entropy
Algorithmic randomness
title_short Algorithmic independence of initial condition and dynamical law in thermodynamics and causal inference
title_full Algorithmic independence of initial condition and dynamical law in thermodynamics and causal inference
title_fullStr Algorithmic independence of initial condition and dynamical law in thermodynamics and causal inference
title_full_unstemmed Algorithmic independence of initial condition and dynamical law in thermodynamics and causal inference
title_sort Algorithmic independence of initial condition and dynamical law in thermodynamics and causal inference
author Janzing, Dominik
author_facet Janzing, Dominik
Araújo, Rafael Chaves Souto
Schölkopf, Berhnard
author_role author
author2 Araújo, Rafael Chaves Souto
Schölkopf, Berhnard
author2_role author
author
dc.contributor.author.fl_str_mv Janzing, Dominik
Araújo, Rafael Chaves Souto
Schölkopf, Berhnard
dc.subject.por.fl_str_mv Arrow of time
Causal inference
Kolmogorov complexity
Physical entropy
Algorithmic randomness
topic Arrow of time
Causal inference
Kolmogorov complexity
Physical entropy
Algorithmic randomness
description Wepostulate a principle stating that the initial condition of a physical system is typically algorithmically independent of the dynamical law.Wediscuss 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. Onthe 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 Pcause contains no information about the conditional distribution Peffect cause and vice versa, while Peffect may contain information about Pcause effect
publishDate 2016
dc.date.issued.fl_str_mv 2016-09-27
dc.date.accessioned.fl_str_mv 2020-10-13T17:58:14Z
dc.date.available.fl_str_mv 2020-10-13T17:58:14Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.citation.fl_str_mv JANZING, Dominik; CHAVES, Rafael; SCHÖLKOPF, Bernhard. Algorithmic independence of initial condition and dynamical law in thermodynamics and causal inference. New Journal of Physics, [S.L.], v. 18, n. 9, p. 093052, 27 set. 2016. Disponível em: https://iopscience.iop.org/article/10.1088/1367-2630/18/9/093052. Acesso em: 01 out. 2020. http://dx.doi.org/10.1088/1367-2630/18/9/093052.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/handle/123456789/30398
dc.identifier.issn.none.fl_str_mv 1367-2630
dc.identifier.doi.none.fl_str_mv 10.1088/1367-2630/18/9/093052.
identifier_str_mv JANZING, Dominik; CHAVES, Rafael; SCHÖLKOPF, Bernhard. Algorithmic independence of initial condition and dynamical law in thermodynamics and causal inference. New Journal of Physics, [S.L.], v. 18, n. 9, p. 093052, 27 set. 2016. Disponível em: https://iopscience.iop.org/article/10.1088/1367-2630/18/9/093052. Acesso em: 01 out. 2020. http://dx.doi.org/10.1088/1367-2630/18/9/093052.
1367-2630
10.1088/1367-2630/18/9/093052.
url https://repositorio.ufrn.br/handle/123456789/30398
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv Attribution 3.0 Brazil
http://creativecommons.org/licenses/by/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution 3.0 Brazil
http://creativecommons.org/licenses/by/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv IOP Publishing
publisher.none.fl_str_mv IOP Publishing
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/30398/1/AlgorithmicIndependence_ARAUJO_2016.pdf
https://repositorio.ufrn.br/bitstream/123456789/30398/2/license_rdf
https://repositorio.ufrn.br/bitstream/123456789/30398/3/license.txt
https://repositorio.ufrn.br/bitstream/123456789/30398/4/AlgorithmicIndependence_ARAUJO_2016.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/30398/5/AlgorithmicIndependence_ARAUJO_2016.pdf.jpg
bitstream.checksum.fl_str_mv 1d63724451cdf7abb8a42bb499a8d38c
4d2950bda3d176f570a9f8b328dfbbef
e9597aa2854d128fd968be5edc8a28d9
3dd1f9cce449d393e55921fbd8fe3c83
98505539c3d51d33c87dc76f0244b802
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1797776957825351680