On finite pseudorandom binary sequences, VI, (On (nkα) sequences)

Christian Mauduit, A. Sárközy

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

Let k be a positive integer and α be a real number, and for n = 1,2,... let en = +1 if the fractional part of nkα is <1/2, and en = -1 if it is ≥ 1/2. The pseudorandom properties of the sequence e1, e2,... are studied. As measures of pseudorandomness, the regularity of the distribution relative to arithmetic progressions and the correlation are used. In a previous paper the authors studied the special cases k = 1 and k = 2, while here the case k > 2 is considered.

Original languageEnglish
Pages (from-to)281-298
Number of pages18
JournalMonatshefte fur Mathematik
Volume130
Issue number4
Publication statusPublished - 2000

Fingerprint

Fractional Parts
Pseudorandom Sequence
Binary Sequences
Integer

Keywords

  • Binary sequence
  • Pseudorandom
  • Uniform distribution

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

On finite pseudorandom binary sequences, VI, (On (nkα) sequences). / Mauduit, Christian; Sárközy, A.

In: Monatshefte fur Mathematik, Vol. 130, No. 4, 2000, p. 281-298.

Research output: Contribution to journalArticle

@article{9ded36c851424d9ab4766d74e357093f,
title = "On finite pseudorandom binary sequences, VI, (On (nkα) sequences)",
abstract = "Let k be a positive integer and α be a real number, and for n = 1,2,... let en = +1 if the fractional part of nkα is <1/2, and en = -1 if it is ≥ 1/2. The pseudorandom properties of the sequence e1, e2,... are studied. As measures of pseudorandomness, the regularity of the distribution relative to arithmetic progressions and the correlation are used. In a previous paper the authors studied the special cases k = 1 and k = 2, while here the case k > 2 is considered.",
keywords = "Binary sequence, Pseudorandom, Uniform distribution",
author = "Christian Mauduit and A. S{\'a}rk{\"o}zy",
year = "2000",
language = "English",
volume = "130",
pages = "281--298",
journal = "Monatshefte fur Mathematik",
issn = "0026-9255",
publisher = "Springer Wien",
number = "4",

}

TY - JOUR

T1 - On finite pseudorandom binary sequences, VI, (On (nkα) sequences)

AU - Mauduit, Christian

AU - Sárközy, A.

PY - 2000

Y1 - 2000

N2 - Let k be a positive integer and α be a real number, and for n = 1,2,... let en = +1 if the fractional part of nkα is <1/2, and en = -1 if it is ≥ 1/2. The pseudorandom properties of the sequence e1, e2,... are studied. As measures of pseudorandomness, the regularity of the distribution relative to arithmetic progressions and the correlation are used. In a previous paper the authors studied the special cases k = 1 and k = 2, while here the case k > 2 is considered.

AB - Let k be a positive integer and α be a real number, and for n = 1,2,... let en = +1 if the fractional part of nkα is <1/2, and en = -1 if it is ≥ 1/2. The pseudorandom properties of the sequence e1, e2,... are studied. As measures of pseudorandomness, the regularity of the distribution relative to arithmetic progressions and the correlation are used. In a previous paper the authors studied the special cases k = 1 and k = 2, while here the case k > 2 is considered.

KW - Binary sequence

KW - Pseudorandom

KW - Uniform distribution

UR - http://www.scopus.com/inward/record.url?scp=0034366217&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034366217&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0034366217

VL - 130

SP - 281

EP - 298

JO - Monatshefte fur Mathematik

JF - Monatshefte fur Mathematik

SN - 0026-9255

IS - 4

ER -