RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2019 Issue 12, Pages 55–58 (Mi pdma431)

This article is cited in 1 paper

Discrete Functions

Isometric mappings of the set of all Boolean functions into itself which preserve self-duality and the Rayleigh quotient

A. V. Kutsenko

Novosibirsk State University

Abstract: In the paper, we study isometric mappings of the set of all Boolean functions in $n$ variables into itself which preserve self-duality and the Rayleigh quotient of Boolean function and generalize known results. It is proved that isometric mapping preserves self-duality if and only if it preserves anti-self-duality. The complete characterization of these mappings is obtained. Based on this result, the set of isometric mappings which preserve the Rayleigh quotient of a Boolean function is described. As a corollary, all isometric mappings which preserve bentness and the Hamming distance between bent function and its dual are given.

Keywords: Boolean function, isometric mapping, self-dual bent function, Rayleigh quotient.

UDC: 519.7

DOI: 10.17223/2226308X/12/16



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024