compute the lexicographically least conjugate of a string - Maple Help

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

 > $\mathrm{with}\left(\mathrm{StringTools}\right):$
 > $\mathrm{MinimumConjugate}\left("abc"\right)$
 ${"abc"}$ (1)
 > $\mathrm{MinimumConjugate}\left("bca"\right)$
 ${"abc"}$ (2)
 > $\mathrm{MinimumConjugate}\left("bac"\right)$
 ${"acb"}$ (3)