|
%I #12 Mar 19 2018 04:15:19
%S 2,2,3,7,42,2361,37620704
%N Number of antichains in the poset of Dyck paths ordered by inclusion.
%C Also the number of order ideals (down-sets) for this poset.
%C This is the breakdown by size of (or number of elements in) the antichains beginning with antichains of size 0 and increasing:
%C n=0: 1, 1;
%C n=1: 1, 1;
%C n=2: 1, 2;
%C n=3: 1, 5, 1;
%C n=4: 1, 14, 21, 6;
%C n=5: 1, 42, 309, 793, 810, 348, 56, 2;
%C n=6: 1, 132, 4059, 54706, 390885, 1648100, 4380095, 7682096, 9172750, 7585779, 4370731, 1749626, 481189, 89055, 10676, 785, 38, 1;
%C Note that the number of maximum antichains (for each n) is given by the rightmost entry in each of these rows.
%D R. P. Stanley, Enumerative Combinatorics 1, Cambridge University Press, New York, 1997.
%H J. Woodcock, <a href="http://garsia.math.yorku.ca/~zabrocki/dyckpathposet.html">Properties of the poset of Dyck paths ordered by inclusion</a>
%e For n = 3 there are 7 antichains. Assume that the five elements in the D_3 poset are depicted using a Hasse diagram and labeled A through E from bottom to top. Then the 7 antichains are: { }, {A}, {B}, {C}, {D}, {E}, {B,C}.
%Y Cf. A143672. Number of maximal antichains A143674.
%K nonn,more
%O 0,1
%A Jennifer Woodcock (jennifer.woodcock(AT)ugdsb.on.ca), Aug 28 2008
%E a(6) from _Alois P. Heinz_, Jul 28 2011
|
