StringTools
LyndonFactors
compute the Lyndon factorization of a string
Calling Sequence
Parameters
Description
Examples
LyndonFactors( w )
w
-
Maple string
The LyndonFactors(w) command produces the Lyndon factorization of the string w.
A word (string) w is a Lyndon word if it is aperiodic and is the lexicographically least member of its conjugacy class (which is the set of all rotations of w). Every word admits an unique factorization as a product (catenation) of a non-increasing sequence of Lyndon words, called its Lyndon factorization.
All of the StringTools package commands treat strings as (null-terminated) sequences of 8-bit (ASCII) characters. Thus, there is no support for multibyte character encodings, such as unicode encodings.
withStringTools:
LyndonFactorsabc
abc
LyndonFactorsabcdedcccbabab
abcdedcccb,ab,ab
LyndonFactorsThueMorse60
011,01,0011,00101101,0010110011010011,001011001101001011010011,001
LyndonFactorsFibonacci8
01,00101,0010010100101,00100101,001,001
See Also
string
Download Help Document