@article{Liu2025, 
author = {Xi Liu and Huaning Liu},
title = {Arithmetic autocorrelation and pattern distribution of binary sequences},
year = {2025},
journal = {Electronic Research Archive},
volume = {33},
number = {2},
pages = {849-866},
keywords = {arithmetic autocorrelation, Fermat quotient, generalized cyclotomic, binary sequence, character sum},
url = {https://www.sciopen.com/article/10.3934/era.2025038},
doi = {10.3934/era.2025038},
abstract = {We clarify a relation between the arithmetic autocorrelation and pattern distribution of binary sequences, then we apply the relation to study the upper bound of arithmetic autocorrelation for two binary sequences constructed by Fermat quotient and the generalized cyclotomic class of order    2, respectively. Our results indicate that the sequences with large "long term" correlations may have small "short term" pattern distribution; and thus have rather small arithmetic autocorrelations.}
}