Chapter 50: Palindromes and Combinatorics on Words
50.05Advanced / Expert4 topics

Necklaces and Lyndon words

Part of Chapter 50: Palindromes and Combinatorics on Words.

Outline only

The topics below come from the curriculum. Their written explanations and animations have not been published yet.

50.05.1

Lyndon factorization

Explanation coming soon.

50.05.2

Duval's algorithm

Explanation coming soon.

50.05.3

Rotation classes

Explanation coming soon.

50.05.4

Applications to string construction

Explanation coming soon.