|
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⩾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.
Received: 11.05.2022
Citation:
A. V. Cheremushkin, “On the linear disjunctive decomposition of a p-logic function into a sum of functions”, Diskr. Mat., 34:4 (2022), 99–107; Discrete Math. Appl., 35:2 (2025), 85–91
Linking options:
https://www.mathnet.ru/eng/dm1717https://doi.org/10.4213/dm1717 https://www.mathnet.ru/eng/dm/v34/i4/p99
|
Statistics & downloads: |
Abstract page: | 220 | Full-text PDF : | 54 | References: | 68 | First page: | 5 |
|