2 research outputs found

    On Comparability of Random Permutations

    Get PDF

    An Upper Bound for the Size of the Largest Antichain in the Poset of Partitions of an Integer

    Get PDF
    Let P i n be the poset of partitions of an integer n, ordered by refinement. Let b(P i n ) be the largest size of a level and d(P i n ) be the largest size of an antichain of P i n . We prove that d(P i n ) b(P i n ) e + o(1) as n !1: The denominator is determined asymptotically. In addition, we show that the incidence matrices in the lower half of P i n have full rank, and we prove a tight upper bound for the ratio from above if P i n is replaced by any graded poset P
    corecore