RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2002 Volume 38, Issue 4, Pages 113–120 (Mi ppi1327)

This article is cited 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.

UDC: 621.391.1:51

Received: 18.07.2001
Revised: 12.04.2002


 English version:
Problems of Information Transmission, 2002, 38:4, 347–353

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024