Abstract
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.
Similar content being viewed by others
References
C. Mauduit and A. Sárközy, On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol, Acta Aritmetica 82 (1997), 365–377.
C. Mauduit and A. Sárközy, On finite pseudorandom binary sequences II: The Champernowne, Rudin–Shapiro, and Thue–Morse sequences, a further construction, J.Number Theory 73 (1998), 256–276.
J. Cassaigne, S. Ferenczi, C. Mauduit, J. Rivat and A. Sárközy, On finite pseudorandom binary sequences III: The Liouville function, I, Acta Aritmetica 87 (1999), 367–390.
J. Cassaigne, S. Ferenczi, C. Mauduit, J. Rivat and A. Sárközy, On finite pseudorandom binary sequences IV: The Liouville function, II, Acta Aritmetica 95 (2000), 343–359.
C. Mauduit and A. Sárközy, On finite pseudorandom binary sequences V: On finite pseudorandom binary sequences V: On (nα) and (n 2 α) sequences, Monatshefte Math. 129 (2000), 197–216.
C. Mauduit and A. Sárközy, On finite pseudorandom binary sequences VI: On (n k α) sequences, Monatshefte Math. 130 (2000), 281–298.
J. Cassaigne, C. Mauduit and A. Sárközy, On finite pseudorandom binary sequences VII: The measures of pseudorandomness, Acta Aritmetica 103 (2002), 97–118.
C. Mauduit and A. Sárközy, On finite pseudorandom sequences of k symbols Indag.Mathem., N.S. 13 (1), 89–101.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gergely, B. On finite pseudorandom sequences of k symbols. Periodica Mathematica Hungarica 47, 29–44 (2003). https://doi.org/10.1023/B:MAHU.0000010809.50836.79
Issue Date:
DOI: https://doi.org/10.1023/B:MAHU.0000010809.50836.79