On Irregularities of Distribution of Binary Sequences Relative to Arithmetic Progressions, II (Constructive Bounds)
, et
25 janv. 2019
À propos de cet article
Publié en ligne: 25 janv. 2019
Pages: 1 - 21
Reçu: 20 déc. 2016
Accepté: 11 nov. 2017
DOI: https://doi.org/10.2478/udt-2018-0008
Mots clés
© 2018 Cécile Dartyge et al., published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.
In Part I of this paper we studied the irregularities of distribution of binary sequences relative to short arithmetic progressions. First we introduced a quantitative measure for this property. Then we studied the typical and minimal values of this measure for binary sequences of a given length. In this paper our goal is to give constructive bounds for these minimal values.