On the Number of Balanced Words of Given Length and Height over a Two-Letter AlphabetArticle
Authors: Nicolas Bédaride 1; Eric Domenjoud 2; Damien Jamet 2; Jean-Luc Rémy 2
NULL##NULL##NULL##NULL
Nicolas Bédaride;Eric Domenjoud;Damien Jamet;Jean-Luc Rémy
- 1 Laboratoire d'Analyse, Topologie, Probabilités
- 2 Applying Discrete Algorithms to Genomics and Imagery
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.
Volume: Vol. 12 no. 3
Published on: January 1, 2010
Imported on: March 26, 2015
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]