|
Search: id:A053168
|
|
|
| A053168 |
|
Hamming weights (or nonlinearity) of degree 4 rotation-symmetric functions. |
|
+0
2
|
| |
|
|
OFFSET
|
4,2
|
|
|
COMMENT
|
T. W. Cusick and P. Stanica conjectured that the Hamming weight and the nonlinearity are the same for rotation-symmetric functions of degree 3. We conjecture that the same is true for rotation-symmetric functions of any degree.
|
|
LINKS
|
T. W. Cusick and P. Stanica, Fast Evaluation, Weights and Nonlinearity of Rotation-Symmetric Functions, Discr. Math. 258 (2002), 289-301.
|
|
EXAMPLE
|
a(4)=1, since the weight (or nonlinearity) of x1*x2*x3*x4 is 1, a(5)=6, since the weight (or nonlinearity) of x1*x2*x3*x4+x2*x3*x4*x5+x3*x4*x5*x1+x4*x5*x1*x2+x5*x1*x2*x3 is 6.
|
|
CROSSREFS
|
Cf. A051253.
Sequence in context: A115046 A004983 A034695 this_sequence A141388 A087236 A077193
Adjacent sequences: A053165 A053166 A053167 this_sequence A053169 A053170 A053171
|
|
KEYWORD
|
hard,nonn
|
|
AUTHOR
|
Pantelimon Stanica (pstanica(AT)mail.aum.edu), Feb 29 2000
|
|
|
Search completed in 0.002 seconds
|
