OFFSET
1,3
COMMENTS
T(n,k) is also the number of topologies U on an n-set such that a minimal basis for U contains exactly k sets. - Geoffrey Critzer, Dec 26 2016
T(n,k) is also the number of transitive, reflexive Boolean relation matrices on [n] that have exactly k strongly connected components. - Geoffrey Critzer, Feb 27 2023
LINKS
Alois P. Heinz, Rows n = 1..18
FORMULA
E.g.f.: A(y*(exp(x) - 1)) where A(x) is the e.g.f. for A001035.
EXAMPLE
Triangle T(n,k) begins:
1;
1, 3;
1, 9, 19;
1, 21, 114, 219;
1, 45, 475, 2190, 4231;
1, 93, 1710, 14235, 63465, 130023;
1, 189, 5719, 76650, 592340, 2730483, 6129859;
...
MATHEMATICA
lg = Length[A001035];
A[x_] = Sum[A001035[[n + 1]] x^n/n!, {n, 0, lg - 1}];
Rest[CoefficientList[#, y]]& /@ (CoefficientList[A[y*(Exp[x] - 1)] + O[x]^lg, x]*Range[0, lg - 1]!) // Flatten (* Jean-François Alcover, Jan 01 2020 *)
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Geoffrey Critzer, Nov 27 2014
STATUS
approved