Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 13, Issue 2


Published
on

November 11, 2017


Pages

1-21


DOI

Article

On Irregularities of Distribution of Binary Sequences Relative to Arithmetic Progressions, Ii (Constructive Bounds)

Check for updates


Authors

Cecile Dartyge Affiliation:
Université de Lorraine, Vandoeuvre-lès-Nancy, France
, Katalin Gyarmati Affiliation:
Etvs Lornd University Department of Algebra and Number Theory H-1117 Budapest, Pazmany Peter setany 1/C, Hungary
and Andras Sarkozy Affiliation:
Eötvös Loránd University, Budapest, Hungary


Abstract

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.


Keywords

arithmetic progressions, irregularities of distribution, binary sequences.


Citation

Dartyge, C., Gyarmati, K., & Sarkozy, A. (2018). On irregularities of distribution of binary sequences relative to arithmetic progressions, ii (constructive bounds). Uniform Distribution Theory, 13(2), 1–21. https://doi.org/10.2478/udt-2018-0008

Published by: Engineering Journals

Engineering Journals Logo