login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A321724 Irregular triangle read by rows where T(n,d) is the number of non-isomorphic non-normal semi-magic square multiset partitions of weight n and length d|n. 7
1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 3, 1, 1, 1, 1, 3, 5, 1, 1, 5, 1, 1, 3, 7, 1, 1, 1, 1, 4, 9, 12, 11, 1, 1, 1, 1, 4, 15, 1, 1, 13, 31, 1, 1, 5, 43, 22, 1, 1, 1, 1, 5, 22, 103, 30, 1, 1, 1, 1, 6, 106, 264, 42, 1, 1, 30, 383, 1, 1, 6, 56, 1, 1, 1, 1, 7, 45, 321, 2804, 1731, 77, 1 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,7

COMMENTS

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.

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.

LINKS

Andrew Howroyd, Table of n, a(n) for n = 1..207 (rows 1..50)

Wikipedia, Magic square

FORMULA

T(n,d) = A333733(d, n/d). - Andrew Howroyd, Apr 11 2020

EXAMPLE

Triangle begins:

  1

  1 1

  1 1

  1 2 1

  1 1

  1 2 3 1

  1 1

  1 3 5 1

  1 5 1

  1 3 7 1

Inequivalent representatives of the a(10,5) = 7 semi-magic squares (zeros not shown):

  [2    ] [2    ] [2    ] [2    ] [2    ] [11   ] [11   ]

  [ 2   ] [ 2   ] [ 2   ] [ 11  ] [ 11  ] [11   ] [1 1  ]

  [  2  ] [  2  ] [  11 ] [ 11  ] [ 1 1 ] [  11 ] [ 1 1 ]

  [   2 ] [   11] [  1 1] [   11] [  1 1] [  1 1] [  1 1]

  [    2] [   11] [   11] [   11] [   11] [   11] [   11]

CROSSREFS

Row sums are A321721.

Cf. A006052, A007016, A007716, A057150, A120732, A271103, A319056, A319616.

Cf. A321718, A321719, A321722, A333733.

Sequence in context: A294775 A330461 A332649 * A333737 A333733 A303929

Adjacent sequences:  A321721 A321722 A321723 * A321725 A321726 A321727

KEYWORD

nonn,tabf

AUTHOR

Gus Wiseman, Nov 18 2018

EXTENSIONS

a(28)-a(39) from Chai Wah Wu, Jan 16 2019

Terms a(40) and beyond from Andrew Howroyd, Apr 11 2020

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 4 10:08 EDT 2021. Contains 346447 sequences. (Running on oeis4.)