cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-4 of 4 results.

A287106 Positions of 1 in A287104.

Original entry on oeis.org

1, 4, 6, 8, 10, 13, 15, 17, 20, 22, 25, 27, 29, 32, 34, 36, 38, 41, 43, 46, 48, 50, 53, 55, 57, 59, 62, 64, 66, 69, 71, 73, 75, 78, 80, 83, 85, 87, 90, 92, 94, 96, 99, 101, 103, 106, 108, 111, 113, 115, 118, 120, 122, 124, 127, 129, 131, 134, 136, 138, 140
Offset: 1

Views

Author

Clark Kimberling, May 21 2017

Keywords

Comments

From Michel Dekking, Sep 16 2019: (Start)
Let sigma be the defining morphism in A287104: 0->10, 1->12, 2->0.
Let u := 10, v := 12, w: = 120 be the return words of the word 1. [See Justin & Vuillon (2000) for definition of return word. - N. J. A. Sloane, Sep 23 2019]
Then
sigma(u) = vu, sigma(v) = w, sigma(w) = wu.
If we code w<->0, u<->1, v<->2, then this morphism turns into the morphism
0 -> 01, 1 -> 21, 2 -> 0.
This is exactly the morphism which has A287072 as unique fixed point.
Since u and v have length 2 and w has length 3, this implies that the sequence d of first differences of (a(n)) equals A287072 with the projection 0 -> 3, 1 -> 2, 2 -> 2. This gives the formula below.
(End)

Crossrefs

Cf. A287104, A287105, A287107. Closely related to A287072.

