On finite pseudorandom binary sequences. V: On \((n\alpha)\) and \((n^2\alpha)\) sequences (Q1974017)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On finite pseudorandom binary sequences. V: On \((n\alpha)\) and \((n^2\alpha)\) sequences
scientific article

    Statements

    On finite pseudorandom binary sequences. V: On \((n\alpha)\) and \((n^2\alpha)\) sequences (English)
    0 references
    0 references
    0 references
    0 references
    24 August 2000
    0 references
    The authors introduced in 1997 a notion of pseudorandomness for binary sequences [see Acta Arith. 82, 365-377 (1997; Zbl 0886.11048)]. They devoted then a series of papers, some with coauthors, studying several sequences or classes of sequences for this notion [see Part II, J. Number Theory 73, 146-161 (1998; Zbl 0916.11047), Part III, Acta Arith. 87, 367-390 (1999; Zbl 0920.11053), Acta Arith. 95, 343-359 (2000; Zbl 0961.11026)]. In the paper under review, the authors study the sequence of \(\pm 1\)'s obtained by taking the signs of \(\frac{1}{2}- \{n\alpha\}\) (resp. \(\frac{1}{2}- \{n^2\alpha\}\)) as suggested to them by P. Erdős. They also announce that the case \(\frac{1}{2}- \{n^k\alpha\}\), \(k>2\), will be addressed in a forthcoming paper [Part VI, Monatsh. Math. 130, 281-298 (2000; Zbl 1011.11054)]. Note that the name of the first author is misspelled four times in the bibliography, and that Reference [2] has appeared: see the last reference above.
    0 references
    0 references
    correlation
    0 references
    uniform distribution
    0 references
    diophantine approximation
    0 references
    pseudorandomness
    0 references
    binary sequences
    0 references
    0 references