Cardinality of generating sets for operations from the Post lattice classes
Diskretnaya Matematika, Tome 30 (2018) no. 1, pp. 19-38

Voir la notice de l'article provenant de la source Math-Net.Ru

We obtain precise values of cardinality of minimal generating sets for all Cartesian products of two-element set with respect to an arbitrary set of Boolean operations from the central part of the Post lattice. For the case of sets containing operations from the remaining classes of the Post lattice we obtain cardinality estimations that are accurate up to one.
Keywords: generating sets, finite sets, Boolean functions, Boolean algebra.
@article{DM_2018_30_1_a1,
     author = {S. A. Komkov},
     title = {Cardinality of generating sets for operations from the {Post} lattice classes},
     journal = {Diskretnaya Matematika},
     pages = {19--38},
     publisher = {mathdoc},
     volume = {30},
     number = {1},
     year = {2018},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2018_30_1_a1/}
}
TY  - JOUR
AU  - S. A. Komkov
TI  - Cardinality of generating sets for operations from the Post lattice classes
JO  - Diskretnaya Matematika
PY  - 2018
SP  - 19
EP  - 38
VL  - 30
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2018_30_1_a1/
LA  - ru
ID  - DM_2018_30_1_a1
ER  - 
%0 Journal Article
%A S. A. Komkov
%T Cardinality of generating sets for operations from the Post lattice classes
%J Diskretnaya Matematika
%D 2018
%P 19-38
%V 30
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2018_30_1_a1/
%G ru
%F DM_2018_30_1_a1
S. A. Komkov. Cardinality of generating sets for operations from the Post lattice classes. Diskretnaya Matematika, Tome 30 (2018) no. 1, pp. 19-38. http://geodesic.mathdoc.fr/item/DM_2018_30_1_a1/