Programs

  • Mathematica
    s = Nest[Flatten[# /. {0 -> {1, 0}, 1 -> {1, 2}, 2 -> 0}] &, {0}, 10] (* A287104 *)
    Flatten[Position[s, 0]] (* A287105 *)
    Flatten[Position[s, 1]] (* A287106 *)
    Flatten[Position[s, 2]] (* A287107 *)

Formula

a(n) = 1 + Sum_{k=1..n-1} d(k), where d(k) = 3 if A287072(k)=0, and d(k) = 2 otherwise, for k = 1,...,n. - Michel Dekking, Sep 16 2019

A287105 Positions of 0 in A287104.

Original entry on oeis.org

3, 5, 9, 12, 16, 19, 21, 24, 28, 31, 33, 37, 40, 42, 45, 49, 52, 54, 58, 61, 65, 68, 70, 74, 77, 79, 82, 86, 89, 91, 95, 98, 102, 105, 107, 110, 114, 117, 119, 123, 126, 130, 133, 135, 139, 142, 144, 147, 151, 154, 156, 160, 163, 167, 170, 172, 175, 179, 182
Offset: 1

Views

Author

Clark Kimberling, May 21 2017

Keywords

Comments

From Michel Dekking, Sep 17 2019: (Start)
Let sigma be the defining morphism of A287104: 0->10, 1->12, 2->0.
Let u=01, v=012, w=0121 be the return words of the word 0.
[See Justin & Vuillon (2000) for definition of return word. - N. J. A. Sloane, Sep 23 2019]
Then under sigma u, v and w are mapped to
sigma(01) = 1012, sigma(012) = 10120, sigma(0121) = 1012012.
Moving the prefix 1 of these three images to the end, the sequence 0 a (i.e., (a(n)) prefixed by the symbol 0), is a fixed point when iterating.
This iteration process induces a morphism 2->4, 3->32, 4->34 on the return words, coded by their lengths.
Coding the symbols according to 2<->2, 4<->0, 3<->1, this leads to the morphism 2->0, 1->12, 0->10 on the alphabet {0,1,2}.
This is simply sigma, which has A287104 as its unique fixed point. So the sequence d of first differences of (a(n)) equals A287104 with the coding above. Noting that the code can be written as x->4-x, this gives the formula below.
(End)

Crossrefs

Programs

  • Mathematica
    s = Nest[Flatten[# /. {0 -> {1, 0}, 1 -> {1, 2}, 2 -> 0}] &, {0}, 10] (* A287104 *)
    Flatten[Position[s, 0]] (* A287105 *)
    Flatten[Position[s, 1]] (* A287106 *)
    Flatten[Position[s, 2]] (* A287107 *)

Formula

a(n) = 4n-1 + Sum_{k=2..n} A287104(k). - Michel Dekking, Sep 17 2019

A287107 Positions of 2 in A287104.

Original entry on oeis.org

2, 7, 11, 14, 18, 23, 26, 30, 35, 39, 44, 47, 51, 56, 60, 63, 67, 72, 76, 81, 84, 88, 93, 97, 100, 104, 109, 112, 116, 121, 125, 128, 132, 137, 141, 146, 149, 153, 158, 162, 165, 169, 174, 177, 181, 186, 190, 195, 198, 202, 207, 211, 214, 218, 223, 226, 230
Offset: 1

Views

Author

Clark Kimberling, May 21 2017

Keywords

Comments

From Michel Dekking, Sep 16 2019: (Start)
Let sigma be the defining morphism of A287104: 0->10, 1->12, 2->0.
Let u=201, v=2101, w=20101 be the return words of the word 2.
Under sigma u, v, and w are mapped to sigma(201) = 01012, sigma(2101) = 0121012, sigma(20101) = 010121012.
All three images have suffix 2. We can therefore move this suffix to the front of all three images, obtaining the fixed point (a(n+1)) = 20101... when iterating. This induces the morphism 3 -> 5, 4 -> 34, 5 -> 54 on the return words, coded by their lengths.
Coding the symbols according to 3<->2, 4<->1, 5<->0, this leads to the morphism 2->0, 1->21, 0->01 on the alphabet {0,1,2}. This is exactly the morphism which has A287072 as unique fixed point. So the sequence d of first differences of (a(n)) equals A287072 with the coding above. This gives the formula below.
(End)

Crossrefs

Programs

  • Mathematica
    s = Nest[Flatten[# /. {0 -> {1, 0}, 1 -> {1, 2}, 2 -> 0}] &, {0}, 10] (* A287104 *)
    Flatten[Position[s, 0]] (* A287105 *)
    Flatten[Position[s, 1]] (* A287106 *)
    Flatten[Position[s, 2]] (* A287107 *)

Formula

a(n) = 2 + Sum_{k=1..n-1} d(k), where d(k)=5 if A287072(k)=0, d(k)=4 if A287072(k)=1, and d(k)=3 if A287072(k)=2. - Michel Dekking, Sep 16 2019

A287072 Start with 0 and repeatedly substitute 0->01, 1->21, 2->0.

Original entry on oeis.org

0, 1, 2, 1, 0, 2, 1, 0, 1, 0, 2, 1, 0, 1, 2, 1, 0, 1, 0, 2, 1, 0, 1, 2, 1, 0, 2, 1, 0, 1, 2, 1, 0, 1, 0, 2, 1, 0, 1, 2, 1, 0, 2, 1, 0, 1, 0, 2, 1, 0, 1, 2, 1, 0, 2, 1, 0, 1, 2, 1, 0, 1, 0, 2, 1, 0, 1, 2, 1, 0, 2, 1, 0, 1, 0, 2, 1, 0, 1, 2, 1, 0, 1, 0, 2, 1
Offset: 1

Views

Author

Clark Kimberling, May 21 2017

Keywords

Comments

A fixed point of the morphism 0->01, 1->21, 2->0. Let u be the sequence of positions of 0, and likewise, v for 1 and w for 2. Let U, V, W be the limits of u(n)/n, v(n)/n, w(n)/n, respectively. Then 1/U + 1/V + 1/W = 1, where
U = 3.079595623491438786010417...,
V = 2.324717957244746025960908...,
W = U + 1 = 4.079595623491438786010417....
Since the morphism 0->01, 1->21, 2->0 is the time reversal of the morphism 0->10, 1->12 2->0, which has fixed point A287104, in particular the incidence matrices of these two morphisms are equal. Thus the algebraic expressions found for U, V and W in A287104 do also apply to the U, V and W above. - Michel Dekking, Sep 15 2019
If n >=2, then u(n) - u(n-1) is in {2,3,4}, v(n) - v(n-1) is in {2,3}, and w(n) - w(n-1) is in {3,4,5}.

Crossrefs

Programs

  • Mathematica
    s = Nest[Flatten[# /. {0 -> {0, 1}, 1 -> {2, 1}, 2 -> 0}] &, {0}, 10] (* A287072 *)
    Flatten[Position[s, 0]] (* A287073 *)
    Flatten[Position[s, 1]] (* A287074 *)
    Flatten[Position[s, 2]] (* A287075 *)
    SubstitutionSystem[{0->{0,1},1->{2,1},2->{0}},{0},{8}][[1]] (* Harvey P. Dale, Feb 18 2025 *)
Showing 1-4 of 4 results.