A uniformness conjecture of the Kolakoski sequence, graph connectivity, and correlations
Abstract
The Kolakoski sequence is the unique infinite sequence with values in and first term which equals the sequence of run-lengths of itself, we call this We define similarly. A well-known conjecture is that the limiting density of is one-half. We state a natural generalization, the "generalized uniformness conjecture" (GUC). The GUC seems intractable, but we prove a partial result. The GUC implies that members of a certain family of directed graphs are all strongly connected. We prove this unconditionally. For let be the density of indices such that Essentially, is the autocorrelation function of a stationary stochastic process with random variables whereby a sample of a finite window of this process is formed by copying as many consecutive terms of starting from a "uniformly random index" Assuming the GUC, we prove that we can compute exactly for quite large by constructing a periodic sequence of period around such that for not too large, the correlation frequency at distance in equals that in We efficiently compute correlations in using polynomial multiplication via FFT. We plot our estimates for several small values of and or . We note many suggested patterns. For example, for the three pairs the function behaves very differently as we restrict to the residue classes The plots of the three functions and resemble waves which have common nodes. We consider this very unusual behavior for an autocorrelation function. The pairs show wave-like patterns with much more noise.
Keywords
Cite
@article{arxiv.1703.00180,
title = {A uniformness conjecture of the Kolakoski sequence, graph connectivity, and correlations},
author = {Bobby Shen},
journal= {arXiv preprint arXiv:1703.00180},
year = {2017}
}
Comments
29 pages, 1 table, 16 figures, draft. arXiv admin note: text overlap with arXiv:1702.08156