zbMATH — the first resource for mathematics

The group of automorphisms of the set of bent functions. (English. Russian original) Zbl 1211.94057
Discrete Math. Appl. 20, No. 5-6, 655-664 (2010); translation from Diskretn. Mat. 22, No. 4, 34-42 (2010).
Summary: 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.

94C10 Switching theory, application of Boolean algebra; Boolean functions (MSC2010)
05E15 Combinatorial aspects of groups and algebras (MSC2010)
20B25 Finite automorphism groups of algebraic, geometric, or combinatorial structures
Full Text: DOI
[1] Tokareva N. N., Prikl. Diskretn. Mat. 2 pp 15– (2009)
[2] Tokareva N. N., Diskr. Anal. Issled. Oper. 17 pp 34– (2010)
[3] McFarland R. L., J. Comb. Theory, Ser. A 15 pp 1– (1973) · Zbl 0268.05011 · doi:10.1016/0097-3165(73)90031-9
[4] Rothaus O., J. Comb. Theory, Ser. A 20 pp 300– (1976) · Zbl 0336.12012 · doi:10.1016/0097-3165(76)90024-8
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.