Geodesic
Clones with the majority function and their generalizations
Diskretnyj analiz i issledovanie operacij, Tome 17 (2010) no. 3, pp. 46-60.

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

In connection with the problem of finite bases the clones with the majority function and their generalizations – clones with $d$- and $(c,d)$-subclones are studied. The characterizations for such clones by properties of their functions and invariant predicates are stated. The conditions of interpolation in clone for partial functions are found. Bibl. 12.
Keywords: closed class, clone, majority function, $d$-subclone, $(c,d)$-subclone, invariant predicate, partial function.
Mots-clés : interpolation 
@article{DA_2010_17_3_a3,
     author = {N. G. Parvatov},
     title = {Clones with the majority function and their generalizations},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {46--60},
     publisher = {mathdoc},
     volume = {17},
     number = {3},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2010_17_3_a3/}
}
TY  - JOUR
AU  - N. G. Parvatov
TI  - Clones with the majority function and their generalizations
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2010
SP  - 46
EP  - 60
VL  - 17
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2010_17_3_a3/
LA  - ru
ID  - DA_2010_17_3_a3
ER  - 
%0 Journal Article
%A N. G. Parvatov
%T Clones with the majority function and their generalizations
%J Diskretnyj analiz i issledovanie operacij
%D 2010
%P 46-60
%V 17
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2010_17_3_a3/
%G ru
%F DA_2010_17_3_a3
N. G. Parvatov. Clones with the majority function and their generalizations. Diskretnyj analiz i issledovanie operacij, Tome 17 (2010) no. 3, pp. 46-60. http://geodesic.mathdoc.fr/item/DA_2010_17_3_a3/

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

[2] Gavrilov G. P., “Induktivnye predstavleniya bulevykh funktsii i konechnaya porozhdaemost klassov Posta”, Algebra i logika, 23:1 (1984), 3–26 | MR | Zbl

[3] Maltsev A. I., “Iterativnye algebry i mnogoobraziya Posta”, Algebra i logika, 5:2 (1966), 5–24 | MR

[4] Maltsev A. I., Iterativnye algebry Posta, Izd-vo NGU, Novosibirsk, 1976, 101 pp. | MR

[5] Marchenkov S. S., “K suschestvovaniyu konechnykh bazisov v zamknutykh klassakh bulevykh funktsii”, Algebra i logika, 23:1 (1984), 88–99 | MR | Zbl

[6] Marchenkov S. S., “O ravnomernom $id$-razlozhenii bulevykh funktsii”, Diskret. matematika, 2:3 (1990), 29–41 | MR | Zbl

[7] Marchenkov S. S., “Ob $id$-razlozheniyakh klassa $P_k$ nad predpolnymi klassami”, Diskret. matematika, 5:2 (1993), 98–110 | MR | Zbl

[8] Parvatov N. G., “Zamechaniya o konechnoi porozhdaemosti zamknutykh klassov”, Diskret. analiz i issled. operatsii. Ser. 1, 11:3 (2004), 32–47 | MR | Zbl

[9] Parvatov N. G., “Ob invariantakh nekotorykh klassov kvazimonotonnykh funktsii na polureshëtke”, Prikl. diskret. matematika, 2009, no. 4, 21–27

[10] Yablonskii S. V., Gavrilov G. P., Kudryavtsev V. B., Funktsii algebry logiki i klassy Posta, Nauka, M., 1966, 120 pp. | MR

[11] 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

[12] Baker K. A., Pixley A. F., “Polynomial interpolation and chinese remainder theorem for algebraic systems”, Math. Zeiteschr., 143:2 (1975), 165–174 | DOI | MR | Zbl