On Finite Pseudorandom Binary Sequences: Functions from a Hardy field
Number Theory
2023-12-14 v1
Abstract
We provide a construction of binary pseudorandom sequences based on Hardy fields as considered by Boshernitzan. In particular we give upper bounds for the well distribution measure and the correlation measure defined by Mauduit and S\'ark\"ozy. Finally we show that the correlation measure of order is small only if is small compared to the ``growth exponent'' of .
Cite
@article{arxiv.2312.08333,
title = {On Finite Pseudorandom Binary Sequences: Functions from a Hardy field},
author = {Manfred G. Madritsch and Joël Rivat and Robert F. Tichy},
journal= {arXiv preprint arXiv:2312.08333},
year = {2023}
}
Comments
15 pages