OFFSET
0,3
COMMENTS
A non-normal semi-magic square multiset partition of weight n is a multiset partition of weight n whose part sizes and vertex degrees are all equal to d, for some d|n.
The weight of a multiset partition is the sum of sizes of its parts. Weight is generally not the same as number of vertices.
Also the number of nonnegative integer square matrices up to row and column permutations with sum of elements equal to n and no zero rows or columns, with row sums and column sums all equal to d, for some d|n.
LINKS
Wikipedia, Magic square
FORMULA
a(p) = 2 for p prime corresponding to the 1 X 1 square [p] and the permutation matrices of size p X p with partition (1...10...0). - Chai Wah Wu, Jan 16 2019
a(n) = Sum_{d|n} A333733(d,n/d) for n > 0. - Andrew Howroyd, Apr 11 2020
EXAMPLE
Non-isomorphic representatives of the a(2) = 2 through a(6) = 7 multiset partitions:
{{11}} {{111}} {{1111}} {{11111}} {{111111}}
{{1}{2}} {{1}{2}{3}} {{11}{22}} {{1}{2}{3}{4}{5}} {{111}{222}}
{{12}{12}} {{112}{122}}
{{1}{2}{3}{4}} {{11}{22}{33}}
{{11}{23}{23}}
{{12}{13}{23}}
{{1}{2}{3}{4}{5}{6}}
Inequivalent representatives of the a(6) = 7 matrices:
[6]
.
[3 0] [2 1]
[0 3] [1 2]
.
[2 0 0] [2 0 0] [1 1 0]
[0 2 0] [0 1 1] [1 0 1]
[0 0 2] [0 1 1] [0 1 1]
.
[1 0 0 0 0 0]
[0 1 0 0 0 0]
[0 0 1 0 0 0]
[0 0 0 1 0 0]
[0 0 0 0 1 0]
[0 0 0 0 0 1]
Inequivalent representatives of the a(9) = 7 matrices:
[9]
.
[3 0 0] [3 0 0] [2 1 0] [2 1 0] [1 1 1]
[0 3 0] [0 2 1] [1 1 1] [1 0 2] [1 1 1]
[0 0 3] [0 1 2] [0 1 2] [0 2 1] [1 1 1]
.
[1 0 0 0 0 0 0 0 0]
[0 1 0 0 0 0 0 0 0]
[0 0 1 0 0 0 0 0 0]
[0 0 0 1 0 0 0 0 0]
[0 0 0 0 1 0 0 0 0]
[0 0 0 0 0 1 0 0 0]
[0 0 0 0 0 0 1 0 0]
[0 0 0 0 0 0 0 1 0]
[0 0 0 0 0 0 0 0 1]
CROSSREFS
KEYWORD
nonn
AUTHOR
Gus Wiseman, Nov 18 2018
EXTENSIONS
a(11)-a(13) from Chai Wah Wu, Jan 16 2019
a(14)-a(15) from Chai Wah Wu, Jan 20 2019
Terms a(16) and beyond from Andrew Howroyd, Apr 11 2020
STATUS
approved