A conditions for uniqueness reresentation of p-Logic function into disjunctive product of functions | Applied Discrete Mathematics. Supplement. 2021. № 14. DOI: 10.17223/2226308X/14/10

A conditions for uniqueness reresentation of p-Logic function into disjunctive product of functions

Let f : V- Zp be p-logic function, n > 2, and V- = Zp is considered as a vector space over Zp. A disjunctive decomposition of f into a product of p-logic functions under various linear transformations of arguments is considered. Function f is linearly decomposable into disjunctive product if there exists a linear transformation A of the vector space Vn such that f(xA) = f1(x1, . . . , xk ) f2 (xk+1 , . . . , xn) for some k, 1 < k < n, and functions f1 and f2. We say that argument xn of functions f(x) is essential iff f(x) = f(x + en) for en = (0, . . . , 0, 1). The main result is: if all arguments of all functions f(xA) under linear substitutuions A of the vector space Vn are essential, the set {a G Vn : f (a) = 0} is not contained in hyperplane of Vn, and f is linearly decompsable into the disjunctive product f1.....fm, where m is maximal, then the direct sum of subspaces Vn = V (1) + . . . + V (m) is unique and invariant under the stabilizer group of the function f in general linear group.

Download file
Counter downloads: 26

Keywords

linear transformation, disjunctive product, p-logic functions

Authors

NameOrganizationE-mail
Cheremushkin A. V.Academy of Cryptography of the Russian Federationavc238@mail.ru
Всего: 1

References

 A conditions for uniqueness reresentation of p-Logic function into disjunctive product of functions | Applied Discrete Mathematics. Supplement. 2021. № 14. DOI: 10.17223/2226308X/14/10

A conditions for uniqueness reresentation of p-Logic function into disjunctive product of functions | Applied Discrete Mathematics. Supplement. 2021. № 14. DOI: 10.17223/2226308X/14/10

Download full-text version
Counter downloads: 494