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. 
@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},
     publisher = {mathdoc},
     volume = {33},
     number = {3},
     year = {2021},
     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
PB  - mathdoc
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
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2021_33_3_a3/
%G ru
%F DM_2021_33_3_a3
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/

[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