|
Search: id:A007716
|
|
|
| A007716 |
|
Number of polynomial symmetric functions of matrix of order n under separate row and column permutations. |
|
+0
4
|
|
| 1, 4, 10, 33, 91, 298, 910, 3017, 9945, 34207, 119369, 429250, 1574224, 5916148, 22699830, 89003059, 356058540, 1453080087
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
Also number of nonnegative integer n X n matrices with sum of elements equal to n, under row and column permutations.
|
|
FORMULA
|
a(n) is coefficient of x^n in cycle index Z(S_nXS_n; x_1, x_2, ...) if we replace x_i by 1+x^i+x^(2*i)+x^(3*i)+x^(4*i)+..., where S_nXS_n is cartesian product of symmetric groups S_n of degree n - Vladeta Jovovic (vladeta(AT)eunet.rs), Mar 09 2000
|
|
CROSSREFS
|
Cf. A053307, A052365, A052366, A052367, A052372, A052373, A049311, A054688.
Sequence in context: A052367 A052372 A052373 this_sequence A122948 A149171 A149172
Adjacent sequences: A007713 A007714 A007715 this_sequence A007717 A007718 A007719
|
|
KEYWORD
|
nice,nonn
|
|
AUTHOR
|
C. L. Mallows (colinm(AT)research.avayalabs.com)
|
|
EXTENSIONS
|
More terms from Vladeta Jovovic (vladeta(AT)eunet.rs), Jun 28 2000
|
|
|
Search completed in 0.002 seconds
|
