[go: up one dir, main page]

login
Start with the word 1234, repeatedly append the words obtained via the maps 1 -> 12, 2 -> 13, 3 -> 42, 4 -> 43.
2

%I #32 Jul 14 2021 03:11:49

%S 1,2,3,4,1,2,1,3,4,2,4,3,1,2,1,3,4,2,4,3,1,2,1,3,1,2,4,2,4,3,1,3,4,3,

%T 4,2,1,2,1,3,4,2,4,3,1,2,1,3,1,2,4,2,4,3,1,3,4,3,4,2,1,2,1,3,1,2,4,2,

%U 4,3,1,3,4,3,4,2,1,2,1,3,1,2,4,2,1,2,1,3,4,3,1,3,4,3,4,2,1,2,4,2,4,3,4,2,4

%N Start with the word 1234, repeatedly append the words obtained via the maps 1 -> 12, 2 -> 13, 3 -> 42, 4 -> 43.

%C Fixed point of the morphism 1 -> 12, 2 -> 13, 3 -> 42, 4 ->43, starting from a(1-4) = 1234. - _Robert G. Wilson v_, Apr 02 2009 [not quite correct, see name, _Joerg Arndt_, Feb 27 2018]

%H Vincenzo Librandi, <a href="/A073057/b073057.txt">Table of n, a(n) for n = 1..2900</a>

%H Scott Balchin and Dan Rust, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL20/Rust/rust3.html">Computations for Symbolic Substitutions</a>, Journal of Integer Sequences, Vol. 20 (2017), Article 17.4.1.

%H Kevin Ryde, <a href="http://user42.tuxfamily.org/seq-A073057-append-morphism/index.html">PARI/GP Code and Notes</a>.

%e The first step takes {1,2,3,4} to {1,2,3,4, 1,2, 1,3, 4,2, 4,3}.

%e The next takes this to {1,2,3,4,1,2,1,3,4,2,4,3, 1,2, 1,3, 4,2, 4,3, 1,2, 1,3, 1,2, 4,2, 4,3, 1,3, 4,3, 4,2}

%t Nest[ Flatten[ Join[ #, # /. {1 -> {1, 2}, 2 -> {1, 3}, 3 -> {4, 2}, 4 -> {4, 3}}]] &, {1, 2, 3, 4}, 3] (* _Robert G. Wilson v_, Apr 02 2009 *)

%o (PARI) See links.

%Y Cf. A100260 (morphism as 0..3).

%Y Cf. A020987, A073058.

%K nonn

%O 1,2

%A _Roger L. Bagula_, Aug 16 2002

%E New name using a (corrected) comment by Robert G. Wilson from _Joerg Arndt_, Feb 27 2018