Maximum-order Complexity and Correlation Measures
Number Theory
2017-03-28 v1
Abstract
We estimate the maximum-order complexity of a binary sequence in terms of its correlation measures. Roughly speaking, we show that any sequence with small correlation measure up to a sufficiently large order cannot have very small maximum-order complexity.
Cite
@article{arxiv.1703.09151,
title = {Maximum-order Complexity and Correlation Measures},
author = {Leyla Işık and Arne Winterhof},
journal= {arXiv preprint arXiv:1703.09151},
year = {2017}
}