Abelian Complexity of Morphic Words

Francine Blanchet-Sadri, Daniel Seita, and David Wise

Input the uniform morphism on the left by giving φ(0), φ(1), etc. separated by whitespace. Output appears on the right. The output is from 1 to the maximum value specified.

Fixed Point: gives the prefix of the fixed point of φ at 0 of length max value.

Δzm: gives the values of zm(n + 1) – zm(n), where zm(n) is the minimum number of 0s in any length-n subword of the fixed point. (Only applies to binary morphisms.)

ΔzM: gives the values of zM(n + 1) – zM(n), where zM(n) is the maximum number of 0s in any length-n subword of the fixed point. (Only applies to binary morphisms.)

Abelian Complexity: gives the values of the abelian complexity of the fixed point from 1 to max value.

This applet may not work properly if you do not have the latest Java Runtime Environment and the latest Java Plugin.

Valid XHTML 1.0 Strict Valid CSS!