concatenation of two shorter Lyndon words. This leads to a naive lower bound⌈ log 2 (n)⌉+
1 for the number of distinct Lyndon factors that a Lyndon word of length n must have, but this
bound is not optimal. In this paper we show that a much more accurate lower bound is⌈ log
ϕ (n)⌉+ 1, where ϕ denotes the golden ratio (1+ 5)/2. We show that this bound is optimal in
that it is attained by the Fibonacci Lyndon words. We then introduce a mapping L x that …