Enumeration and Structure of Trapezoidal Words

Michelangelo Bucci, Alessandro De Luca, Gabriele Fici

Trapezoidal words are words having at most $n+1$ distinct factors of length $n$ for every $n\ge 0$. They therefore encompass finite Sturmian words. We give combinatorial characteri…