Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9514430 | Discrete Mathematics | 2018 | 10 Pages |
Abstract
In the study of rotation symmetric Boolean functions (RSBFs), it is natural to consider the equivalence of Boolean vectors in F2n given by vâ¼w if w is obtained from v by cyclic permutation (rotation). Several authors (Clark, Cusick, Hell, Maitra, Maximov, StÄnicÄ), in relation to RSBFs, considered the square matrix nA obtained as follows: let (Gi)i=1,â¦,gn be the equivalence classes of this relation â¼ andÎi be representatives; the entries of nA are (âxâGi(â1)xâ
Îj)i,j. Some properties of this matrix were obtained for n odd in the literature. We obtain a few new formulas regarding the number of classes of various types, and investigate the matrix nA in general. One of our main results is that nA satisfies (nA)2=2nId, and it is conjugate to its transpose by a diagonal matrix. This is not an immediate consequence of the similar property of the related Hadamard type matrix (pv,w)v,wâF2n=((â1)vâ
w)v,w, but it is rather connected to character theory. We show that the entries of the matrix nA are essentially the character values of the irreducible representations of the semidirect (or wreath) product of F2nâCn, where Cn is the cyclic group with n elements, which yields further properties of this matrix. This connection suggests possible future investigations, and motivates the introduction of Boolean functions with various other types of symmetry.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Lavinia C. Ciungu, Miodrag C. Iovanov,