Properties of Boolean mappings reducible to properties of their coordinate functions (Q1275969): Difference between revisions

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.