|
Search: id:A058001
|
|
|
| A058001 |
|
Number of 3 X 3 matrices with entries mod n, up to row and column permutation. |
|
+0 5
|
|
| 1, 36, 738, 8240, 57675, 289716, 1144836, 3780288, 10865205, 27969700, 65834406, 143887536, 295467263, 575308020, 1069960200, 1911933696, 3298486761, 5516122788, 8972008810, 14233690800
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
Number of k X l matrices with entries mod n, up to row and column permutation is Z(S_k X S_l; n,n,...) where Z(S_k X S_l; x_1,x_2,...) is cycle index of Cartesian product of symmetric groups S_k and S_l of degree k and l, respectively.
|
|
FORMULA
|
a(n)=(1/3!^2)*(n^9 + 6*n^6 + 9*n^5 + 8*n^3 + 12*n^2).
|
|
CROSSREFS
|
Cf. A058002-A058004, A002724, A052271, A052272.
Sequence in context: A138832 A109405 A064541 this_sequence A004329 A089909 A049434
Adjacent sequences: A057998 A057999 A058000 this_sequence A058002 A058003 A058004
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Vladeta Jovovic (vladeta(AT)Eunet.yu), Nov 04 2000
|
|
|
Search completed in 0.002 seconds
|