|
Continuality of classes of functions in multivalued logic with minimal logarithmic growth rate
S. A. Komkov Lomonosov Moscow State University
Abstract:
We show that in multivalued logic there exist a continual family of pairwise incomparable closed sets with minimal logarithmic growth rate and a continual chain of nested closed sets with minimal logarithmic growth rate. As a corollary we prove that any subset-preserving class in multivalued logic contains a continual chain of nested closed sets and a continual family of pairwise incomparable closed sets such that none of the sets is a subset of any other precomplete class.
Keywords:
growth rate, generating sets, finite sets, lattice of clones.
Received: 15.03.2021
Citation:
S. A. Komkov, “Continuality of classes of functions in multivalued logic with minimal logarithmic growth rate”, Diskr. Mat., 33:3 (2021), 54–63; Discrete Math. Appl., 32:2 (2022), 97–103
Linking options:
https://www.mathnet.ru/eng/dm1636https://doi.org/10.4213/dm1636 https://www.mathnet.ru/eng/dm/v33/i3/p54
|
Statistics & downloads: |
Abstract page: | 216 | Full-text PDF : | 50 | References: | 22 | First page: | 4 |
|