|
This article is cited in 1 scientific paper (total in 1 paper)
On the linear disjunctive decomposition of a $p$-logic function into a product of functions
A. V. Cheremushkin Research Institute "Kvant", Moscow
Abstract:
Let $p$ be a prime number, $p\ge 3$. We consider the set of decompositions of a $p$-logic function into a product 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. Also, a criterion for such product to be balanced is given.
Keywords:
$p$-logic function, decomposition into a direct product, linear transform
Received: 21.06.2021
Citation:
A. V. Cheremushkin, “On the linear disjunctive decomposition of a $p$-logic function into a product of functions”, Diskr. Mat., 33:4 (2021), 153–171; Discrete Math. Appl., 35:1 (2025), 1–14
Linking options:
https://www.mathnet.ru/eng/dm1650https://doi.org/10.4213/dm1650 https://www.mathnet.ru/eng/dm/v33/i4/p153
|
Statistics & downloads: |
Abstract page: | 262 | Full-text PDF : | 61 | References: | 37 | First page: | 12 |
|