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
pseudorandom sequence
0 references
measures of pseudorandomness
0 references
well-distribution, correlation
0 references
0 references
0 references