Imbalances in Hypercubic Billiard Words - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Imbalances in Hypercubic Billiard Words

Résumé

A hypercubic billiard word --or cubic billiard word in dimension d-- is a word on the d-letter alphabet denoting the sequence of the faces successively hit by a billiard ball moving in the unit cube of R^d , in which two parallel faces are encoded by the same letter. The imbalance of a word w is the maximal difference of the number of occurrences of a letter in two subwords of w of the same length. We know from the work of Morse and Hedlund (1940) that square billiard words generated by a momentum with rationally independent entries are exactly binary aperiodic words with imbalance equal to 1 (also known as Sturmian words). Vuillon (2003) showed that cubic billiard words whose momentum has rationally independent entries in dimension d have an imbalance lower than, or equal to, d − 1.
Fichier principal
Vignette du fichier
axviv_JM22.pdf (234.66 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04292038 , version 1 (17-11-2023)

Licence

Identifiants

  • HAL Id : hal-04292038 , version 1

Citer

Mélodie Andrieu, Léo Vivion. Imbalances in Hypercubic Billiard Words. 18th Mons Theoretical Computer Science Days, Czech Technical University, Sep 2022, Prague, Czech Republic. ⟨hal-04292038⟩
90 Consultations
28 Téléchargements

Partager

More