login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A104602 Number of square (0,1)-matrices with exactly n entries equal to 1 and no zero row or columns. 7
1, 2, 10, 70, 642, 7246, 97052, 1503700, 26448872, 520556146, 11333475922, 270422904986, 7016943483450, 196717253145470, 5925211960335162, 190825629733950454, 6543503207678564364, 238019066600097607402 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

COMMENTS

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 * A118748 A118752 A060842

Adjacent sequences:  A104599 A104600 A104601 * A104603 A104604 A104605

KEYWORD

nonn

AUTHOR

Ralf Stephan, Mar 27 2005

EXTENSIONS

More terms from Vladeta Jovovic (vladeta(AT)eunet.rs), Mar 25 2006

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 16 23:45 EST 2012. Contains 205978 sequences.