OFFSET
1,4
COMMENTS
EXAMPLE
Table begins
n\k| 1 2 3 4 5 6 7 8 9 10 11 12
---+-------------------------------------------
1 | 1, 1, 2, 3, 6, 9, 18, 30, 56, 99, 186, 335
2 | 0, 1, 1, 1, 2, 2, 4, 5, 8, 11, 18, 25
3 | 0, 0, 1, 2, 4, 7, 14, 25, 48, 88, 168, 310
4 | 0, 0, 1, 1, 1, 1, 2, 2, 3, 4, 6, 7
5 | 0, 0, 0, 0, 1, 1, 2, 3, 5, 7, 12, 18
6 | 0, 0, 1, 1, 2, 3, 6, 10, 18, 31, 56, 96
7 | 0, 0, 0, 1, 2, 4, 8, 15, 30, 57, 112, 214
8 | 0, 0, 0, 1, 1, 1, 1, 1, 2, 2, 3, 3
9 | 0, 0, 0, 0, 0, 0, 1, 1, 1, 2, 3, 4
10 | 0, 0, 0, 0, 1, 1, 2, 3, 5, 7, 12, 18
11 | 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
12 | 0, 0, 0, 1, 1, 2, 3, 5, 9, 15, 26, 43
T(6,5) = 2 because 6 is 110 in base 2, its bitwise complement is 001, and there are T(6,5) = 2 length-5 Lyndon words that begin with 001: 00101 and 00111.
CROSSREFS
KEYWORD
AUTHOR
Peter Kagey, Oct 04 2024
STATUS
approved