Properties of Boolean mappings reducible to properties of their coordinate functions (Q1275969)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Properties of Boolean mappings reducible to properties of their coordinate functions
scientific article

    Statements

    Properties of Boolean mappings reducible to properties of their coordinate functions (English)
    0 references
    14 January 1999
    0 references
    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.
    0 references
    Boolean mappings
    0 references
    coordinate functions
    0 references

    Identifiers