A308627 Numbers k such that the ternary tribonacci sequence (A080843) has a Lyndon factor of length k.

1, 2, 3, 4, 5, 6, 7, 9, 11, 13, 16, 18, 20, 22, 24, 29, 31, 35, 37, 40, 42, 44, 53, 55, 57, 64, 66, 68, 77, 79, 81, 97, 99, 101, 110, 112, 121, 123, 125, 134, 136, 145, 147, 149, 178, 180, 189, 191, 193, 215, 217, 226, 228, 230, 246, 248, 250, 259, 261, 270

Offset: 1

Author

Jeffrey Shallit, Jun 11 2019

Keywords

• nonn

Comments

A "factor" is a contiguous subblock. A factor is "Lyndon" if it is lexicographically least among all its cyclic shifts.

Links

• Hamoon Mousavi and Jeffrey Shallit, Mechanical Proofs of Properties of the Tribonacci Word, arXiv:1407.5841 [cs.FL], 2014.
• H. Mousavi and J. Shallit, Mechanical Proofs of Properties of the Tribonacci Word, In: Manea F., Nowotka D. (eds) Combinatorics on Words. WORDS 2015. Lecture Notes in Computer Science, vol 9304. Springer, 2015, pp. 170-190.

Crossrefs

Cf. A080843.