On finite pseudorandom sequences of \(k\) symbols (Q1882119)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On finite pseudorandom sequences of \(k\) symbols
scientific article

    Statements

    On finite pseudorandom sequences of \(k\) symbols (English)
    0 references
    19 October 2004
    0 references
    In \textit{C. Mauduit} and \textit{A. Sárközy} [Acta Arith. 82, 365--377 (1997; Zbl 0886.11048)] some measures for finite binary sequences, the well-distribution measure and the correlation measure, were introduced. In this paper and the series of papers \textit{C. Mauduit} and \textit{A. Sárközy} [J. Number Theory 73, 256--276 (1998; Zbl 0916.11047)], \textit{J. Cassaigne, S. Ferenczi, J. Rivat, A. Sárközy} and \textit{C. Mauduit} [Acta Arith. 87, 367--390 (1999; Zbl 0920.11053) and Acta Arith. 95, 343--359 (2000; Zbl 0961.11026)], \textit{C. Mauduit} and \textit{A. Sárközy} [Monatsh. Math. 129, 197--216 (2000; Zbl 0973.11076) and Monatsh. Math. 130, 281--298 (2000; Zbl 1011.11054)] the well-distribution measure and the correlation measure of several special sequences were investigated. In \textit{J. Cassaigne, C. Mauduit}, and \textit{A. Sárközy} [Acta Arith. 103, 97--118 (2002; Zbl 1126.11330)] these measures were studied for a truly random sequence. In \textit{C. Mauduit} and \textit{A. Sárközy} [Indag. Math., New Ser. 13, No. 1, 89--101 (2002; Zbl 1049.11090)] these concepts were extended to sequences over an alphabet of \(k\) symbols. In the paper under review the author studies these generalized measures for a truly random sequence.
    0 references
    0 references
    pseudorandom sequence
    0 references
    measures of pseudorandomness
    0 references
    well-distribution, correlation
    0 references
    0 references