Locally catenative sequence: Difference between revisions

Revision as of 14:07, 23 May 2015

Revision as of 14:09, 23 May 2015

Line 26:

:<math>S(n)=S(n-1)S(n-2) \text{ for } n \ge 2 \, .</math>

The sequence of [[Thue-MorseThue–Morse sequence|Thue-MorseThue–Morse words]] ''T''(''n'') is not locally catenative by the first definition. However, it is locally catenative by the second definition because

:<math>T(n)=T(n-1)\mu(T(n-1)) \text{ for } n \ge 1 \, ,</math>

where the encoding ''&''mu; replaces 0 with 1 and 1 with &nbsp;0.

==References==