|
Search: id:A014235
|
|
|
| A014235 |
|
Number of n X n matrices with entries 0 and 1 and no 2 X 2 submatrix of form [ 1 1; 1 0 ]. |
|
+0
3
|
|
| 2, 12, 128, 2100, 48032, 1444212, 54763088, 2540607060, 140893490432, 9170099291892, 690117597121328, 59318536757456340, 5763381455631211232, 627402010180980401652, 75942075645205885599248
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
REFERENCES
|
sci.math articles 32F8AC4B.90F(AT)cs.tamu.edu (Wenyi - Feng w0f0950(AT)cs.tamu.edu), 5dbci9$85u$1(AT)nntp.ucs.ubc.ca (Robert Israel israel(AT)math.ubc.ca).
|
|
FORMULA
|
a(n) = sum(k! * stirling2(n+1, k+1)^2, k = 0 .. n);
|
|
CROSSREFS
|
Cf. A023997, A111420.
Sequence in context: A003712 A143136 A097629 this_sequence A098628 A123553 A079199
Adjacent sequences: A014232 A014233 A014234 this_sequence A014236 A014237 A014238
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Robert Israel (israel(AT)math.ubc.ca)
|
|
|
Search completed in 0.002 seconds
|
