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

From MaRDI portal
Revision as of 14:41, 7 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
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