On Finite Pseudorandom Binary Sequences: Functions from a Hardy field
| Autor: | Madritsch, Manfred G., Rivat, Joël, Tichy, Robert F. |
|---|---|
| Rok vydání: | 2023 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | We provide a construction of binary pseudorandom sequences based on Hardy fields $\mathcal{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 $\mathcal{H}$. Comment: 15 pages |
| Databáze: | arXiv |
| Externí odkaz: |
|