RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1989 Volume 1, Issue 2, Pages 110–128 (Mi dm914)

This article is cited in 8 papers

The number of antichains in multilayered ranked sets

A. A. Sapozhenko


Abstract: We find the asymptotic behavior of the number of antichains in some multilayered partially ordered sets with a rank function given on them. As a consequence we obtain the asymptotic behavior of the number of monotone Boolean functions, the number of self-dual monotone Boolean functions, the number of monotone fuzzy $(0,1)$-functions, and the number of monotone Boolean functions that possess the property $\langle A^{(2)}\rangle$.

UDC: 519.95

Received: 15.12.1988


 English version:
Discrete Mathematics and Applications, 1991, 1:2, 149–169

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025