pith. sign in

arxiv: 1007.5212 · v1 · submitted 2010-07-29 · 🧮 math.CO · math.DS

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

classification 🧮 math.CO math.DS
keywords balancedsegmentsalphabetdiscretegivenheightlengthnumber
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.