On cardinality of some subclasses of monotone functions
Diskretnaya Matematika, Tome 17 (2005) no. 4, pp. 81-97
Cet article a éte moissonné depuis la source Math-Net.Ru
We consider the classes of functions of $n$ variables which are intersections of the class $M$ of monotone functions and other precomplete classes in three-valued logic. We find the asymptotic behaviour of the logarithm of cardinality of such classes as $n\to\infty$.
@article{DM_2005_17_4_a7,
author = {D. V. Khovratovich},
title = {On cardinality of some subclasses of monotone functions},
journal = {Diskretnaya Matematika},
pages = {81--97},
year = {2005},
volume = {17},
number = {4},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_2005_17_4_a7/}
}
D. V. Khovratovich. On cardinality of some subclasses of monotone functions. Diskretnaya Matematika, Tome 17 (2005) no. 4, pp. 81-97. http://geodesic.mathdoc.fr/item/DM_2005_17_4_a7/
[1] Yablonskii S. V., “Funktsionalnye postroeniya v $k$-znachnoi logike”, Tr. MIAN, 51, 1958, 5–142 | Zbl
[2] Alekseev V. B., “O chisle monotonnykh $k$-znachnykh funktsii”, Problemy kibernetiki, 28 (1974), 5–24 | MR | Zbl
[3] Kleitmen D., “O probleme Dedekinda: chislo monotonnykh bulevykh funktsii”, Kibern. sb., 7 (1970), 43–52