Dynamics and Abstract Computability: Computing Invariant Measures

  title={Dynamics and Abstract Computability: Computing Invariant Measures},
  author={Stefano Galatolo and Mathieu Hoyrup and Cristobal Rojas},
We consider the question of computing invariant measures from an abstract point of view. Here, computing a measure means finding an algorithm which can output descriptions of the measure up to any precision. We work in a general framework (computable metric spaces) where this problem can be posed precisely. We will find invariant measures as fixed points of the transfer operator. In this case, a general result ensures the computability of isolated fixed points of a computable map. We give… CONTINUE READING
Highly Cited
This paper has 17 citations. REVIEW CITATIONS
10 Citations
42 References
Similar Papers

Similar Papers

Loading similar papers…