A058528 -id:A058528 - cp's OEIS frontend

A050535 Number of loopless multigraphs on infinite set of nodes with n edges.

1, 1, 3, 8, 23, 66, 212, 686, 2389, 8682, 33160, 132277, 550835, 2384411, 10709827, 49782637, 238998910, 1182772364, 6023860266, 31525780044, 169316000494, 932078457785, 5253664040426, 30290320077851, 178480713438362, 1073918172017297

Offset: 0

Vladeta Jovovic, Dec 29 1999

nonn

Also, a(n) is the number of n-rowed binary matrices with all row sums equal to 2, up to row and column permutation (see Jovovic's formula). Also, a(n) is the limit of A192517(m,n) as m grows. - Max Alekseyev, Oct 18 2017
Row sums of the triangle defined by the Multiset Transformation of A076864,
;
1;
2 1;
5 2 1;
12 8 2 1;
33 22 8 2 1;
103 72 26 8 2 1;
333 229 87 26 8 2 1;
1183 782 295 92 26 8 2 1;
4442 2760 1036 315 92 26 8 2 1;
17576 10270 3735 1129 321 92 26 8 2 1;
72810 39770 13976 4117 1154 321 92 26 8 2 1;
314595 160713 54132 15547 4237 1161 321 92 26 8 2 1;
- R. J. Mathar, Jul 18 2017
Also the number of non-isomorphic set multipartitions (multisets of sets) of {1, 1, 2, 2, 3, 3, ..., n, n}. - Gus Wiseman, Jul 18 2018

			From _Gus Wiseman_, Jul 18 2018: (Start)
Non-isomorphic representatives of the a(3) = 8 set multipartitions of {1, 1, 2, 2, 3, 3}:
  (123)(123)
  (1)(23)(123)
  (12)(13)(23)
  (1)(1)(23)(23)
  (1)(2)(3)(123)
  (1)(2)(13)(23)
  (1)(1)(2)(3)(23)
  (1)(1)(2)(2)(3)(3)
(End)

Frank Harary and Edgar M. Palmer, Graphical Enumeration, Academic Press, NY, 1973, p. 88, Eq. (4.1.18).

Andrew Howroyd, Table of n, a(n) for n = 0..50
George Barnes, Sanjaye Ramgoolam, and Michael Stephanou, Permutation invariant Gaussian matrix models for financial correlation matrices, arXiv:2306.04569 [q-fin.ST], 2023.
Frank Harary, The number of linear, directed, rooted, and connected graphs, Trans. Am. Math. Soc. 78 (1955) 445-463, eq. (24).
Vladeta Jovovic, Number of m-rowed binary matrices with all row sums equal to n, up to row and column permutation
Patrick T. Komiske, Eric M. Metodiev, and Jesse Thaler, Energy flow polynomials: A complete linear basis for jet substructure, arXiv:1712.07124 [hep-ph], 2017.
Tsuyoshi Miezaki, Akihiro Munemasa, Yusaku Nishimura, Tadashi Sakuma, and Shuhei Tsujie, Universal graph series, chromatic functions, and their index theory, arXiv:2403.09985 [math.CO], 2024. See p. 23.

Cf. A001399, A003082, A014395, A014396, A014397, A014398.
Cf. A058389, A050913, A058783, A058390, A058784, A058785, A058391, A058392, A001501, A058528.
Cf. A007716, A007717, A020555, A050535, A076864 (inverse Euler transf.), A076867 (Euler transform) A094574, A316974.

seq[n_] := G[2n, x+O[x]^n, {}] // CoefficientList[#, x]&;
seq[15] (* Jean-François Alcover, Dec 02 2020, using Andrew Howroyd's code for G in A339065 *)

a(n) = A192517(2*n,n) = A192517(m,n) for any m>=2*n. - Max Alekseyev, Oct 18 2017

Euler transform of A076864. - Andrew Howroyd, Oct 23 2019

More terms from Sean A. Irvine, Oct 02 2011

A008300 Triangle read by rows: T(n,k) (n >= 0, 0 <= k <= n) gives number of {0,1} n X n matrices with all row and column sums equal to k.

Original entry on oeis.org

1, 1, 1, 1, 2, 1, 1, 6, 6, 1, 1, 24, 90, 24, 1, 1, 120, 2040, 2040, 120, 1, 1, 720, 67950, 297200, 67950, 720, 1, 1, 5040, 3110940, 68938800, 68938800, 3110940, 5040, 1, 1, 40320, 187530840, 24046189440, 116963796250, 24046189440, 187530840, 40320, 1, 1, 362880, 14398171200, 12025780892160, 315031400802720, 315031400802720, 12025780892160, 14398171200, 362880, 1

Offset: 0

N. J. A. Sloane

Or, triangle of multipermutation numbers T(n,k), n >= 0, 0 <= k <= n: number of relations on an n-set such that all vertical sections and all horizontal sections have k elements.

			Triangle begins:
  1;
  1,    1;
  1,    2,       1;
  1,    6,       6,        1;
  1,   24,      90,       24,        1;
  1,  120,    2040,     2040,      120,       1;
  1,  720,   67950,   297200,    67950,     720,    1;
  1, 5040, 3110940, 68938800, 68938800, 3110940, 5040, 1;
  ...

L. Comtet, Advanced Combinatorics, Reidel, 1974, p. 236, P(n,k).

Brendan D. McKay, Rows n = 0..30, flattened
C. J. Everett and P. R. Stein, The asymptotic number of integer stochastic matrices, Disc. Math. 1 (1971), 55-72.
Richard J. Mathar, 2-regular Digraphs of the Lovelock Lagrangian, arXiv:1903.12477 [math.GM], 2019.
Richard J. Mathar, Rencontres for equipartite distributions of multisets of colored balls into urns, vixra:2306.0157 (2023)
B. D. McKay, Applications of a technique for labeled enumeration, Congress. Numerantium, 40 (1983), 207-221.
Brendan D. McKay, first 30 rows : entries named Bv[n,k,n,k]
Wouter Meeussen, relevant entries from B. D. McKay reference

Row sums give A067209.
Central coefficients are A058527.
Cf. A000142 (column 1), A001499 (column 2), A001501 (column 3), A058528 (column 4), A075754 (column 5), A172544 (column 6), A172541 (column 7), A172536 (column 8), A172540 (column 9), A172535 (column 11), A172534 (column 12), A172538 (column 13), A172537 (column 14).
Cf. A133687, A333157 (symmetric matrices), A257493 (nonnegative elements), A260340 (up to row permutations), A364068 (traceless).

T(n, k)={
  local(M=Map(Mat([n, 1])));
  my(acc(p, v)=my(z); mapput(M, p, if(mapisdefined(M, p, &z), z+v, v)));
  my(recurse(i, p, v, e) = if(i<0, if(!e, acc(p, v)), my(t=polcoef(p,i)); for(j=0, min(t, e), self()(i-1, p+j*(x-1)*x^i, binomial(t, j)*v, e-j))));
  for(r=1, n, my(src=Mat(M)); M=Map(); for(i=1, matsize(src)[1], recurse(k-1, src[i, 1], src[i, 2], k))); vecsum(Mat(M)[,2]);
} \\ Andrew Howroyd, Apr 03 2020

Comtet quotes Everett and Stein as showing that T(n,k) ~ (kn)!(k!)^(-2n) exp( -(k-1)^2/2 ) for fixed k as n -> oo.

T(n,k) = T(n,n-k).

More terms from Greg Kuperberg, Feb 08 2001

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

A284991 Triangle T(n,t) read by rows: the number of n X n {0,1} matrices with trace t where each row sum and each column sum is 4.

Original entry on oeis.org

1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 10, 20, 45, 44, 265, 1920, 6300, 13720, 20175, 18000, 7570, 357435, 2398900, 7499940, 14372820, 18433415, 15729000, 8171730, 1975560, 749649145, 4695264000, 13718863480, 24545693760, 29544855480, 24545693760, 13718863480, 4695264000, 749649145

Offset: 0

R. J. Mathar, Apr 07 2017

			0:       1
1:       0       0
2:       0       0       0
3:       0       0       0        0
4:       0       0       0        0        1
5:       1       0      10       20       45       44
6:     265    1920    6300    13720    20175    18000    7570
7:  357435 2398900 7499940 14372820 18433415 15729000 8171730 1975560

Alois P. Heinz, Rows n = 0..10, flattened
Index entries for sequences related to binary matrices

Cf. A058528 (row sums), A007105 (diagonal?), A139670 (symmetric matrices).

More terms from Alois P. Heinz, Apr 09 2017

A225623 Number of ways to arrange 2n queens on an n X n chessboard, with no more than 2 queens in each row, column or diagonal.

Original entry on oeis.org

0, 1, 2, 11, 92, 1097, 19448, 477136, 14244856, 537809179, 24194010708, 1317062528249

Offset: 1

Vaclav Kotesovec, Aug 04 2013

This problem is slightly different from A000769 or A219760. In the first example on an 8 x 8 board, the queens c7, d5 and e3 (or queens a2, c5 and e8) are in a line, but such case is allowed. The elementary step can be only [0,1], [1,0] or [1,1], not for example [1,2] or [2,3].

Vaclav Kotesovec, Examples

Cf. A000170, A000769, A001499, A001501, A058528, A075754, A172544, A172541.

Definition clarified by Vaclav Kotesovec, Dec 18 2014

a(10)-a(12) from Martin Ehrenstein, Jan 09 2022

cp's OEIS Frontend

A050535 Number of loopless multigraphs on infinite set of nodes with n edges.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Mathematica

Formula

Extensions

A008300 Triangle read by rows: T(n,k) (n >= 0, 0 <= k <= n) gives number of {0,1} n X n matrices with all row and column sums equal to k.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

PARI

Formula

Extensions

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

A284991 Triangle T(n,t) read by rows: the number of n X n {0,1} matrices with trace t where each row sum and each column sum is 4.

Views

Author

Keywords

Examples

Links

Crossrefs

Extensions

A225623 Number of ways to arrange 2n queens on an n X n chessboard, with no more than 2 queens in each row, column or diagonal.

Views

Author

Keywords

Comments

Links

Crossrefs

Extensions