Geodesic
On the structure complexity of closed classes containing some specific classes of monotone $k$-valued functions
The Bulletin of Irkutsk State University. Series Mathematics, Tome 5 (2012) no. 1, pp. 70-79 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We consider closed classes of monotone functions in multivalued logic with respect to partially ordered sets that have a unique minimal element and two maximal elements or a unique maximal element and two minimal elements. We prove that any such class is either pre-precomplete or contained in an infinite number of closed classes, which have no predicate description.
Keywords: multivalued logic; monotone function; structure; predicate. 
@article{IIGUM_2012_5_1_a6,
     author = {V. B. Larionov and V. S. Fedorova},
     title = {On the structure complexity of closed classes containing some specific classes of monotone $k$-valued functions},
     journal = {The Bulletin of Irkutsk State University. Series Mathematics},
     pages = {70--79},
     year = {2012},
     volume = {5},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IIGUM_2012_5_1_a6/}
}
TY  - JOUR
AU  - V. B. Larionov
AU  - V. S. Fedorova
TI  - On the structure complexity of closed classes containing some specific classes of monotone $k$-valued functions
JO  - The Bulletin of Irkutsk State University. Series Mathematics
PY  - 2012
SP  - 70
EP  - 79
VL  - 5
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/IIGUM_2012_5_1_a6/
LA  - ru
ID  - IIGUM_2012_5_1_a6
ER  - 
%0 Journal Article
%A V. B. Larionov
%A V. S. Fedorova
%T On the structure complexity of closed classes containing some specific classes of monotone $k$-valued functions
%J The Bulletin of Irkutsk State University. Series Mathematics
%D 2012
%P 70-79
%V 5
%N 1
%U http://geodesic.mathdoc.fr/item/IIGUM_2012_5_1_a6/
%G ru
%F IIGUM_2012_5_1_a6
V. B. Larionov; V. S. Fedorova. On the structure complexity of closed classes containing some specific classes of monotone $k$-valued functions. The Bulletin of Irkutsk State University. Series Mathematics, Tome 5 (2012) no. 1, pp. 70-79. http://geodesic.mathdoc.fr/item/IIGUM_2012_5_1_a6/

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

[2] V. B. Larionov, Zamknutye klassy $k$-znachnoi logiki, soderzhaschie klassy monotonnykh ili samodvoistvennykh funktsii, dis. ... kand. fiz.-mat. nauk, M., 2009, 157 pp.

[3] V. B. Larionov, “O monotonnykh zamknutykh klassakh funktsii mnogoznachnoi logiki s beskonechnoi nadstrukturoi”, Materialy VII molodezhnoi nauchnoi shkoly po diskretnoi matematike i ee prilozheniyam (18–23 maya 2009 g.), IPM im. M. V. Keldysha RAN, M., 2009, 7–12

[4] V. B. Larionov, “O polozhenii nekotorykh klassov monotonnykh $k$-znachnykh funktsii v reshetke zamknutykh klassov”, Diskret. matematika, 21:5 (2009), 111–116

[5] V. V. Martynyuk, “Issledovanie nekotorykh klassov funktsii v mnogoznachnykh logikakh”, Problemy kibernetiki, 3, Nauka, M., 1960, 49–61

[6] S. S. Marchenkov, Zamknutye klassy bulevykh funktsii, Fizmatlit, M., 2000, 128 pp. | MR | Zbl

[7] S. V. Yablonskii, “O stroenii verkhnei okrestnosti dlya predikatno-opisuemykh klassov v $P_k$”, Dokl. AN SSSR, 218:2 (1974), 304–307

[8] S. V. Yablonskii, G. P. Gavrilov, A. A. Nabebin, Predpolnye klassy v mnogoznachnykh logikakh, Izd. dom MEI, M., 1997, 144 pp. | MR

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

[10] I. G. Rosenberg, “La structure des fonctions de plusiers variables sur un ensemble fini”, Comptes Rendus Acad. Sci. Paris, 260 (1965), 3817–3819 | MR | Zbl