|
Diskretnyi Analiz i Issledovanie Operatsii, Ser. 1, 2006, Volume 13, Issue 3, Pages 62–82
(Mi da36)
|
|
|
|
This article is cited in 7 scientific papers (total in 7 papers)
A completeness theorem in the class of quasimonotonic functions
N. G. Parvatov Tomsk State University
Abstract:
The problem of functional completeness is solved in the class $Q_L$ of quasimonotonic functions on a finite semilattice $L$ under superposition with all so-called weakly essential functions. An effective description of the precomplete classes in $Q_L$ containing all weakly essential functions is given. The asymptotics of the number of such classes on the semilattice of all nonempty subsets of a $k$-element set is found as $k\to\infty$.
Citation:
N. G. Parvatov, “A completeness theorem in the class of quasimonotonic functions”, Diskretn. Anal. Issled. Oper., Ser. 1, 13:3 (2006), 62–82; J. Appl. Industr. Math., 1:3 (2007), 361–372
Linking options:
https://www.mathnet.ru/eng/da36 https://www.mathnet.ru/eng/da/v13/s1/i3/p62
|
Statistics & downloads: |
Abstract page: | 434 | Full-text PDF : | 98 | References: | 58 |
|