12 citations · 34 across the 20 of their papers we have counts for
3 papers · 1 filter
Finite-state independence
Verónica Becher, Olivier Carton, Pablo Ariel Heiber
In this work we introduce a notion of independence based on finite-state automata: two infinite words are independent if no one helps to compress the other using one-to-one finite-…
Perfect Necklaces
Nicolás Álvarez, Verónica Becher, Pablo A. Ferrari +1
We introduce a variant of de Bruijn words that we call perfect necklaces. Fix a finite alphabet. Recall that a word is a finite sequence of symbols in the alphabet and a circular w…
Irrationality Exponent, Hausdorff Dimension and Effectivization
Verónica Becher, Jan Reimann, Theodore A. Slaman
We generalize the classical theorem by Jarnik and Besicovitch on the irrationality exponents of real numbers and Hausdorff dimension. Let a be any real number greater than or equal…