Currently displaying 1 – 13 of 13

Showing per page

Order by Relevance | Title | Year of publication

Three complexity functions

Sébastien FerencziPascal Hubert — 2012

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

For an extensive range of infinite words, and the associated symbolic dynamical systems, we compute, together with the usual language complexity function counting the finite words, the minimal and maximal complexity functions we get by replacing finite words by finite patterns, or words with holes.

Three complexity functions

Sébastien FerencziPascal Hubert — 2012

RAIRO - Theoretical Informatics and Applications

For an extensive range of infinite words, and the associated symbolic dynamical systems, we compute, together with the usual language complexity function counting the finite words, the minimal and maximal complexity functions we get by replacing finite words by finite patterns, or words with holes.

Billiard complexity in the hypercube

Nicolas BedaridePascal Hubert — 2007

Annales de l’institut Fourier

We consider the billiard map in the hypercube of d . We obtain a language by coding the billiard map by the faces of the hypercube. We investigate the complexity function of this language. We prove that n 3 d - 3 is the order of magnitude of the complexity.

Three complexity functions

Sébastien FerencziPascal Hubert — 2012

RAIRO - Theoretical Informatics and Applications

For an extensive range of infinite words, and the associated symbolic dynamical systems, we compute, together with the usual language complexity function counting the finite words, the minimal and maximal complexity functions we get by replacing finite words by finite patterns, or words with holes.

Propriétés combinatoires, ergodiques et arithmétiques de la substitution de Tribonacci

Nataliya ChekhovaPascal HubertAli Messaoudi — 2001

Journal de théorie des nombres de Bordeaux

Nous étudions certaines propriétés combinatoires, ergodiques et arithmétiques du point fixe de la substitution de Tribonacci (introduite par G. Rauzy) et de la rotation du tore 𝕋 2 qui lui est associée. Nous établissons une généralisation géométrique du théorème des trois distances et donnons une formule explicite pour la fonction de récurrence du point fixe. Nous donnons des propriétés d’approximation diophantienne du vecteur de la rotation de 𝕋 2 : nous montrons, que pour une norme adaptée, la suite...

Diophantine approximation on Veech surfaces

Pascal HubertThomas A. Schmidt — 2012

Bulletin de la Société Mathématique de France

We show that Y. Cheung’s general Z -continued fractions can be adapted to give approximation by saddle connection vectors for any compact translation surface. That is, we show the finiteness of his Minkowski constant for any compact translation surface. Furthermore, we show that for a Veech surface in standard form, each component of any saddle connection vector dominates its conjugates in an appropriate sense. The saddle connection continued fractions then allow one to recognize certain transcendental...

Invariants of translation surfaces

Pascal HubertThomas A. Schmidt — 2001

Annales de l’institut Fourier

We definite invariants of translation surfaces which refine Veech groups. These aid in exact determination of Veech groups. We give examples where two surfaces of isomorphic Veech group cannot even share a common tree of balanced affine coverings. We also show that there exist translation surfaces of isomorphic Veech groups which cannot affinely cover any common surface. We also extend a result of Gutkin and Judge and thereby give the first examples of noncompact Fuchsian...

Page 1

Download Results (CSV)