Infinite words with uniform frequencies, and invariant measures - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Book Sections Year : 2010

Infinite words with uniform frequencies, and invariant measures

Thierry Monteil
  • Function : Author
  • PersonId : 938552


For infinite words, we study the properties of uniform recurrence, which translates the dynamical property of minimality, and of uniform frequencies, which corresponds to unique ergodicity; more generally, we look at the set of invariant measures of the associated dynamical system. We present some achievements of word combinatorics, initiated by M. Boshernitzan, which allow us to deduce information on these invariant measures from simple combinatorial properties of the words. Then we review some known examples of words with uniform frequencies, and give important examples which do not have uniform frequencies. We finish by hinting how these basic notions have given birth to very deep problems and high achievements in dynamical systems.
No file

Dates and versions

lirmm-00804125 , version 1 (25-03-2013)


  • HAL Id : lirmm-00804125 , version 1


Sébastien Ferenczi, Thierry Monteil. Infinite words with uniform frequencies, and invariant measures. Berthé, V. and Rigo, M. Combinatorics, Automata and Number Theory, 135, Cambridge University Press, pp.373-409, 2010, Encyclopedia of Mathematics and its Applications, 9780521515979. ⟨lirmm-00804125⟩
316 View
0 Download


Gmail Mastodon Facebook X LinkedIn More