|
Search: id:A104602
|
|
|
| A104602 |
|
Number of square (0,1)-matrices with exactly n entries equal to 1 and no zero row or columns. |
|
+0
8
|
|
| 1, 2, 10, 70, 642, 7246, 97052, 1503700, 26448872, 520556146, 11333475922, 270422904986, 7016943483450, 196717253145470, 5925211960335162, 190825629733950454, 6543503207678564364, 238019066600097607402
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
Number of square (0,1)-matrices with exactly n entries equal to 1 and no zero row or columns, up to row and column permutation, is A057151(n). - Vladeta Jovovic (vladeta(AT)eunet.rs), Mar 25 2006
|
|
LINKS
|
M. Maia and M. Mendez, On the arithmetic product of combinatorial species
|
|
FORMULA
|
a(n) = (1/n!)*Sum_{k=0..n} Stirling1(n,k)*A048144(k). - Vladeta Jovovic (vladeta(AT)eunet.rs), Mar 25 2006
G.f.: Sum_{n>=0} Sum_{j=0..n} (-1)^(n-j)*binomial(n,j)*((1+x)^j-1)^n. - Vladeta Jovovic (vladeta(AT)eunet.rs), Mar 25 2006
|
|
CROSSREFS
|
Row sums of triangle A104601.
Sequence in context: A036075 A123881 A089845 this_sequence A118748 A118752 A060842
Adjacent sequences: A104599 A104600 A104601 this_sequence A104603 A104604 A104605
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Ralf Stephan, Mar 27 2005
|
|
EXTENSIONS
|
More terms from Vladeta Jovovic (vladeta(AT)eunet.rs), Mar 25 2006
|
|
|
Search completed in 0.002 seconds
|
