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.

User: Benjamin Chaffin

Benjamin Chaffin's wiki page.

Benjamin Chaffin has authored 11 sequences. Here are the ten most recent ones:

A327284 Indices of terms of the Hofstadter Q-sequence (A005185) not used in generating a later term.

Original entry on oeis.org

1, 216, 361, 429, 451, 599, 766, 774, 775, 778, 792, 793, 820, 849, 863, 882, 968, 1042, 1111, 1215, 1216, 1228, 1407, 1524, 1528, 1542, 1543, 1550, 1551, 1573, 1653, 1672, 1673, 1674, 1675, 1863, 1905, 1920, 1938, 1954, 2078, 2185, 2186, 2187, 2195, 2196, 2277
Offset: 1

Author

Benjamin Chaffin, Sep 15 2019

Keywords

Comments

Each term of the Q-sequence is the sum of two previous terms. This sequence gives the Q-sequence terms which appear never to be used as one of those two. In other words, a(n) != x - A005185(x-1), and a(n) != x - A005185(x-2).

Crossrefs

A306333 Last term in each generation of A306211.

Original entry on oeis.org

1, 1, 2, 1, 1, 1, 1, 3, 1, 1, 4, 1, 3, 1, 1, 4, 1, 3, 1, 3, 1, 3, 1, 1, 4, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 1, 4, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 1, 4, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3
Offset: 1

Author

Benjamin Chaffin, Feb 08 2019

Keywords

Comments

The first 65 generations of A306211 were computed explicitly. Since the tail of each generation is the RUNS of the tail of the previous generation, if we start with a complete generation then we can get just the tail of some further generations by iterating RUNS on it. This allowed the computation of the remaining 55 terms.
Generations 11, 16, 25, 42, and 75 end in a 4. The number of generations in between those which end in a 4 is thus 4, 8, 16, 32.

Crossrefs

Cf. A306211.

A277578 Left inverse of A277558.

Original entry on oeis.org

0, 1, 4, 2, 1750, 8771, 3, 5, 16, 14, 12, 10, 8, 6, 8765, 25, 1746, 1744, 23, 26353, 7, 9, 11, 13, 15, 17, 52, 50, 48, 46, 44, 42, 40, 38, 36, 34, 32, 30, 28, 26, 24, 22, 20, 18, 8745, 77, 1732, 5246, 75, 15800, 8741, 73, 26331, 8739, 71, 1728, 5242, 69, 15796
Offset: 0

Author

Benjamin Chaffin, Oct 20 2016

Keywords

Comments

If A277558 is a permutation, this is the full inverse of it.
After 10^11 terms of A277558, the smallest number which has not appeared is 609790506. The largest number in the first 600 million terms of this sequence is a(597249348) = 97840303230.

Examples

			A277558(16) = 8, so a(8) = 16.
		

Crossrefs

A277558 A variation on Recamán's sequence (A005132): to get a(n), we first try to subtract n from a(n-1): a(n) = a(n-1)-n if positive and not already in the sequence; if not then a(n) = a(n-1)+n-i, where i >= 0 is the smallest number such that a(n-1)+n-i has not already appeared.

Original entry on oeis.org

0, 1, 3, 6, 2, 7, 13, 20, 12, 21, 11, 22, 10, 23, 9, 24, 8, 25, 43, 62, 42, 63, 41, 18, 40, 15, 39, 66, 38, 67, 37, 68, 36, 69, 35, 70, 34, 71, 33, 72, 32, 73, 31, 74, 30, 75, 29, 76, 28, 77, 27, 78, 26, 79, 133, 188, 132, 189, 131, 190, 130, 191, 129, 192
Offset: 0

Author

Benjamin Chaffin, Oct 19 2016

Keywords

Comments

Is it ever impossible to extend the sequence -- meaning there is no number less than a(n-1)+n which has not appeared?
After 10^11 terms, the smallest number which has not appeared is 609790506.

Examples

			a(23) = 18. To get a(24) we try 18-24, but that is negative; so we try 18+24 = 42, but 42 has already appeared; so we try 18+24-1, but 41 has also already appeared; so we try 18+24-2. 40 is positive and has not yet appeared, and so a(24) = 40.
		

Crossrefs

Cf. A005132, A064387 (chooses a(n-1)+n+i instead of a(n-1)+n-i).

A273148 Left inverse of A274648.

Original entry on oeis.org

0, 1, 4, 2, 164, 19, 3, 5, 16, 14, 12, 10, 8, 6, 8228, 28, 51, 26, 158, 24, 7, 9, 11, 13, 15, 17, 46, 90, 44, 88, 42, 86, 40, 84, 38, 82, 36, 80, 34, 78, 32, 147, 1975, 18, 22, 20, 255, 73, 1971, 71, 714, 69, 424, 67, 250, 65, 421, 63, 137, 61, 246, 59, 707
Offset: 0

Author

Benjamin Chaffin, Oct 05 2016

Keywords

Comments

If A274648 is proved to be a permutation, then this is the full inverse of it.

