On the closure of a non-zero invariant Yablonsky's class by operation of variables identification (Q1358554)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the closure of a non-zero invariant Yablonsky's class by operation of variables identification |
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
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
0.8663411140441895
0 references