On the pseudorandomness of automatic sequences
Number Theory
2017-10-10 v1
Abstract
We study the pseudorandomness of automatic sequences in terms of well-distribution and correlation measure of order 2. We detect non-random behavior which can be derived either from the functional equations satisfied by their generating functions or from their generating finite automatons, respectively.
Cite
@article{arxiv.1710.03026,
title = {On the pseudorandomness of automatic sequences},
author = {László Mérai and Arne Winterhof},
journal= {arXiv preprint arXiv:1710.03026},
year = {2017}
}