|
Problemy Peredachi Informatsii, 2002, Volume 38, Issue 4, Pages 113–120
(Mi ppi1327)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Large Systems
Size of the Largest Antichain in a Partition Poset
V. M. Blinovskii, L. H. Harper
Abstract:
Partitions $\{(k_1,K_{\ell})\}$ of a given set are considered as a partially ordered set (poset) with a natural partial ordering with respect to inclusion. Asymptotics for the size of the largest antichain in this poset is found for $\ell$ fixed.
Received: 18.07.2001 Revised: 12.04.2002
Citation:
V. M. Blinovskii, L. H. Harper, “Size of the Largest Antichain in a Partition Poset”, Probl. Peredachi Inf., 38:4 (2002), 113–120; Problems Inform. Transmission, 38:4 (2002), 347–353
Linking options:
https://www.mathnet.ru/eng/ppi1327 https://www.mathnet.ru/eng/ppi/v38/i4/p113
|
Statistics & downloads: |
Abstract page: | 271 | Full-text PDF : | 111 | References: | 59 |
|