|
|
A294448
|
|
Discrepancy of the Kolakoski sequence A000002.
|
|
4
|
|
|
-1, 0, 1, 0, -1, 0, -1, 0, 1, 0, 1, 2, 1, 0, 1, 0, -1, 0, 1, 0, 1, 0, -1, 0, -1, 0, 1, 0, -1, 0, -1, -2, -1, -2, -1, 0, -1, 0, 1, 0, -1, 0, -1, 0, 1, 0, 1, 0, -1, 0, -1, -2, -1, 0, -1, 0, 1, 0, -1, 0, -1, 0, 1, 0, 1, 2, 1, 0, 1, 0, -1, 0, -1, 0, 1, 0, 1, 0, -1, 0, 1, 0, 1, 2, 1, 0, 1, 0, 1, 2
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,12
|
|
COMMENTS
|
The discrepancy is defined by a(n) = Sum_{i=1..n} (-1)^k(i), where k(i) = A000002(i). The negative of this sequence is already in the OEIS (A088568), but does not seem to be found if one looks up -1, 0, 1, 0, -1, 0, -1, 0, 1, 0, 1, ..., so this version has been added for completeness.
See A088568 for more information and references.
|
|
LINKS
|
Rémy Sigrist, Table of n, a(n) for n = 1..10000
Richard P. Brent, Fast algorithms for the Kolakoski sequence, Slides from a talk, 2016.
|
|
CROSSREFS
|
Cf. A000002, A088568.
For records see A294449.
Sequence in context: A080732 A301295 A215036 * A088568 A317161 A307198
Adjacent sequences: A294445 A294446 A294447 * A294449 A294450 A294451
|
|
KEYWORD
|
sign,look
|
|
AUTHOR
|
N. J. A. Sloane, Nov 21 2017
|
|
STATUS
|
approved
|
|
|
|