RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2022 Volume 34, Issue 2, Pages 7–25 (Mi dm1707)

This article is cited in 3 papers

On the relationship between local affinities of a Boolean function and some types of its degeneracy

A. A. Babueva, O. A. Logachev, V. V. Yashchenko

Lomonosov Moscow State University

Abstract: The paper studies the relationships between local affinities of a Boolean function and some notions of its degeneracy (differential degeneracy, algebraic degeneracy, affine splittability). New relations connecting the parameters of local affinities and degeneracies are obtained. Relationships between some types of degeneracy of Boolean functions are found.

Keywords: Boolean function, degeneracy, differential degeneracy, algebraic degeneracy, local affinity, affine splittability, linearity index, spectrum of Boolean function, spectrum support.

UDC: 519.716.5+519.719.2

Received: 01.04.2022

DOI: 10.4213/dm1707


 English version:
Discrete Mathematics and Applications, 2023, 33:6, 339–353


© Steklov Math. Inst. of RAS, 2025