Measures of pseudorandomness of finite binary lattices. II: The symmetry measures (Q543565): Difference between revisions

In this series of papers the authors introduce and study \(n\)-dimensional analogs of the measures of pseudorandomness introduced in a series of papers starting with \textit{C. Mauduit} and \textit{A. Sárközy} [Acta Arith. 82, No. 4, 365--377 (1997; Zbl 0886.11048)]. Part I deals with the extensions of the combined pseudorandom measure and the normality measure [Acta Arith. 144, No. 3, 295--313 (2010; Zbl 1226.11083)]. Part II, the part under review, deals with the extension of the symmetry measure \(S(E_N)\) of a binary sequence \(E_N\in \{-1,+1\}^N\) \[ S(E_N)=\max_{1\leq a<b\leq N}\left| \sum_{j=0}^{[(b-a)/2]-1} e_{a+j}e_{b-j}\right| \] introduced in [\textit{K. Gyarmati}, Ramanujan J. 8, No. 3, 289--302 (2004; Zbl 1062.11053)]. For two dimensions the authors introduce three different generalizations, the rectangle-symmetry measure, the convex-symmetry measure, and the line-symmetry measure. They study the connection between these measures and the expected values of truly random binary lattices. They present a construction of a binary lattice for which both the combined pseudorandom measure and the symmetry measures are small. Part III deals with minimal values of combined measure, correlation measure, and normality [Unif. Distrib. Theory 5, No. 2, 183--207 (2010; Zbl 1227.11091)].