compute the lexicographically least conjugate of a string - Maple Help

Online Help

All Products    Maple    MapleSim


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

StringTools[MinimumConjugate] - compute the lexicographically least conjugate of a string

Calling Sequence

MinimumConjugate( s )

Parameters

s

-

Maple string

Description

• 

The MinimumConjugate(s) command computes, efficiently, the lexicographically least conjugate of the word (string) s. The conjugates of a word are its cyclic permutations.

Examples

withStringTools:

MinimumConjugateabc

abc

(1)

MinimumConjugatebca

abc

(2)

MinimumConjugatebac

acb

(3)

See Also

string, StringTools, StringTools[IsConjugate], StringTools[LyndonFactors]


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