|
Search: id:A058716
|
|
|
| A058716 |
|
Triangle T(n,k) giving number of nonisomorphic loopless matroids of rank k on n labeled points (n >= 0, 0<=k<=n). |
|
+0
7
|
|
| 1, 0, 1, 0, 1, 1, 0, 1, 2, 1, 0, 1, 4, 3, 1, 0, 1, 6, 9, 4, 1, 0, 1, 10, 25, 18, 5, 1, 0, 1, 14, 70, 85, 31, 6, 1, 0, 1, 21, 217, 832, 288, 51, 7, 1
(list; table; graph; listen)
|
|
|
OFFSET
|
0,9
|
|
|
COMMENT
|
A signed version is given by A119328. - Paul Barry (pbarry(AT)wit.ie), May 14 2006
|
|
LINKS
|
W. M. B. Dukes, Tables of matroids
W. M. B. Dukes, Counting and Probability in Matroid Theory, Ph.D. Thesis, Trinity College, Dublin, 2000.
Index entries for sequences related to matroids
|
|
FORMULA
|
T(n,k)=sum{i=0..n, (-1)^(i-k)*C(n,i)*sum{j=0..i-k, C(k,2j)*C(i-k,2j)}}; Column k has g.f. (x/(1-x))^k*sum{j=0..k, C(k,2j)x^(2j)}. - Paul Barry (pbarry(AT)wit.ie), May 14 2006
|
|
EXAMPLE
|
1; 0,1; 0,1,1; 0,1,2,1; 0,1,4,3,1; ...
|
|
CROSSREFS
|
Cf. A058717 (same except for border), A058710, A058711. Row sums give A058718. Diagonals give A000065, A058719.
Sequence in context: A055277 A055340 A119328 this_sequence A048723 A088455 A004248
Adjacent sequences: A058713 A058714 A058715 this_sequence A058717 A058718 A058719
|
|
KEYWORD
|
nonn,tabl,nice
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Dec 31 2000
|
|
|
Search completed in 0.002 seconds
|
