{"data":{"id":"10.48550/arxiv.1101.0833","type":"dois","attributes":{"doi":"10.48550/arxiv.1101.0833","prefix":"10.48550","suffix":"arxiv.1101.0833","identifiers":[{"identifier":"1101.0833","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"1101.0833"}],"creators":[{"name":"Galatolo, Stefano","nameType":"Personal","givenName":"Stefano","familyName":"Galatolo","affiliation":[],"nameIdentifiers":[]},{"name":"Hoyrup, Mathieu","nameType":"Personal","givenName":"Mathieu","familyName":"Hoyrup","affiliation":[],"nameIdentifiers":[]},{"name":"Rojas, Cristóbal","nameType":"Personal","givenName":"Cristóbal","familyName":"Rojas","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Dynamical systems, simulation, abstract computation"}],"publisher":"arXiv","container":{},"publicationYear":2011,"subjects":[{"lang":"en","subject":"Dynamical Systems (math.DS)","subjectScheme":"arXiv"},{"lang":"en","subject":"Computational Engineering, Finance, and Science (cs.CE)","subjectScheme":"arXiv"},{"lang":"en","subject":"Chaotic Dynamics (nlin.CD)","subjectScheme":"arXiv"},{"subject":"FOS: Mathematics","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Mathematics","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Physical sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Physical sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"lang":"en","subject":"37M25 37M05 03D78","subjectScheme":"MSC"}],"contributors":[],"dates":[{"date":"2011-01-04T21:51:35Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2011-01-06T01:00:15Z","dateType":"Updated","dateInformation":"v1"},{"date":"2011-04-14T10:19:05Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2011-04-15T00:01:29Z","dateType":"Updated","dateInformation":"v2"},{"date":"2011-01","dateType":"Available","dateInformation":"v1"},{"date":"2011","dateType":"Issued"}],"language":null,"types":{"ris":"GEN","bibtex":"misc","citeproc":"article","schemaOrg":"CreativeWork","resourceType":"Article","resourceTypeGeneral":"Preprint"},"relatedIdentifiers":[],"relatedItems":[],"sizes":[],"formats":[],"version":"2","rightsList":[{"rights":"arXiv.org perpetual, non-exclusive license","rightsUri":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/"}],"descriptions":[{"description":"We survey an area of recent development, relating dynamics to theoretical computer science. We discuss the theoretical limits of simulation and computation of interesting quantities in dynamical systems. We will focus on central objects of the theory of dynamics, as invariant measures and invariant sets, showing that even if they can be computed with arbitrary precision in many interesting cases, there exists some cases in which they can not. We also explain how it is possible to compute the speed of convergence of ergodic averages (when the system is known exactly) and how this entails the computation of arbitrarily good approximations of points of the space having typical statistical behaviour (a sort of constructive version of the pointwise ergodic theorem).","descriptionType":"Abstract"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4xMTAxLjA4MzM8L2lkZW50aWZpZXI+CiAgPGFsdGVybmF0ZUlkZW50aWZpZXJzPgogICAgPGFsdGVybmF0ZUlkZW50aWZpZXIgYWx0ZXJuYXRlSWRlbnRpZmllclR5cGU9ImFyWGl2Ij4xMTAxLjA4MzM8L2FsdGVybmF0ZUlkZW50aWZpZXI+CiAgPC9hbHRlcm5hdGVJZGVudGlmaWVycz4KICA8Y3JlYXRvcnM+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+R2FsYXRvbG8sIFN0ZWZhbm88L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPlN0ZWZhbm88L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+R2FsYXRvbG88L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+SG95cnVwLCBNYXRoaWV1PC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5NYXRoaWV1PC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPkhveXJ1cDwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5Sb2phcywgQ3Jpc3TDs2JhbDwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+Q3Jpc3TDs2JhbDwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5Sb2phczwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICA8L2NyZWF0b3JzPgogIDx0aXRsZXM+CiAgICA8dGl0bGU+RHluYW1pY2FsIHN5c3RlbXMsIHNpbXVsYXRpb24sIGFic3RyYWN0IGNvbXB1dGF0aW9uPC90aXRsZT4KICA8L3RpdGxlcz4KICA8cHVibGlzaGVyPmFyWGl2PC9wdWJsaXNoZXI+CiAgPHB1YmxpY2F0aW9uWWVhcj4yMDExPC9wdWJsaWNhdGlvblllYXI+CiAgPHN1YmplY3RzPgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+RHluYW1pY2FsIFN5c3RlbXMgKG1hdGguRFMpPC9zdWJqZWN0PgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+Q29tcHV0YXRpb25hbCBFbmdpbmVlcmluZywgRmluYW5jZSwgYW5kIFNjaWVuY2UgKGNzLkNFKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPkNoYW90aWMgRHluYW1pY3MgKG5saW4uQ0QpPC9zdWJqZWN0PgogICAgPHN1YmplY3Qgc3ViamVjdFNjaGVtZT0iRmllbGRzIG9mIFNjaWVuY2UgYW5kIFRlY2hub2xvZ3kgKEZPUykiPkZPUzogTWF0aGVtYXRpY3M8L3N1YmplY3Q+CiAgICA8c3ViamVjdCBzdWJqZWN0U2NoZW1lPSJGaWVsZHMgb2YgU2NpZW5jZSBhbmQgVGVjaG5vbG9neSAoRk9TKSI+Rk9TOiBDb21wdXRlciBhbmQgaW5mb3JtYXRpb24gc2NpZW5jZXM8L3N1YmplY3Q+CiAgICA8c3ViamVjdCBzdWJqZWN0U2NoZW1lPSJGaWVsZHMgb2YgU2NpZW5jZSBhbmQgVGVjaG5vbG9neSAoRk9TKSI+Rk9TOiBQaHlzaWNhbCBzY2llbmNlczwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iTVNDIj4zN00yNSAzN00wNSAwM0Q3ODwvc3ViamVjdD4KICA8L3N1YmplY3RzPgogIDxkYXRlcz4KICAgIDxkYXRlIGRhdGVUeXBlPSJTdWJtaXR0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMTEtMDEtMDRUMjE6NTE6MzVaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlVwZGF0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMTEtMDEtMDZUMDE6MDA6MTVaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MiI+MjAxMS0wNC0xNFQxMDoxOTowNVo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MiI+MjAxMS0wNC0xNVQwMDowMToyOVo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iQXZhaWxhYmxlIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDExLTAxPC9kYXRlPgogIDwvZGF0ZXM+CiAgPHJlc291cmNlVHlwZSByZXNvdXJjZVR5cGVHZW5lcmFsPSJQcmVwcmludCI+QXJ0aWNsZTwvcmVzb3VyY2VUeXBlPgogIDx2ZXJzaW9uPjI8L3ZlcnNpb24+CiAgPHJpZ2h0c0xpc3Q+CiAgICA8cmlnaHRzIHJpZ2h0c1VSST0iaHR0cDovL2FyeGl2Lm9yZy9saWNlbnNlcy9ub25leGNsdXNpdmUtZGlzdHJpYi8xLjAvIj5hclhpdi5vcmcgcGVycGV0dWFsLCBub24tZXhjbHVzaXZlIGxpY2Vuc2U8L3JpZ2h0cz4KICA8L3JpZ2h0c0xpc3Q+CiAgPGRlc2NyaXB0aW9ucz4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9IkFic3RyYWN0Ij5XZSBzdXJ2ZXkgYW4gYXJlYSBvZiByZWNlbnQgZGV2ZWxvcG1lbnQsIHJlbGF0aW5nIGR5bmFtaWNzIHRvIHRoZW9yZXRpY2FsIGNvbXB1dGVyIHNjaWVuY2UuIFdlIGRpc2N1c3MgdGhlIHRoZW9yZXRpY2FsIGxpbWl0cyBvZiBzaW11bGF0aW9uIGFuZCBjb21wdXRhdGlvbiBvZiBpbnRlcmVzdGluZyBxdWFudGl0aWVzIGluIGR5bmFtaWNhbCBzeXN0ZW1zLiBXZSB3aWxsIGZvY3VzIG9uIGNlbnRyYWwgb2JqZWN0cyBvZiB0aGUgdGhlb3J5IG9mIGR5bmFtaWNzLCBhcyBpbnZhcmlhbnQgbWVhc3VyZXMgYW5kIGludmFyaWFudCBzZXRzLCBzaG93aW5nIHRoYXQgZXZlbiBpZiB0aGV5IGNhbiBiZSBjb21wdXRlZCB3aXRoIGFyYml0cmFyeSBwcmVjaXNpb24gaW4gbWFueSBpbnRlcmVzdGluZyBjYXNlcywgdGhlcmUgZXhpc3RzIHNvbWUgY2FzZXMgaW4gd2hpY2ggdGhleSBjYW4gbm90LiBXZSBhbHNvIGV4cGxhaW4gaG93IGl0IGlzIHBvc3NpYmxlIHRvIGNvbXB1dGUgdGhlIHNwZWVkIG9mIGNvbnZlcmdlbmNlIG9mIGVyZ29kaWMgYXZlcmFnZXMgKHdoZW4gdGhlIHN5c3RlbSBpcyBrbm93biBleGFjdGx5KSBhbmQgaG93IHRoaXMgZW50YWlscyB0aGUgY29tcHV0YXRpb24gb2YgYXJiaXRyYXJpbHkgZ29vZCBhcHByb3hpbWF0aW9ucyBvZiBwb2ludHMgb2YgdGhlIHNwYWNlIGhhdmluZyB0eXBpY2FsIHN0YXRpc3RpY2FsIGJlaGF2aW91ciAoYSBzb3J0IG9mIGNvbnN0cnVjdGl2ZSB2ZXJzaW9uIG9mIHRoZSBwb2ludHdpc2UgZXJnb2RpYyB0aGVvcmVtKS48L2Rlc2NyaXB0aW9uPgogIDwvZGVzY3JpcHRpb25zPgo8L3Jlc291cmNlPg==","url":"https://arxiv.org/abs/1101.0833","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-03-14T06:48:28.000Z","registered":"2022-03-14T06:48:30.000Z","published":"2011","updated":"2022-03-14T06:48:30.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.1101.0833","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}