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!)
A288537 Array A(b,n) by upward antidiagonals (b>1, n>0): the eventual period of the RATS sequence in base b starting from n; 0 is for infinity. 4

%I #7 Jun 15 2017 17:11:28

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

%T 3,1,0,2,3,4,2,2,2,3,1,28,0,2,3,4,8,2,2,3,1,90,28,8,2,6,2,8,2,2,3,1,8,

%U 90,28,0,2,3,4,8,2,2,3,1,72,8,90,28,0,2

%N Array A(b,n) by upward antidiagonals (b>1, n>0): the eventual period of the RATS sequence in base b starting from n; 0 is for infinity.

%C Eventual period of n under the mapping x->A288535(b,x), or 0 if there is a divergence and thus no eventual period.

%C For b = 3*2^m - 2 with m>1, row b contains all sufficiently large even integers if m is odd, or just all sufficiently large integers if m is even.

%C For b = 1 or 10 (mod 18) or b = 1 (mod (2^q-1)^2) with q>2, there are 0's in row b.

%C Conway conjectured that in row (base) 10, all 0's correspond to the same divergent RATS sequence called the Creeper (A164338). In Thiel's terms, it is quasiperiodic with quasiperiod 2, i.e., after every 2 steps the number of one of the digits (in this case, 3 or 6) increases by 1 while other digits stay unchanged. In other bases, 0's may correspond to different divergent RATS sequences. Thiel conjectured that the divergent RATS sequences are always quasiperiodic.

%H Curtis Cooper, <a href="http://cs.ucmo.edu/~cnc8851/rats.html">RATS</a>.

%H R. K. Guy, <a href="https://doi.org/10.2307/2325149">Conway's RATS and other reversals</a>, Amer. Math. Monthly, 96 (1989), 425-428.

%H S. Shattuck and C. Cooper, <a href="http://www.fq.math.ca/Scanned/39-2/shattuck.pdf">Divergent RATS sequences</a>, Fibonacci Quart., 39 (2001), 101-106.

%H J. Thiel, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL15/Thiel/thiel2.pdf">Conway’s RATS Sequences in Base 3</a>, Journal of Integer Sequences, 15 (2012), Article 12.9.2.

%H J. Thiel, <a href="https://www.emis.de/journals/INTEGERS/papers/o50/o50.pdf">On RATS sequences in general bases</a>, Integers, 14 (2014), #A50.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/RATSSequence.html">RATS Sequence</a>.

%H <a href="/index/Ra#RATS">Index entries for sequences related to RATS: Reverse, Add Then Sort</a>

%F A(2^t,1)=t.

%F A(3,3^A134067(p)-1)=p+3.

%e In base 3, the RATS mapping acts as 1 -> 2 -> 4 (11 in base 3) -> 8 (22 in base 3) -> 13 (112 in base 3) -> 4, which has already been seen 3 steps ago, so A(3,1)=3.

%e The array begins:

%e 1, 1, 1, 1, 1, 1, ...

%e 3, 3, 3, 3, 3, 3, ...

%e 2, 2, 2, 2, 2, 2, ...

%e 2, 2, 2, 2, 2, 2, ...

%e 8, 8, 8, 8, 2, 8, ...

%e 4, 4, 2, 4, 4, 2, ...

%e 3, 3, 3, 3, 6, 3, ...

%e 2, 2, 2, 2, 2, 2, ...

%e 0, 0, 8, 0, 0, 8, ...

%e 28, 28, 28, 28, 2, 28, ...

%e 90, 90, 90, 90, 90, 90 ...

%Y Cf. A004000, A036839, A114611 (row 10), A161593, A288535, A288536 (column 1).

%K nonn,tabl,base

%O 2,2

%A _Andrey Zabolotskiy_, Jun 11 2017

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 May 6 02:22 EDT 2024. Contains 372290 sequences. (Running on oeis4.)