Maximum-order Complexity and Correlation Measures

arXiv1703.09151MaRDI QIDQ6284845FDOQ6284845

Authors: Leyla Işık, Arne Winterhof 

Publication date: 27 March 2017

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 $k$ cannot have very small maximum-order complexity.

This page was built for publication: Maximum-order Complexity and Correlation Measures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6284845)