Article
Licensed
Unlicensed
Requires Authentication
The group of automorphisms of the set of bent functions
-
N. N. Tokareva
Published/Copyright:
January 7, 2011
Abstract
The bent functions are the Boolean functions of an even number of variables which are at the maximum possible distance from the set of all affine functions. In this paper, it is shown that each isometric mapping of the set of Boolean functions of n variables to itself preserving the class of bent functions is a combination of an affine transformation of coordinates and a shift by an affine function. It is proved that the affine functions are precisely all Boolean functions which are at the maximum possible distance from the class of bent functions.
Received: 2010-04-19
Published Online: 2011-01-07
Published in Print: 2010-December
© de Gruyter 2010
You are currently not able to access this content.
You are currently not able to access this content.
Articles in the same Issue
- Bounds for the number of Boolean functions admitting affine approximations of a given accuracy
- Identification of a binary Markov chain of order s with r partial connections subjected to additive distortions
- On conditional Internet graphs whose vertex degrees have no mathematical expectation
- An estimate of the probability of localisation of the diameter of a random scale-free graph
- On a recursive class of plateaued Boolean functions
- On the distribution of some characteristics of a quasimonotone mapping
- The expressibility problem in a lattice with closure operation
- An algorithm to restore a linear recurring sequence over the ring R = Zpn from a linear complication of its highest coordinate sequence
- The uniform id-decomposition of functions of many-valued logic over homogeneous functions
- The completeness problem in the function algebra of linear integer-coefficient polynomials
- Circuits for disjunction admitting short unitary diagnostic tests
- The group of automorphisms of the set of bent functions
- Complexity of multiplication in commutative group algebras over fields of prime characteristic
- The summation of Markov sequences on a finite abelian group
- The asymptotics of the number of repetition-free Boolean functions in the basis B1
Articles in the same Issue
- Bounds for the number of Boolean functions admitting affine approximations of a given accuracy
- Identification of a binary Markov chain of order s with r partial connections subjected to additive distortions
- On conditional Internet graphs whose vertex degrees have no mathematical expectation
- An estimate of the probability of localisation of the diameter of a random scale-free graph
- On a recursive class of plateaued Boolean functions
- On the distribution of some characteristics of a quasimonotone mapping
- The expressibility problem in a lattice with closure operation
- An algorithm to restore a linear recurring sequence over the ring R = Zpn from a linear complication of its highest coordinate sequence
- The uniform id-decomposition of functions of many-valued logic over homogeneous functions
- The completeness problem in the function algebra of linear integer-coefficient polynomials
- Circuits for disjunction admitting short unitary diagnostic tests
- The group of automorphisms of the set of bent functions
- Complexity of multiplication in commutative group algebras over fields of prime characteristic
- The summation of Markov sequences on a finite abelian group
- The asymptotics of the number of repetition-free Boolean functions in the basis B1
