Extension of the notion of collision and avalanche effect to sequences of \(k\) symbols (Q2448939)

In a series of papers \textit{C. Mauduit} and \textit{A. Sárközy} [Acta Arith. 82, No. 4, 365--377 (1997; Zbl 0886.11048)], [Indag. Math., New Ser. 13, No. 1, 89--101 (2002; Zbl 1049.11090)] and with \textit{J. Rivat} [Monatsh. Math. 141, No. 3, 197--208 (2004; Zbl 1110.11024)] investigated various pseudorandom measures for binary sequences. In previous papers \textit{V. Tóth} [Period. Math. Hung. 55, No. 2, 185--196 (2007; Zbl 1220.11093)], [Period. Math. Hung. 59, No. 1, 1--8 (2009; Zbl 1199.11105)] the present author studied the collision and the avalanche effect of such sequences. The present paper extends these results to sequences of \(k\)-symbols. Finally, a particularly good family of pseudorandom sequences of \(k\)-symbols is considered.