Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 5, Issue 2


Published
on


Pages

183-207


DOI

Article

Measures of Pseudorandomness of Binary Lattices, Iii (Qx, Correlation, Normality, Minimal Values)


Authors

KATALIN GYARMATI, CHRISTIAN MAUDUIT and ANDRAS SARKOZY


Abstract

In an earlier paper Hubert, Mauduit and Sarkézy defined the notion of binary lattice, they introduced the measures of pseudorandomness of binary lattices, and they constructed a binary lattice with strong pseudorandom properties with respect to these measures. Later further constructions of this type have been given by different authors. In this series we study the measures of pseudorandomness of binary lattices. In particular, in this paper first we study the minimum of the measure Q, in one dimension. Then we introduce the correlation measure C, in n dimensions, and we estimate the minima of Q;, C; and the normality measures in two dimensions. The connection between the correlation measures of order two and three of binary lattices is also studied.


Keywords

Binary lattice, pseudorandom, correlation, normality.


Citation

Gyarmati, K., Mauduit, C., & Sarkozy, A. (2010). Measures of pseudorandomness of binary lattices, iii (qx, correlation, normality, minimal values). Uniform Distribution Theory, 5(2), 183–207.

Published by: Engineering Journals

Engineering Journals Logo