Period - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


StringTools

  

Period

  

compute the period of a word

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

Period( w )

Parameters

w

-

Maple string

Description

• 

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.

Examples

with(StringTools):

Period( "aaa" );

(1)

Period( "abcde" );

(2)

Period( "abcabc" );

(3)

Period( "abcabcab" );

(4)

seq( Period( Fibonacci( n ) ), n = 1 .. 10 );

(5)

seq( combinat[ 'fibonacci' ]( n ), n = 1 .. 10 );

(6)

seq( Period( ThueMorse( n ) ), n = 1 .. 10 );

(7)

Periodic? := w -> evalb( Period( w ) <= floor( length( w ) / 2 ) );

(8)

( Period, length, Periodic? )( "ababababababababa" );

(9)

( Period, length, Periodic? )( "abcdeab" );

(10)

See Also

string

StringTools

StringTools[IsPeriod]

 


Download Help Document