On Irregularities of Distribution of Binary Sequences Relative to Arithmetic Progressions, II (Constructive Bounds)-Reference-Cited by-同舟云学术

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

Published:2018-12-01 Issue:2 Volume:13 Page:1-21
ISSN:2309-5377
Container-title:Uniform distribution theory
language:en
Short-container-title:

Author:

Dartyge Cécile¹,Gyarmati Katalin²,Sárközy András²

Affiliation:

1. Université de Lorraine , Vandoeuvre-lès-Nancy , France

2. Eötvös Loránd University , Budapest , Hungary

Abstract

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.

Publisher

Walter de Gruyter GmbH

Link

https://www.sciendo.com/pdf/10.2478/udt-2018-0008

Reference18 articles.

1. [1] BURGESS, D. A.: On character sums and primitive roots, Proc. London Math. Soc. 12 (1962), no. 3, 179–192.

2. [2] DARTYGE, C.—GYARMATI, K.—SÁRKÖZY, A.: On irregularities of distribution of binary sequences relative to arithmetic progressions, I. (General results), Unif. Distrib. Theory 12 (2017), no. 1, 55–67.

3. [3] DAVENPORT, H.—ERDŐS, P.: The distribution of quadratic and higher residues, Publ. Math. Debrecen 2 (1952), 252–265.

4. [4] ERDŐS, P.—SÁRKÖZY, A.: Some solved and unsolved problems in combinatorial number theory, Math. Slovaca 28 (1978), 407–421.

5. [5] GONG, K.: An elementary approach to character sums over multiplicative subgroups, Integers 16 (2016), #A13.