Valérie Berthé – Numbers, computers and dynamical systems
Valérie Berthé (IRIF)
Valérie Berthé viendra nous présenter ses travaux le 9 mars 2017.
L'intitulé de son exposé : "Numbers, computers and dynamical systems"
- Date : 9/03/2017
- Lieu : Inria, Sophia Antipolis, Bâtiment Kahn
- Intervenants : Valérie Berthé, IRIF
- Organisateurs : Comité du Colloquium
Résumé et présentation en anglais
A discrete dynamical system is defined as a set of states on which a transformation acts, considered as an evolution rule. The terminology discrete refers to the time that is discretized: at time n corresponds the nth iteration of this transformation.
Dynamical systems are widely studied, for their modelling as well as for their computation power.
We will focus here more specifically on trajectories of chaotic dynamical system from a computer science viewpoint (finite or periodic trajectories). A classical example is provided by the links between the Gauss map, continued fractions and Euclid’s algorithm. We will also consider various application fields such as discrete geometry, quasicrystals, or else, computer arithmetics.