Geodesic
Continuality of classes of functions in multivalued logic with minimal logarithmic growth rate
Diskretnaya Matematika, Tome 33 (2021) no. 3, pp. 54-63

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

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. 
S. A. Komkov. Continuality of classes of functions in multivalued logic with minimal logarithmic growth rate. Diskretnaya Matematika, Tome 33 (2021) no. 3, pp. 54-63. http://geodesic.mathdoc.fr/item/DM_2021_33_3_a3/
@article{DM_2021_33_3_a3,
     author = {S. A. Komkov},
     title = {Continuality of classes of functions in multivalued logic with minimal logarithmic growth rate},
     journal = {Diskretnaya Matematika},
     pages = {54--63},
     year = {2021},
     volume = {33},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2021_33_3_a3/}
}
TY  - JOUR
AU  - S. A. Komkov
TI  - Continuality of classes of functions in multivalued logic with minimal logarithmic growth rate
JO  - Diskretnaya Matematika
PY  - 2021
SP  - 54
EP  - 63
VL  - 33
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/DM_2021_33_3_a3/
LA  - ru
ID  - DM_2021_33_3_a3
ER  - 
%0 Journal Article
%A S. A. Komkov
%T Continuality of classes of functions in multivalued logic with minimal logarithmic growth rate
%J Diskretnaya Matematika
%D 2021
%P 54-63
%V 33
%N 3
%U http://geodesic.mathdoc.fr/item/DM_2021_33_3_a3/
%G ru
%F DM_2021_33_3_a3

[1] Bodnarchuk V. G., Kaluzhnin L. A., Kotov V. N., Romov B. A., “Teoriya Galua dlya algebr Posta I”, Kibernetika, 1969, no. 3, 1–10 | Zbl

[2] Bodnarchuk V. G., Kaluzhnin L. A., Kotov V. N., Romov B. A., “Teoriya Galua dlya algebr Posta II”, Kibernetika, 1969, no. 5, 1–9 | MR | Zbl

[3] Yanov Yu. I., Muchnik A. A., “O suschestvovanii $k$-znachnykh zamknutykh klassov, ne imeyuschikh konechnogo bazisa”, Dokl. AN SSSR, 127:1 (1959), 44–46 | Zbl

[4] Kearnes K. A., Kiss E. W., Szendrei Á., “Growth rates of algebras, I: Pointed cube terms”, J. Australian Math. Soc., 101:1 (2016), 56–94 | DOI | MR | Zbl

[5] Kearnes K. A., Kiss E. W., Szendrei Á., “Growth rates of algebras, II: Wiegold dichotomy”, Int. J. Algebra and Computation, 25:4 (2015), 555–566 | DOI | MR | Zbl

[6] Kearnes K. A., Kiss E. W., Szendrei Á., “Growth rates of algebras, III: finite solvable algebras”, Algebra universalis, 76:2 (2016), 199–222 | DOI | MR | Zbl

[7] Komkov S.A., “Novaya formulirovka kriteriya minimalnogo logarifmicheskogo tempa rosta”, Vestn. Mosk. un-ta. Ser. 1. Matem., mekh., 2020, no. 5, 60–62 | Zbl

[8] Komkov S. A., “Moschnosti generiruyuschikh mnozhestv po operatsiyam iz klassov reshetki Posta”, Diskretnaya matematika, 30:1 (2018), 19–38 ; Komkov S. A., “Cardinality of generating sets for operations from the Post lattice classes”, Discrete Math. Appl., 29:3 (2019), 159–173 | MR | DOI | MR | Zbl

[9] Komkov S. A., “O klassakh funktsii mnogoznachnoi logiki s minimalnym logarifmicheskim tempom rosta”, Diskretnaya matematika, 31:3 (2019), 47–57 ; Komkov S. A., “On classes of functions of many-valued logic with minimal logarithmic growth rate”, Discrete Math. Appl., 30:4 (2020), 265–272 | DOI | MR | Zbl

[10] Lau D., Function Algebras on Finite Sets, Springer Science Business Media, Berlin, Heidelberg, 2006, 668 pp. | Zbl

[11] Rosenberg I., “Über die funktionale Vollständigkeit in den mehrwertigen Logiken”, Pozpravy Ceskoslov. Akad. Ved., 80:3 (1970), 3–93

[12] Quick M., Ruškuc N., “Growth of generating sets for direct powers of classical algebraic structures”, J. Australian Math. Soc., 89:1 (2010), 105–126 | DOI | MR | Zbl

[13] Wiegold J., “Growth sequences of finite groups”, J. Australian Math. Soc., 17:2 (1974), 133–141 | DOI | MR | Zbl

[14] Zhuk D., “The lattice of all clones of self-dual functions in three-valued logic”, J. Multiple Valued Log. Soft Comput., 24:1–4 (2015), 251–316 | MR | Zbl

[15] Zhuk D. N., “Predikatnyi metod postroeniya reshetki Posta”, Diskretnaya matematika, 23:2 (2011), 115–128 | Zbl

[16] Zhuk D., “The size of generating sets of powers”, J. Comb. Theory, Ser. A, 167 (2019), 91–103 | DOI | MR | Zbl