A326420 Fixed point of the morphism 1->13, 2->132, 3->1322.

1, 3, 1, 3, 2, 2, 1, 3, 1, 3, 2, 2, 1, 3, 2, 1, 3, 2, 1, 3, 1, 3, 2, 2, 1, 3, 1, 3, 2, 2, 1, 3, 2, 1, 3, 2, 1, 3, 1, 3, 2, 2, 1, 3, 2, 1, 3, 1, 3, 2, 2, 1, 3, 2, 1, 3, 1, 3, 2, 2, 1, 3, 1, 3, 2, 2, 1, 3, 2, 1, 3, 2, 1, 3, 1, 3, 2, 2, 1, 3, 1, 3, 2, 2, 1, 3, 2

Offset

1,2

Comments

The standard form of this sequence, obtained by switching 2 and 3, starts with 1, 2, 1, 2, 3, 3, 1, 2, 1, 2, 3, 3, 1, 2, 3, 1, 2, 3, 1, 2, ...

The present version has the property that

a(n) = A285347(n+1) - A285347(n) for n=1,2,....

This sequence, as a word, has the remarkable property that it is also fixed point of a uniform morphism of length 3, given by 1->131, 2->132, 3->322.

For an algorithm to find this morphism, see Section V of the paper "The spectrum of dynamical systems arising from substitutions of constant length". In this particular case one can verify the truth of this property by noting that the letters 1 and 3 occur in (a(n)) exclusively in the word 13. This implies that one can move the first letter of alpha(3) to the last letter of alpha(1), where alpha is the defining morphism.

Links

Paolo Xausa, Table of n, a(n) for n = 1..10000

F. M. Dekking, The spectrum of dynamical systems arising from substitutions of constant length, Publications des séminaires de mathématiques et informatique de Rennes, no. 2 (1976), Exposé no. 6, 34 p.

F. M. Dekking, The spectrum of dynamical systems arising from substitutions of constant length, Z. Wahrscheinlichkeitstheorie und verw. Gebiete 41 (1978), 221-239.

Example

1 -> 13 -> 131322 -> 131322131322132132 -> ....

Mathematica

Nest[Flatten[ReplaceAll[#, {1->{1, 3}, 2->{1, 3, 2}, 3->{1, 3, 2, 2}}]]&, {1}, 5] (* Paolo Xausa, Nov 09 2023 *)

Crossrefs

Cf. A285347.

Sequence in context: A057741 A133571 A357059 * A171899 A355784 A213885

Adjacent sequences: A326417 A326418 A326419 * A326421 A326422 A326423

Keyword

nonn

Author

Michel Dekking, Sep 12 2019

Status

approved