A052282 -id:A052282 - cp's OEIS frontend

A333733 Array read by antidiagonals: T(n,k) is the number of non-isomorphic n X n nonnegative integer matrices with all row and column sums equal to k up to permutations of rows and columns.

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 3, 1, 1, 1, 1, 3, 5, 5, 1, 1, 1, 1, 3, 9, 12, 7, 1, 1, 1, 1, 4, 13, 43, 31, 11, 1, 1, 1, 1, 4, 22, 106, 264, 103, 15, 1, 1, 1, 1, 5, 30, 321, 1856, 2804, 383, 22, 1, 1, 1, 1, 5, 45, 787, 12703, 65481, 44524, 1731, 30, 1, 1

Offset: 0

Andrew Howroyd, Apr 04 2020

Terms may be computed without generating each matrix by enumerating the number of matrices by column sum sequence using dynamic programming. A PARI program showing this technique for the labeled case is given in A257493. Burnside's lemma can be used to extend this method to the unlabeled case.

			Array begins:
=======================================================
n\k | 0 1  2   3     4       5         6          7
----+--------------------------------------------------
  0 | 1 1  1   1     1       1         1          1 ...
  1 | 1 1  1   1     1       1         1          1 ...
  2 | 1 1  2   2     3       3         4          4 ...
  3 | 1 1  3   5     9      13        22         30 ...
  4 | 1 1  5  12    43     106       321        787 ...
  5 | 1 1  7  31   264    1856     12703      71457 ...
  6 | 1 1 11 103  2804   65481   1217727   16925049 ...
  7 | 1 1 15 383 44524 3925518 224549073 8597641912 ...
  ...

Andrew Howroyd, Table of n, a(n) for n = 0..275 (first 23 antidiagonals)

Rows n=0..5 are A000012, A000012, A008619, A052282, A052280, A333735.
Columns k=0..5 are A000012, A000012, A000041, A232215, A232216, A333736.
Main diagonal is A333734.
Cf. A133687, A167625, A257493, A333330, A377060.

A058389 Number of 3 X 3 matrices with nonnegative integer entries and all row sums equal to n, up to row and column permutation.

Original entry on oeis.org

1, 3, 14, 44, 129, 316, 714, 1452, 2775, 4963, 8478, 13838, 21827, 33306, 49504, 71754, 101871, 141807, 194128, 261570, 347633, 456026, 591384, 758596, 963657, 1212861, 1513806, 1874440, 2304225, 2813030, 3412466, 4114608, 4933519

Offset: 0

Vladeta Jovovic, Nov 24 2000

Andrew Howroyd, Table of n, a(n) for n = 0..1000
V. Jovovic, Illustration of initial terms
V. Jovovic, Number of m x m nonnegative integer matrices with all row sums equal to n, up to row and column permutation.

Row 3 of A318951.
Cf. A002817, A052282, A058390, A058391, A058392.
Cf. A001501, A050535, A050913, A058528, A058783, A058784, A058785.

a[n_] := (m = Mod[n, 6]; (n^3 + 9*n^2 + 39*n + 120)*n^3 + Which[m == 0, 12*(23*n^2 + 32*n + 24), m == 1 || m == 5, 249*n^2 + 303*n + 143, m == 2 || m == 4, 4*(69*n^2 + 96*n + 56), m == 3, 3*(83*n^2 + 101*n + 69)])/288; Table[a[n], {n, 0, 32}] (* Jean-François Alcover, Oct 12 2011, after Vladeta Jovovic *)

\\ See A318951 for RowSumMats
a(n)=RowSumMats(3, 3, n); \\ Andrew Howroyd, Sep 05 2018

a(n) = (1/6)*(C(C(n + 2, 2) + 2, 3) + 3/2*floor((n + 2)/2)*(C(n + 2, 2) - floor((n + 2)/2)) + 3*C(floor((n + 2)/2) + 2, 3) + 2*floor(C(n + 2, 2)/3) + 2*C(C(n + 2, 2) - 3*floor(C(n + 2, 2)/3) + 2, 3)).

Empirical G.f.: -(x^8 + 3*x^7 + 14*x^6 + 12*x^5 + 15*x^4 + 9*x^3 + 5*x^2 + 1) / ((x-1)^7*(x+1)^3*(x^2+x+1)). - Colin Barker, Dec 27 2012

More terms from Marc LeBrun, Dec 11 2000

A052280 Number of 4 X 4 stochastic matrices under row and column permutations.

Original entry on oeis.org

1, 1, 5, 12, 43, 106, 321, 787, 1960, 4354, 9386, 18790, 36362, 66789, 118936, 203840, 340195, 551192, 873343, 1351457, 2052221, 3056798, 4480565, 6462678, 9194098, 12902867, 17892986, 24524478, 33265476, 44666016, 59426834, 78364873, 102502765, 133024660, 171390035, 219278224

Offset: 0

Vladeta Jovovic, Feb 06 2000

nonn

			There are 5 nonisomorphic 4 X 4 matrices with row and column sums 2:
[0 0 0 2] [0 0 0 2] [0 0 0 2] [0 0 1 1] [0 0 1 1]
[0 0 2 0] [0 0 2 0] [0 1 1 0] [0 0 1 1] [0 1 0 1]
[0 2 0 0] [1 1 0 0] [1 0 1 0] [1 1 0 0] [1 0 1 0]
[2 0 0 0] [1 1 0 0] [1 1 0 0] [1 1 0 0] [1 1 0 0]

Row n=4 of A333733.

Cf. A001496, A052281, A052282.

Terms a(9) and beyond from Andrew Howroyd, Apr 04 2020

A052281 Number of 4 X 4 symmetric stochastic matrices under row and column permutations.

Original entry on oeis.org

1, 1, 3, 6, 16, 29, 62, 107, 195, 320, 522, 804, 1234, 1804, 2626, 3700, 5155, 7038

Offset: 0

Vladeta Jovovic, Feb 06 2000

This sequence appears to be an erroneous version of A333886.

			There are 6 nonisomorphic symmetric 4 X 4 matrices with row and column sums 3:
[0 0 0 3] [0 0 1 2] [0 0 1 2] [0 0 1 2] [0 0 1 2] [0 1 1 1]
[0 0 3 0] [0 0 2 1] [0 1 1 1] [0 1 2 0] [0 2 1 0] [1 0 1 1]
[0 3 0 0] [1 2 0 0] [1 1 1 0] [1 2 0 0] [1 1 0 1] [1 1 0 1]
[3 0 0 0] [2 1 0 0] [2 1 0 0] [2 0 0 1] [2 0 1 0] [1 1 1 0]
But, A333886 gives 6 other cases.

Cf. A053493, A001496, A052280, A052282.

cp's OEIS Frontend

A333733 Array read by antidiagonals: T(n,k) is the number of non-isomorphic n X n nonnegative integer matrices with all row and column sums equal to k up to permutations of rows and columns.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A058389 Number of 3 X 3 matrices with nonnegative integer entries and all row sums equal to n, up to row and column permutation.

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

PARI

Formula

Extensions

A052280 Number of 4 X 4 stochastic matrices under row and column permutations.

Views

Author

Keywords

Examples

Crossrefs

Extensions

A052281 Number of 4 X 4 symmetric stochastic matrices under row and column permutations.

Views

Author

Keywords

Comments

Examples

Crossrefs