Geodesic
A new formulation of a criterion for the minimal logarithmic growth rate
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 5 (2020), pp. 60-62 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

A new formulation of a criterion of minimal logarithmic growth rate for an arbitrary finite set with a set of operations defined on it is obtained. It turns out that a finite set with operations has the minimal logarithmic growth rate if and only if the set of operation is not contained in any maximal class differing from autodual functions and functions preserving any subset. 
@article{VMUMM_2020_5_a8,
     author = {S. A. Komkov},
     title = {A new formulation of a criterion for the minimal logarithmic growth rate},
     journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
     pages = {60--62},
     year = {2020},
     number = {5},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMUMM_2020_5_a8/}
}
TY  - JOUR
AU  - S. A. Komkov
TI  - A new formulation of a criterion for the minimal logarithmic growth rate
JO  - Vestnik Moskovskogo universiteta. Matematika, mehanika
PY  - 2020
SP  - 60
EP  - 62
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/VMUMM_2020_5_a8/
LA  - ru
ID  - VMUMM_2020_5_a8
ER  - 
%0 Journal Article
%A S. A. Komkov
%T A new formulation of a criterion for the minimal logarithmic growth rate
%J Vestnik Moskovskogo universiteta. Matematika, mehanika
%D 2020
%P 60-62
%N 5
%U http://geodesic.mathdoc.fr/item/VMUMM_2020_5_a8/
%G ru
%F VMUMM_2020_5_a8
S. A. Komkov. A new formulation of a criterion for the minimal logarithmic growth rate. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 5 (2020), pp. 60-62. http://geodesic.mathdoc.fr/item/VMUMM_2020_5_a8/

[1] Wiegold J., “Growth sequences of finite groups”, J. Austral. Math. Soc., 17:2 (1974), 133–141

[2] Wiegold J., “Growth sequences of finite groups II”, J. Austral. Math. Soc., 20:2 (1975), 225–229

[3] Wiegold J., “Growth sequences of finite groups III”, J. Austral. Math. Soc., 25:2 (1978), 142–144

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

[5] Zhuk D., “The size of generating sets of powers”, J. Combin. Theory. Ser. A, 167 (2019), 91–103

[6] Komkov S.A., “Moschnosti generiruyuschikh mnozhestv po operatsiyam iz klassov reshetki Posta”, Diskretn. matem., 30:1 (2018), 19–38

[7] Komkov S.A., “O klassakh funktsii mnogoznachnoi logiki s minimalnym logarifmicheskim tempom rosta”, Diskretn. matem., 31:3 (2019), 47–57

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

[9] Marchenkov S.S., “Predpolnota zamknutykh klassov v $P_k$: predikatnyi podkhod”, Matematicheskie voprosy kibernetiki, 6, Nauka, M., 1996, 117–132