login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A291794 Consider Post's tag system applied to the word (100)^n; a(n) = length of first word we see that is in the cycle, if the orbit cycles, or 0 if the orbit reaches the empty string, or -1 if the orbit is unbounded. 13

%I #14 Mar 16 2019 15:13:47

%S 5,15,15,19,0,31,85,37,31,37,55,37,0,0,91,85,31,127,31,33,37,0,37,37,

%T 0,73,73,163,55,19,73,157,37,73,37,37,37,163,55,37,163,37,37,85,37,0,

%U 0,85,37,127,91,37,37,0,37,69,19,31,163,163,87,55,0,37,0,55

%N Consider Post's tag system applied to the word (100)^n; a(n) = length of first word we see that is in the cycle, if the orbit cycles, or 0 if the orbit reaches the empty string, or -1 if the orbit is unbounded.

%H Lars Blomberg, <a href="/A291794/b291794.txt">Table of n, a(n) for n = 1..6075</a>

%H Peter R. J. Asveld, <a href="http://doc.utwente.nl/66184/1/1988m20.pdf">On a Post's System of Tag</a>. Bulletin of the EATCS 36 (1988), 96-102.

%Y Cf. A284116 and the cross-references there.

%K nonn

%O 1,1

%A _N. J. A. Sloane_, Sep 04 2017

%E a(33) and beyond from _Lars Blomberg_, Apr 19 2018

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 25 01:35 EDT 2024. Contains 371964 sequences. (Running on oeis4.)