login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A292091 Period of orbit of Watanabe's 3-shift tag system {00/1011} applied to the word (100)^n. 7
6, 6, 6, 6, 0, 518, 6, 518, 0, 6, 0, 6, 6, 28, 6, 0, 6, 34, 6, 0, 6, 0, 0, 6, 0, 518, 22, 22, 22, 6, 6, 6, 40, 518, 6, 6, 0, 0, 6, 6, 518, 518, 0, 518, 518, 6, 0, 6, 6, 26, 26, 6, 6, 6, 6, 6, 22, 6, 518, 6, 0, 16, 26, 0, 6, 0, 6, 0, 6, 6, 0, 6, 6, 6, 6, 6, 6 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Watanabe's tag system {00/1011} maps a word w over {0,1} to w', where if w begins with 0, w' is obtained by appending 00 to w and deleting the first three letters, or if w begins with 1, w' is obtained by appending 1011 to w and deleting the first three letters.

The empty word is included in the count.

Following Asveld we set a(n)=0 if the orbit ends at the empty word.

LINKS

Lars Blomberg, Table of n, a(n) for n = 1..6080

Peter R. J. Asveld, On a Post's System of Tag. Bulletin of the EATCS 36 (1988), 96-102.

Shigeru Watanabe, Periodicity of Post's normal process of tag, in Jerome Fox, ed., Proceedings of Symposium on Mathematical Theory of Automata, New York, April 1962, Polytechnic Press, Polytechnic Institute of Brooklyn, 1963, pp. 83-99. [Annotated scanned copy]

EXAMPLE

The following is the analog of columns 3 through 7 of Asveld's Table 1.

1 [171, 6, 56, 59, 138]

2 [166, 6, 56, 59, 133]

3 [11, 6, 16, 17, 10]

4 [154, 6, 56, 59, 121]

5 [105, 0, 0, 31, 24]

6 [14, 518, 28, 85, 215]

7 [57, 6, 38, 41, 36]

8 [68, 518, 42, 85, 333]

9 [173, 0, 0, 49, 38]

10 [1098, 6, 34, 159, 407]

11 [8265, 0, 0, 328, 4429]

12 [720, 6, 34, 93, 343]

13 [1715, 6, 34, 93, 1338]

14 [130, 28, 82, 83, 85]

15 [1979, 6, 20, 215, 720]

16 [2024, 0, 0, 193, 1023]

17 [833, 6, 70, 121, 420]

18 [162, 34, 100, 101, 105]

19 [591, 6, 20, 109, 118]

20 [6124, 0, 0, 357, 2259]

21 [59673, 6, 20, 781, 33530]

22 [748, 0, 0, 150, 328]

23 [11631, 0, 0, 273, 6250]

24 [3200, 6, 56, 261, 1515]

...

CROSSREFS

Cf. A284116, A291067, A291780, A291781.

Asveld's Table 1 gives data about the behavior of Post's 3-shift tag system {00/1101} applied to the word (100)^n. The first column gives n, the nonzero values in column 2 give A291792, and columns 3 through 7 give A284119, 291793 (or A284121), A291794, A291795, A291796. For the corresponding data for Watanabe's 3-shift tag system {00/1011} applied to (100)^n see A292089, A292090, A292091, A292092, A292093, A292094.

Sequence in context: A175288 A153509 A248093 * A080066 A144539 A090143

Adjacent sequences:  A292088 A292089 A292090 * A292092 A292093 A292094

KEYWORD

nonn

AUTHOR

N. J. A. Sloane, Sep 10 2017

EXTENSIONS

a(25)-(77) from Lars Blomberg, Sep 14 2017

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 17 19:05 EDT 2019. Contains 324198 sequences. (Running on oeis4.)