|
Search: id:A068313
|
|
|
| A068313 |
|
Number of different 0-1 matrices in which the number of 1's is n, with at least one 1 in each row and column. |
|
+0
1
|
|
| 1, 4, 15, 82, 457, 3231, 24055, 209375, 1955288, 20455936, 229830841, 2828166755, 37228913365, 528635368980, 7990596990430, 128909374528433, 2202090635802581, 39837079499488151, 759320365206705013
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
This is the sum over the matrix of base change from the elementary symmetric functions to the monomial symmetric functions
|
|
REFERENCES
|
I.G. Macdonald, Symmetric Functions and Hall Polynomials, Oxford 1979, p. 57
|
|
EXAMPLE
|
a(2) =4 because there 4 different 0-1 matrices of weight 2, these are 1 10 01 11,1, 01, 10
|
|
CROSSREFS
|
Sequence in context: A125307 A073479 A147690 this_sequence A129653 A081722 A117927
Adjacent sequences: A068310 A068311 A068312 this_sequence A068314 A068315 A068316
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Axel Kohnert (axel.kohnert(AT)uni-bayreuth.de), Feb 25 2002
|
|
|
Search completed in 0.002 seconds
|
