9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class

2010-04-01
Kavut, Selcuk
Diker, Melek
We give a new lower bound to the covering radius of the first order Reed-Muller code RM(1, n), where n is an element of {9, 11, 13}. Equivalently, we present the n-variable Boolean functions for n is an element of {9,11,13} with maximum nonlinearity found till now. In 2006, 9-variable Boolean functions having nonlinearity 241, which is strictly greater than the bent concatenation bound of 240, have been discovered in the class of Rotation Symmetric Boolean Functions (RSBFs) by Kavut, Maitra and Yucel. To improve this nonlinearity result, we have firstly defined some subsets of the n-variable Boolean functions as the generalized classes of "k-RSBFs and k-DSBFs (k-Dihedral Symmetric Boolean Functions)", where k is a positive integer dividing n. Secondly, utilizing a steepest-descent like iterative heuristic search algorithm, we have found 9-variable Boolean functions with nonlinearity 242 within the classes of both 3-RSBFs and 3-DSBFs. Thirdly, motivated by the fact that RSBFs are invariant under a special permutation of the input vector, we have classified all possible permutations up to the linear equivalence of Boolean functions that are invariant under those permutations.
INFORMATION AND COMPUTATION

Suggestions

Approximate Pseudospin and Spin Solutions of the Dirac Equation for a Class of Exponential Potentials
Arda, Altug; Sever, Ramazan; TEZCAN, CEVDET (2010-02-01)
The Dirac equation is solved for some exponential potentials the hypergeometric-type potential, the generalized Morse potential, and the Poschl-Teller potential with any spin-orbit quantum number kappa in the case of spin and pseudospin symmetry. We have approximated for non s-waves the centrifugal term by an exponential form. The energy eigenvalue equations and the corresponding wave functions are obtained by using a generalization of the Nikiforov-Uvarov method.
Affine Equivalency and Nonlinearity Preserving Bijective Mappings over F-2
Sertkaya, Isa; Doğanaksoy, Ali; Uzunkol, Osmanbey; Kiraz, Mehmet Sabir (2014-09-28)
We first give a proof of an isomorphism between the group of affine equivalent maps and the automorphism group of Sylvester Hadamard matrices. Secondly, we prove the existence of new nonlinearity preserving bijective mappings without explicit construction. Continuing the study of the group of nonlinearity preserving bijective mappings acting on n-variable Boolean functions, we further give the exact number of those mappings for n <= 6. Moreover, we observe that it is more beneficial to study the automorphis...
Pseudospin symmetry and its applications
Aydoğdu, Oktay; Sever, Ramazan; Department of Physics (2009)
The pseudospin symmetry concept is investigated by solving the Dirac equation for the exactly solvable potentials such as pseudoharmonic potential, Mie-type potential, Woods-Saxon potential and Hulthén plus ring-shaped potential with any spin-orbit coupling term $\kappa$. Nikiforov-Uvarov Method, Asymptotic Iteration Method and functional analysis method are used in the calculations. The energy eigenvalue equations of the Dirac particles are found and the corresponding radial wave functions are presented in...
Yang-Mills solutions on Euclidean Schwarzschild space
Tekin, Bayram (2002-04-15)
We show that the apparently periodic Charap-Duff Yang-Mills "instantons" in time-compactified Euclidean Schwarzschild space are actually time independent. For these solutions, the Yang-Mills potential is constant along the time direction (no barrier) and therefore, there is no tunneling. We also demonstrate that the solutions found to date are three-dimensional monopoles and dyons. We conjecture that there are no time-dependent solutions in the Euclidean Schwarzschild background.
Characterisation and enumeration of a class of semi bent quadratic Boolean functions
KOÇAK, Neşe; Koçak, Onur Ozan; Özbudak, Ferruh; SAYGI, ZÜLFÜKAR (2015-01-01)
In this paper, we consider semi-bentness of quadratic Boolean functions defined for even n and give the characterisation of these functions. Up to our knowledge, semi-bentness of this class has not been investigated before and we proved that semi-bent functions of this form exist only for 6|n. Furthermore, we present a method for enumeration of semi-bent and bent functions in certain classes. Using this method we find the exact number of semi-bent functions of this form. Moreover, we complete some previous ...
Citation Formats
S. Kavut and M. Diker, “9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class,” INFORMATION AND COMPUTATION, pp. 341–350, 2010, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/32541.