Examples

			A274648(19) = 5, so a(5) = 19.
		

Crossrefs

Formula

a(n) = index of n in A274648; for all n >= 0, a(A274648(n)) = n.

A217437 Number of strings of length n in {2,3}* for which at least one of tail(2 S) > tail(S) and tail(3 S) > tail(S) holds.

Original entry on oeis.org

2, 1, 2, 1, 5, 3, 12, 9, 19, 16, 38, 20, 59, 42, 104, 65, 213, 111, 400, 245, 765, 439, 1563, 820, 3046, 1731, 5955, 3292, 12078, 6343, 23841, 13090, 47204, 25534, 95140, 50154
Offset: 1

Author

Benjamin Chaffin, Oct 02 2012

Keywords

Comments

The "curling number" k = k(S) of a string of numbers S = s(1), ..., s(m) is defined as follows. Write S as XY^k for strings X and Y (where Y has positive length) and k is maximized, i.e. k = the maximal number of repeating blocks at the end of S.
The "tail length" tail(S) of S is defined as follows: start with S and repeatedly append the curling number (recomputing it at each step) until a 1 is reached; tail(S) is the number of terms that are appended to S before a 1 is reached.
No example is known where both tail(2 S) > tail(S) and tail(3 S) > tail(S) hold.

Examples

			Tail(22322)=2, tail(222322)=8, tail(322322)=2, so 22322 is counted in a(5).
		

Extensions

a(31)-a(36) from Lars Blomberg, Nov 01 2016

A216950 Number of "rotten" strings of length n in {2,3}* (in the curling number sense).

Original entry on oeis.org

0, 1, 1, 0, 1, 1, 2, 4, 4, 8, 14, 11, 18, 30, 26, 24, 40, 35, 58, 69, 48, 84, 158, 67, 139, 287, 215, 242, 490, 323, 624, 919, 516, 1072, 2150, 911, 1891, 3930
Offset: 1

Author

Keywords

Comments

See A216730 for definition.

Crossrefs

Cf. A216730.

Extensions

a(31)-a(34) from N. J. A. Sloane, Oct 28 2012
a(35)-a(38) from Lars Blomberg, Jul 30 2018

A216730 List of "rotten" strings in {2,3}* (in the curling number sense).

Original entry on oeis.org

22, 333, 32323, 323232, 2323232, 3232323, 22322232, 23222322, 23223223, 33233233, 223222322, 223222323, 232223222, 332332332, 2232223222, 2232223223, 2232223232, 2322232223, 2322322322, 2332332332, 3322332233, 3323323323, 22322232223, 22322232232, 22322232322, 22322322232, 22322322322, 22323222322, 23222322232, 23223223223
Offset: 1

Author

Keywords

Comments

The "curling number" k = k(S) of a string of numbers S = s(1), ..., s(m) is defined as follows. Write S as XY^k for strings X and Y (where Y has positive length) and k is maximized, i.e., k = the maximal number of repeating blocks at the end of S.
The "tail length" t(S) of S is defined as follows: start with S and repeatedly append the curling number (recomputing it at each step) until a 1 is reached; t(S) is the number of terms that are appended to S before a 1 is reached.
If a 1 is never reached, set t(S)=oo (the Curling Number Conjecture says this will never happen).
A sequence S in {2,3}* is called "rotten" if either of t(2S) or t(3S) (or both) is strictly less than t(S).
Example: S = 32323 has curling number k=2, so we get 323232; now k=3, so we get 3232323; now k=3, so we get 32323233; now k=2, so we get 323232332; now k=1 so we stop. We added 4 terms before reaching 1, so t(S)=4.
On the other hand, 2S = 232323 only extends to 232323321..., so t(2S)=2 which means S is rotten.

Crossrefs

A170877 Number of binary words of length n with properties that there is no pair of adjacent 1's and no subword of the form X^4 for any string X.

Original entry on oeis.org

1, 2, 3, 5, 7, 10, 15, 22, 30, 43, 61, 88, 123, 173, 246, 348, 487, 688, 972, 1371, 1928, 2714, 3822, 5387, 7582, 10681, 15046, 21194, 29835, 42009, 59159, 83305, 117292, 165170, 232593, 327530, 461198, 649431, 914493, 1287747, 1813281, 2553346, 3595465
Offset: 0

Author

Keywords

Comments

The subword 01010101 (corresponding to X = 01) for example cannot occur.

Examples

			a(3) = 5: 000, 001, 010, 100, 101.
a(4) = 7: 0001, 0010, 0100, 1000, 0101, 1010, 1001.
		

Crossrefs

Extensions

a(24)-a(42) from Lars Blomberg, Aug 22 2013

A160766 Values of n for which A094004(n) > A094004(n-1)+1.

Original entry on oeis.org

1, 2, 4, 6, 8, 9, 10, 11, 14, 19, 22, 48
Offset: 1

Author

Keywords

Comments

The next three terms are conjectured to be 68, 76 and 77.