On the Number of Balanced Words of Given Length and Height over a Two-Letter Alphabet - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2010

On the Number of Balanced Words of Given Length and Height over a Two-Letter Alphabet

Eric Domenjoud
  • Fonction : Auteur
  • PersonId : 833610
Damien Jamet
  • Fonction : Auteur
  • PersonId : 1185869
Jean-Luc Rémy
  • Fonction : Auteur
  • PersonId : 835455

Résumé

We exhibit a recurrence on the number of discrete line segments joining two integer points in the plane using an encoding of such segments as balanced words of given length and height over the two-letter alphabet {0, 1}. We give generating functions and study the asymptotic behaviour. As a particular case, we focus on the symmetrical discrete segments which are encoded by balanced palindromes.
Fichier principal
Vignette du fichier
1007.5212.pdf (357.76 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03171554 , version 1 (17-03-2021)

Identifiants

  • HAL Id : hal-03171554 , version 1

Citer

Nicolas Bedaride, Eric Domenjoud, Damien Jamet, Jean-Luc Rémy. On the Number of Balanced Words of Given Length and Height over a Two-Letter Alphabet. Discrete Mathematics and Theoretical Computer Science, 2010. ⟨hal-03171554⟩
58 Consultations
47 Téléchargements

Partager

Gmail Facebook X LinkedIn More