On the linear disjunctive decomposition of a <i>p</i> -logic function into a product of functions
Abstract Let p be a prime number, p ≥ 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.
Authors
- A. V. Cheremushkin
Institutions
- Research Institute "Quantum" (RU)
Publication Details
- Journal
- Discrete Mathematics and Applications
- Published
- 2025-02-01
- DOI
- https://doi.org/10.1515/dma-2025-0001
- Citations
- 1
- Primary Topic
- Advanced Algebra and Logic
- Type
- article
- Field-Weighted Citation Impact
- 1.50