On the closure of a non-zero invariant Yablonsky's class by operation of variables identification (Q1358554)

From MaRDI portal





scientific article; zbMATH DE number 1028763
Language Label Description Also known as
default for all languages
No label defined
    English
    On the closure of a non-zero invariant Yablonsky's class by operation of variables identification
    scientific article; zbMATH DE number 1028763

      Statements

      On the closure of a non-zero invariant Yablonsky's class by operation of variables identification (English)
      0 references
      0 references
      13 July 1997
      0 references
      A class \(Q\) of Boolean functions is called invariant if it is closed under the operations of substitution of constants, of renaming of variables (without identification), and of addition or exclusion of unessential variables. Let \(Q_n \subset Q\) contain functions of \(n\) variables. S. V. Yablonsky proved in 1959 that the sequence \(2^{-n} \log_2 |Q_n |\) is non-increasing and has a limit \(\sigma= \sigma (Q)\in [0,1]\) for any invariant class \(Q\). The main result of the present paper is the following: The closure of any invariant class \(Q\), \(\sigma (Q) \neq 0\), by the operation of identification of variables consists of all Boolean functions.
      0 references
      number of functions
      0 references
      identification of variables
      0 references
      Boolean functions
      0 references
      invariant class
      0 references
      closure
      0 references

      Identifiers