On Finite Pseudorandom Binary Sequences: Functions from a Hardy field
Abstract
We provide a construction of binary pseudorandom sequences based on Hardy fields H 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 s is small only if s is small compared to the ``growth exponent'' of H.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.