login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A053168 Hamming weights (or nonlinearity) of degree 4 rotation-symmetric functions. 3

%I #14 Feb 05 2019 01:42:24

%S 1,6,6,22,40,100,200,452,936,2016

%N Hamming weights (or nonlinearity) of degree 4 rotation-symmetric functions.

%C 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.

%C The conjecture is true for all such functions of degree >= 3 and at most 13 variables. - _Charlie Neder_, Feb 05 2019

%H T. W. Cusick and P. Stanica, <a href="http://dx.doi.org/10.1016/S0012-365X(02)00354-0">Fast Evaluation, Weights and Nonlinearity of Rotation-Symmetric Functions</a>, Discr. Math. 258 (2002), 289-301.

%e a(4)=1, since the weight (or nonlinearity) of x1*x2*x3*x4 is 1.

%e 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.

%Y Cf. A051253.

%K hard,more,nonn

%O 4,2

%A Pantelimon Stanica (pstanica(AT)mail.aum.edu), Feb 29 2000

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 28 09:04 EDT 2024. Contains 371240 sequences. (Running on oeis4.)