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

Nicolas Bedaride, Eric Domenjoud, Damien Jamet +1

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 hei…