Lyndon word: Difference between revisions

Revision as of 02:32, 2 September 2024 view source Inthar (talk \| contribs) autopatrolled, emailconfirmed 15,004 edits →Algorithm ← Older edit		Latest revision as of 02:34, 2 September 2024 view source Inthar (talk \| contribs) autopatrolled, emailconfirmed 15,004 edits mNo edit summary
(One intermediate revision by the same user not shown)
Line 1:		Line 1:
	A '''Lyndon word''' is a word that is lexicographically strictly less than all of its rotations. (A Lyndon word must be [[primitive]] by definition.)		A '''Lyndon word''' is a nonempty word that is lexicographically strictly less than all of its other rotations. (A Lyndon word must be [[primitive]] by definition.)

	== Algorithm ==		== Algorithm ==