论文信息 - On finite pseudorandom sequences of k symbols

On finite pseudorandom sequences of k symbols

In earlier papers C. Mauduit and A. Sárközy have introduced and studied the measures of pseudorandomness for finite binary sequences. In [8] they extend this theory to sequences of k symbols: they give the definitions and also construct a “good” pseudorandom sequence of k symbols. In this paper these measures are studied for a “truely random” sequence.

Bérczi Gergely

[1] C. Mauduit,et al. On Finite Pseudorandom Binary Sequences, V.On (nα) and (n2α) Sequences , 2000 .

[2] András Sárközy,et al. On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol , 1997 .

[3] András Sárközy,et al. On Finite Pseudorandom Binary Sequences: II. The Champernowne, Rudin–Shapiro, and Thue–Morse Sequences, A Further Construction , 1998 .

[4] András Sárközy,et al. On finite pseudorandom binary sequences III: The Liouville function, I , 1999 .

[5] András Sárközy,et al. On finite pseudorandom binary sequences VII: The measures of pseudorandomness , 2002 .

[6] András Sárközy,et al. On Finite Pseudorandom Binary Sequences, VI,(On Sequences) , 2000 .