login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A339827
a(n) = least k such that the first n-block in A339824 occurs in A339825 beginning at the k-th term.
3
3, 4, 4, 8, 8, 8, 8, 8, 8, 12, 12, 12, 12, 12, 12, 12, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46
OFFSET
1,1
EXAMPLE
The sequence begins with one 3, two 4's, six 8's, six 12's, ... Conjecture: the sequence includes infinitely many distinct numbers, in which case, every finite block in A339824 occurs infinitely many times in A339825.
Let W denote the infinite Fibonacci word A003849.
A339824 = even bisection of W: 001100110001000100011...
A339825 = odd bisection of W: 100010001100110011000...
Using offset 1 for A339824, block #1 of A339825 is 1, which first occurs in A339824 beginning at the 3rd term, so a(1) = 3;
block #4 of A339824 is 0011, which first occurs in A339824 beginning at the 8th term, so a(4) = 8.
MATHEMATICA
r = (1 + Sqrt[5])/2; z = 3000;
f[n_] := 2 - Floor[(n + 2) r] + Floor[(n + 1) r]; (*A003849*)
u = Table[f[2 n], {n, 0, Floor[z/2]}]; (* A339824 *)
v = Table[f[2 n + 1], {n, 0, Floor[z/2]}]; (* A339825 *)
a[n_] := Select[Range[z], Take[u, n] == Take[v, {#, # + n - 1}] &, 1]
Flatten[Table[a[n], {n, 1, 300}]] (* A339826 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Clark Kimberling, Dec 19 2020
STATUS
approved