StringTools - Maple Programming Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Programming : Names and Strings : StringTools Package : Combinatorics on Words : StringTools/LyndonFactors

StringTools

  

LyndonFactors

  

compute the Lyndon factorization of a string

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

LyndonFactors( w )

Parameters

w

-

Maple string

Description

• 

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.

Examples

withStringTools:

LyndonFactorsabc

abc

(1)

LyndonFactorsabcdedcccbabab

abcdedcccb,ab,ab

(2)

LyndonFactorsThueMorse60

011,01,0011,00101101,0010110011010011,001011001101001011010011,001

(3)

LyndonFactorsFibonacci8

01,00101,0010010100101,00100101,001,001

(4)

See Also

string

StringTools

 


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam