On irregularities of distribution of binary sequences relative to arithmetic progressions, I. (General results)

Abstract : In 1964 K. F. Roth initiated the study of irregularities of distribution of binary sequences relative to arithmetic progressions and since that numerous papers have been written on this subject. In the applications one needs binary sequences which are well distributed relative to arithmetic progressions, in particular, in cryptography one needs binary sequences whose short subsequences are also well-distributed relative to arithmetic progressions. Thus we introduce weighted measures of pseudorandomness of binary sequences to study this property. We study the typical and minimal values of this measure for binary sequences of a given lenght
Document type :
Journal articles
Liste complète des métadonnées

Cited literature [17 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01280840
Contributor : Cécile Dartyge <>
Submitted on : Tuesday, March 1, 2016 - 3:19:49 PM
Last modification on : Wednesday, October 10, 2018 - 10:49:40 AM
Document(s) archivé(s) le : Tuesday, May 31, 2016 - 11:15:16 AM

File

IrrPV3S.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Cécile Dartyge, Katalin Gyarmati, András Sárközy. On irregularities of distribution of binary sequences relative to arithmetic progressions, I. (General results). Uniform Distribution Theory, Mathematical Institute of the Slovak Academy of Sciences, 2017, 12 (1), pp.55-67. 〈10.1515/udt-2017–0004〉. 〈hal-01280840〉

Share

Metrics

Record views

192

Files downloads

168