Cristóbal Rojas
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Cristóbal Rojas has a total of 4 co-authors. Here are the top co-authors by number of shared publications:
- Mathieu Hoyrup
INRIA
1 shared publication - Mathieu Hoyrup
INRIA Nancy, Vandœuvre-lès-Nancy, France
1 shared publication - Peter Gacs
Computer Science Department, Boston University, Boston, MA 02215, USA
1 shared publication - Stefano Galatolo1 shared publication
Latest Publications
- Open Access
- 1 January 2011
- Published by American Institute of Mathematical Sciences (AIMS) in Discrete and Continuous Dynamical Systems
- Vol. 31 (1) , 193-212
Dynamics and abstract computability: Computing invariant measures
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 general conditions under which the transfer operator is computable on a suitable set. This implies the computability of many "regular enough" invariant measures and among them many physical measures. On the other hand, not all computable dynamical systems have a computable invariant measure. We exhibit two examples of computable dynamics, one having a physical measure which is not computable and one for which no invariant measure is computable, showing some subtlety in this kind of problems.
- 1 January 2011
- Published by American Institute of Mathematical Sciences (AIMS) in Discrete and Continuous Dynamical Systems
- Vol. 31 (1) , 193-212
Open AccessDynamics and abstract computability: Computing invariant measures
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 general conditions under which the transfer operator is computable on a suitable set. This implies the computability of many "regular enough" invariant measures and among them many physical measures. On the other hand, not all computable dynamical systems have a computable invariant measure. We exhibit two examples of computable dynamics, one having a physical measure which is not computable and one for which no invariant measure is computable, showing some subtlety in this kind of problems.
- Open Access
- 9 April 2010
- Published by Springer Nature in Theory of Computing Systems
- Vol. 48 (3) , 465-485
Randomness on Computable Probability Spaces—A Dynamical Point of View
- 9 April 2010
- Published by Springer Nature in Theory of Computing Systems
- Vol. 48 (3) , 465-485
Open AccessRandomness on Computable Probability Spaces—A Dynamical Point of View