Algorithmic independence of initial condition and dynamical law in thermodynamics and causal inference
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Outros Autores: | , |
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 |