On Irregularities of Distribution of Binary Sequences Relative to Arithmetic Progressions, II (Constructive Bounds)
, und
25. Jan. 2019
Über diesen Artikel
Online veröffentlicht: 25. Jan. 2019
Seitenbereich: 1 - 21
Eingereicht: 20. Dez. 2016
Akzeptiert: 11. Nov. 2017
DOI: https://doi.org/10.2478/udt-2018-0008
Schlüsselwörter
© 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.