lyndon word

Questions

What does lyndon word mean?

A non-empty string that is strictly smaller in lexicographic order than all of its rotations.

Where does lyndon word come from?

Named after mathematician Roger Lyndon, who investigated them in 1954, calling them "standard lexicographic sequences".

How to pronounce lyndon word

1. Open the pronunciation page — Open the Speakur entry for “lyndon word”.
2. Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
3. Play the audio — Click Play to hear reference audio for “lyndon word”.
4. Repeat and practice — Say “lyndon word” aloud, matching stress and vowels until it feels natural.