OFFSET
0,2
COMMENTS
This is the second kind of Whitney numbers, which count elements, not to be confused with the first kind, which sum Mobius functions. - Thomas Zaslavsky, May 07 2008
REFERENCES
E. Munarini, N. Zagaglia Salvi, On the Rank Polynomial of the Lattice of Order Ideals of Fences and Crowns, Discrete Mathematics 259 (2002), 163-177.
FORMULA
G.f.: function = (1+2*t^2-t^3-(1-t)*sqrt(1-2*t-t^2-2*t^3+t^4))/(2*t*sqrt(1-2*t-t^2-2*t^3+t^4))
EXAMPLE
a(2) = 3 because the ideals of size 2 of the fence F(5) = { x1 < x2 > x3 < x4 > x5 } are x1x2, x1x3, x2x3.
CROSSREFS
KEYWORD
nonn
AUTHOR
STATUS
approved