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 , one has . 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 -bit (ASCII) characters. Thus, there is no support for multibyte character encodings, such as unicode encodings.
with(StringTools):
Period( "aaa" );
Period( "abcde" );
Period( "abcabc" );
Period( "abcabcab" );
seq( Period( Fibonacci( n ) ), n = 1 .. 10 );
seq( combinat[ 'fibonacci' ]( n ), n = 1 .. 10 );
seq( Period( ThueMorse( n ) ), n = 1 .. 10 );
Periodic? := w -> evalb( Period( w ) <= floor( length( w ) / 2 ) );
( Period, length, Periodic? )( "ababababababababa" );
( Period, length, Periodic? )( "abcdeab" );
See Also
string
StringTools[IsPeriod]
Download Help Document