Properties of Boolean mappings reducible to properties of their coordinate functions

MaRDI QIDQ1275969zbMATH OpenFDO

Authors V. V. Yashchenko

Publication date 14 January 1999

Published in Moscow University Mathematics Bulletin (Search for Journal in Brave)

zbMATH Keywords

Boolean mappingscoordinate functions

Mathematics Subject Classification ID

Boolean functions (06E30)

Review text

A mapping \(F\in B(n,m)\), where \(B(n,m)\) is the set of the Boolean mappings, possesses the property \((\lambda,\Sigma)\) if any mapping \(\sigma F\), \(\sigma\in\Sigma\), possesses the property \(\lambda\). A property \(\lambda\) is called reducible if a mapping \(F\) possesses the property \(\lambda\) if and only if any nonzero linear combination of coordinate functions of \(F\) possesses the property \(\lambda\). The author proves the following assertion. Let \(\lambda\) be a reducible property of Boolean mappings, and \(\Sigma\) be some set of linear operators commuting with the projection operators. Then the property \((\lambda,\Sigma)\) is reducible.

Recommendations

• Boolean reducibility
• On some properties of vector functions of Boolean algebra
• Some properties of polynomial-like Boolean functions
• scientific article; zbMATH DE number 5116542
• On irreduceability of Boolean functions with respect to commutative associative operation

Cited in

(2)

• Improved asymptotic estimates for the numbers of correlation-immune and \(k\)-resilient vectorial Boolean functions
• An expansion property of Boolean linear maps

This page was built for publication: Properties of Boolean mappings reducible to properties of their coordinate functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1275969)