Measures of pseudorandomness of finite binary lattices, II. (The symmetry measures)
- 45 Downloads
In an earlier paper Gyarmati introduced and studied the symmetry measure of pseudorandomness of binary sequences. The goal of this paper is to extend this definition to two dimensions, i.e., to binary lattices. Three different definitions are proposed to do this extension. The connection between these definitions is analyzed. It is shown that these new symmetry measures are independent of the other measures of pseudorandomness of binary lattices. A binary lattice is constructed for which both the pseudorandom measures of order ℓ (for every fixed ℓ) and the symmetry measures are small. Finally, the symmetry measures are estimated for truly random binary lattices.
KeywordsBinary lattice Pseudorandom Symmetry
Mathematics Subject Classification (2000)11K45
Unable to display preview. Download preview PDF.
- 5.Banakh, T., Protasov, I.: Symmetry and colorings: some results and open problems. arXiv:0901.3356v2
- 12.Kohayakawa, Y., Mauduit, C., Moreira, C.G., Rödl, V.: Measures of pseudorandomness for finite sequences: minimum and typical values. In: Proceedings of WORDS’03, TUCS Gen. Publ., vol. 27, pp. 159–169. Turku Cent. Comput. Sci., Turku (2003) Google Scholar
- 18.Verbitsky, O.: Symmetry subsets of lattice paths. Integers A05 (2000), 16 pages Google Scholar
- 21.Weil, A.: Sur les Courbes Algébriques et les Variétés qui s’en Déduissent. Act. Sci. Ind., vol. 1041. Hermann, Paris (1948) Google Scholar