StringTools
Period
compute the period of a word
Calling Sequence
Parameters
Description
Examples
Period( w )
w
-
Maple string
The Period(w) command computes the period of a string (word) w. A positive integer p is said to be a period of a string s if, for all integers i with 1<=i<=length⁡s−p, one has si=si+p. The least period of the string s is called the period of s.
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.
with⁡StringTools:
Period⁡aaa
1
Period⁡abcde
5
Period⁡abcabc
3
Period⁡abcabcab
seq⁡Period⁡Fibonacci⁡n,n=1..10
1,2,2,3,5,8,13,21,34,55
seq⁡combinatfibonacci⁡n,n=1..10
1,1,2,3,5,8,13,21,34,55
seq⁡Period⁡ThueMorse⁡n,n=1..10
1,2,3,3,3,5,6,6,6,6
`Periodic?`≔w↦evalb⁡Period⁡w≤floor⁡length⁡w2
Periodic?≔w↦evalb⁡StringTools:−Period⁡w≤length⁡w2
Period,length,`Periodic?`⁡ababababababababa
2,17,true
Period,length,`Periodic?`⁡abcdeab
5,7,false
See Also
string
StringTools[IsPeriod]
Download Help Document