The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Displaying similar documents to “Words and repeated factors.”

Complexity of testing morphic primitivity

Štěpán Holub, Vojtěch Matocha (2013)

Kybernetika

Similarity:

We analyze an algorithm that decides whether a given word is a fixed point of a nontrivial morphism. We show that it can be implemented to have complexity in 𝒪 ( m · n ) , where n is the length of the word and m the size of the alphabet.

Factor frequencies in generalized Thue-Morse words

Ľubomíra Balková (2012)

Kybernetika

Similarity:

We describe factor frequencies of the generalized Thue-Morse word 𝐭 b , m defined for b 2 , m 1 , b , m , as the fixed point starting in 0 of the morphism ϕ b , m ( k ) = k ( k + 1 ) ( k + b - 1 ) , where k { 0 , 1 , , m - 1 } and where the letters are expressed modulo m . We use the result of Frid [4] and the study of generalized Thue-Morse words by Starosta [6].

Restricted 123-involutions.

Guibert, O., Mansour, Toufik (2002)

Séminaire Lotharingien de Combinatoire [electronic only]

Similarity: