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

Diskr. Mat., 2022 Volume 34, Issue 4, Pages 99–107 (Mi dm1717)

On the linear disjunctive decomposition of a $p$-logic function into a sum of functions

A. V. Cheremushkin

Academy of Cryptography of Russian Federation

Abstract: Let $p$ be a prime number, $p\ge 3$. We consider the set of decompositions of a $p$-logic function into a sum of functions with disjoint subsets of variables obtained by means of linear substitutions of arguments. Each decomposition of this kind is associated with a decomposition of the vector space into a direct sum of subspaces. We present conditions under which such space decomposition is unique up to rearrangement of subspaces.

Keywords: $p$-logic function, disjunctive sum, linear transformation.

UDC: 519.719.325

Received: 11.05.2022

DOI: 10.4213/dm1717


 English version:
Discrete Mathematics and Applications, 2025, 35:2, 85–91


© Steklov Math. Inst. of RAS, 2025