Probability, statistics and computation in dynamical systems

DOI10.1017/S0960129512000758MaRDI QIDQ5740360zbMATH OpenFDO

Authors Stefano Galatolo, Isaia Nisoli, Cristobal Rojas

Publication date 26 July 2016

Published in Mathematical Structures in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0960129512000758

zbMATH Keywords

deterministic dynamicsinvariant measuresprobabilistic modelsimulations

Mathematics Subject Classification ID

Computational methods for ergodic theory (approximation of invariant measures, computation of Lyapunov exponents, entropy, etc.) (37M25) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Recommendations

• Statistical properties of dynamical systems -- Simulation and abstract computation
• Invariant measures and their computation.
• Computability and dynamical systems
• Dynamics and abstract computability: computing invariant measures
• scientific article; zbMATH DE number 1882450

Cites work

• A constructive Borel-Cantelli lemma. Constructing orbits with required statistical properties
• An improved Monte Carlo factorization algorithm
• Complex dynamics
• Computability of Brolin-Lyubich measure
• Computability of Julia sets
• Computability of probability measures and Martin-Löf randomness over metric spaces
• scientific article; zbMATH DE number 3745547 (Why is no real title available?)
• scientific article; zbMATH DE number 1460545 (Why is no real title available?)
• Informal Remarks on the Orbit Structure of Discrete Approximations to Chaotic Maps
• Invariant sets under iteration of rational functions
• Non-computable Julia sets
• On computational complexity of Siegel Julia sets
• On the Approximation of Complicated Dynamical Behavior
• Parabolic Julia sets are polynomial time computable
• Rigorous numerical investigation of the statistical properties of piecewise expanding maps. A feasibility study
• What are SRB measures, and which dynamical systems have them?

Cited in

(17)

• Rigorous statistical procedures for data from dynamical systems
• Dynamical simulations of probabilities
• Statistical properties of dynamical systems -- Simulation and abstract computation
• Statistics from computations
• Noise vs computational intractability in dynamics
• Computability and dynamical systems
• scientific article; zbMATH DE number 1001685 (Why is no real title available?)
• scientific article; zbMATH DE number 5499649 (Why is no real title available?)
• scientific article; zbMATH DE number 3929994 (Why is no real title available?)
• A probabilistic foundation for dynamical systems: theoretical background and mathematical formulation
• STATISTICAL SYNTHESIS OF A DYNAMICAL SYSTEM IN A FINITE-DIMENSIONAL SPACE
• Statistical Properties of Deterministic Systems
• Existence of noise induced order, a computer aided proof
• Statistics and dynamics
• Conditioned Wiener processes as nonlinearities: a rigorous probabilistic analysis of dynamics
• Cramér distance and discretizations of circle expanding maps II: simulations
• Statistical inference for dynamical systems: a review

This page was built for publication: Probability, statistics and computation in dynamical systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5740360)