A352746 a(n) is the number of Lyndon factors of the Thue-Morse string of length n.
0, 1, 1, 1, 2, 2, 3, 4, 3, 3, 4, 5, 4, 5, 4, 4, 5, 4, 5, 6, 5, 6, 5, 5, 6, 7, 6, 5, 6, 5, 6, 7, 6, 5, 6, 7, 6, 7, 6, 6, 7, 8, 7, 6, 7, 6, 7, 8, 7, 8, 7, 7, 8, 6, 7, 8, 7, 6, 7, 8, 7, 8, 7, 7, 8, 6, 7, 8, 7, 8, 7, 7, 8, 9, 8, 7, 8, 7, 8, 9, 8, 9, 8, 8, 9, 7, 8
Offset: 0
Keywords
Examples
The Lyndon factorization of the Thue-Morse strings of length n = 0..9. [0] [] [1] ["0"] [2] ["01"] [3] ["011"] [4] ["011", "0"] [5] ["011", "01"] [6] ["011", "01", "0"] [7] ["011", "01", "0", "0"] [8] ["011", "01", "001"] [9] ["011", "01", "0011"]
Links
- Augustin Ido and Guy Melançon, Lyndon factorization of the Thue-Morse word and its relatives, Discret. Math. Theor. Comput. Sci. 1997.
- Wikipedia, Lyndon word
Comments