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

Christian Mauduit, András Sárközy

Research output: Contribution to journalArticle

12 Citations (Scopus)


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
Issue number4
Publication statusPublished - Jan 1 2000


  • Binary sequence
  • Pseudorandom
  • Uniform distribution

ASJC Scopus subject areas

  • Mathematics(all)

Fingerprint Dive into the research topics of 'On finite pseudorandom binary sequences, VI, (On (n<sup>k</sup>α) sequences)'. Together they form a unique fingerprint.

  • Cite this