|
This article is cited in 6 scientific papers (total in 6 papers)
The number of antichains in ranked partially ordered sets
A. A. Sapozhenko
Abstract:
We obtain the asymptotic behavior of the number of antichains in partially ordered sets whose diagrams are bipartite graphs that possess extension properties and whose number of vertices does not exceed $c\log_2\kappa$, where $\kappa$ is the minimum of the degrees of the vertices and $c$ is a constant less than 3. As a consequence we obtain the well-known asymptotic behavior of the number of binary codes with distance 2.
Received: 06.09.1988
Citation:
A. A. Sapozhenko, “The number of antichains in ranked partially ordered sets”, Diskr. Mat., 1:1 (1989), 74–93; Discrete Math. Appl., 1:1 (1991), 35–58
Linking options:
https://www.mathnet.ru/eng/dm898 https://www.mathnet.ru/eng/dm/v1/i1/p74
|
Statistics & downloads: |
Abstract page: | 556 | Full-text PDF : | 248 | First page: | 3 |
|