A260340 -id:A260340 - cp's OEIS frontend

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.

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

A002137 Number of n X n symmetric matrices with nonnegative integer entries, trace 0 and all row sums 2.

Original entry on oeis.org

1, 0, 1, 1, 6, 22, 130, 822, 6202, 52552, 499194, 5238370, 60222844, 752587764, 10157945044, 147267180508, 2282355168060, 37655004171808, 658906772228668, 12188911634495388, 237669544014377896, 4871976826254018760, 104742902332392298296

Offset: 0

N. J. A. Sloane

The definition implies that the matrices are symmetric, have entries 0, 1 or 2, have 0's on the diagonal, and the entries in each row or column sum to 2.
From Victor S. Miller, Apr 26 2013: (Start)
A002137 also is the number of monomials in the determinant of a generic n X n symmetric matrix with 0's on the diagonal (see the paper of Aitken).
It is also the number of monomials in the determinant of the Cayley-Menger matrix.  Even though this matrix is symmetric with 0's on the diagonal, it has 1's in the first row and column and so requires an extra argument. (End) [See the MathOverflow link for details of these bijections. - N. J. A. Sloane, Apr 27 2013]
From Bruce Westbury, Jan 22 2013: (Start)
It follows from the respective exponential generating functions that A002135 is the binomial transform of A002137:
A002135(n) = Sum_{k=0..n} C(n,k) * A002137(k),
2 = 1*1 + 2*0 + 1*1,
5 = 1*1 + 3*0 + 3*1 + 1*1,
17 = 1*1 + 4*0 + 6*1 + 4*1 + 1*6, ...
A002137 arises from looking at the dimension of the space of invariant tensors of the r-th tensor power of the adjoint representation of the symplectic group Sp(2n) (for n large compared to r). (End)
Also the number of subgraphs of a labeled K_n made up of cycles and isolated edges (but no isolated vertices). - Kellen Myers, Oct 17 2014

			a(2)=1 from
  02
  20
a(3)=1 from
  011
  101
  011
s(4)=6 from
  0200 0110
  2000 1001
  0002 1001
  0020 0110
  x3   x3

N. J. Calkin, J. E. Janoski, matrices of row and column sum 2, Congr. Numerantium 192 (2008) 19-32
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
R. P. Stanley, Enumerative Combinatorics, Cambridge, Vol. 2, 1999; see Example 5.2.8.

T. D. Noe, Table of n, a(n) for n = 0..100
A. C. Aitken, On the number of distinct terms in the expansion of symmetric and skew determinants, Edinburgh Math. Notes, No. 34 (1944), 1-5.
A. C. Aitken, On the number of distinct terms in the expansion of symmetric and skew determinants, Edinburgh Math. Notes, No. 34 (1944), 1-5. [Annotated scanned copy]
Jacob L. Bourjaily, Michael Plesser, and Cristian Vergu, The Many Colours of Amplitudes, arXiv:2412.21189 [hep-th], 2024. See pp. 17, 52.
Mark Colarusso, William Q. Erickson, and Jeb F. Willenbring, Contingency tables and the generalized Littlewood-Richardson coefficients, arXiv:2012.06928 [math.RT], 2020.
Tomislav Došlic and Darko Veljan, Logarithmic behavior of some combinatorial sequences, Discrete Math. 308 (2008), no. 11, 2182--2212. MR2404544 (2009j:05019) - From _N. J. A. Sloane_, May 01 2012
I. M. H. Etherington, Some problems of non-associative combinations, Edinburgh Math. Notes, 32 (1940), 1-6.
Rui-Li Liu and Feng-Zhen Zhao, New Sufficient Conditions for Log-Balancedness, With Applications to Combinatorial Sequences, J. Int. Seq., Vol. 21 (2018), Article 18.5.7.
P. A. MacMahon, Combinations derived from m identical sets of n different letters and their connexion with general magic squares, Proc. London Math. Soc., 17 (1917), 25-41.
Victor S. Miller, The Cayley Menger Theorem and integer matrices with row sum 2 (on MathOverflow)
T. Muir, The Theory of Determinants in the Historical Order of Development, 4 vols., Macmillan, NY, 1906-1923. [Annotated scans of selected pages] See Vol. 3, p. 122.
Marko R. Riedel, Number of ways to derange n numbers ignoring direction, counted by Analytic Combinatorics (2024)

Column k=2 of A333351.
A diagonal of A260340.
Cf. A000985, A000986, A002135.

nxt[{n_,a_,b_,c_}]:={n+1,b,c,n(b+c)-n(n-1) a/2}; Drop[Transpose[ NestList[ nxt,{0,1,0,1},30]][[2]],2] (* Harvey P. Dale, Jun 12 2013 *)

x='x+O('x^66); Vec( serlaplace( (1-x)^(-1/2)*exp(-x/2+x^2/4) ) ) \\ Joerg Arndt, Apr 27 2013

E.g.f.: (1-x)^(-1/2)*exp(-x/2+x^2/4).
a(n) = (n-1)*(a(n-1)+a(n-2)) - (n-1)*(n-2)*a(n-3)/2.
a(n) ~ sqrt(2) * n^n / exp(n+1/4). - Vaclav Kotesovec, Feb 25 2014

A333900 Number of nonequivalent n X n binary matrices with 4 ones in every row and column up to permutation of rows.

Original entry on oeis.org

1, 0, 0, 0, 1, 1, 130, 16700, 3330915, 957659906, 382304435016, 204772106834160, 143299238797934175, 128179127293763395905, 143868740984351881041401, 199438057945979365292917046, 336793287548313747690192184440, 684521312346990661869780271166300

Offset: 0

Andrew Howroyd, Apr 18 2020

nonn

Number of factorizations of m^4 into n factors, where m is a product of exactly n distinct primes and each factor is a product of 4 distinct primes.

Andrew Howroyd, Table of n, a(n) for n = 0..50

Column k=4 of A260340.

Cf. A268668.

A333891 Number of nonequivalent n X n binary matrices with an equal number of ones in every row and column up to permutation of rows.

Original entry on oeis.org

1, 2, 3, 4, 10, 48, 814, 35048, 4749917, 1991695464, 2744917591408, 12259363447566918, 187472413992607944600, 9519583446974164009046934, 1702816871202402787766029201942, 1029212386646920125804443494952269006, 2240000312861150532290111516186650669871299

Offset: 0

Andrew Howroyd, Apr 18 2020

nonn

			The a(4) = 10 matrices are:
  [0 0 0 0]  [0 0 0 1]  [0 0 1 1]  [0 1 0 1]  [0 1 1 0]
  [0 0 0 0]  [0 0 1 0]  [0 0 1 1]  [0 1 0 1]  [0 1 1 0]
  [0 0 0 0]  [0 1 0 0]  [1 1 0 0]  [1 0 1 0]  [1 0 0 1]
  [0 0 0 0]  [1 0 0 0]  [1 1 0 0]  [1 0 1 0]  [1 0 0 1]
.
  [0 0 1 1]  [0 0 1 1]  [0 1 0 1]  [0 1 1 1]  [1 1 1 1]
  [0 1 1 0]  [0 1 0 1]  [0 1 1 0]  [1 0 1 1]  [1 1 1 1]
  [1 0 0 1]  [1 0 1 0]  [1 0 0 1]  [1 1 0 1]  [1 1 1 1]
  [1 1 0 0]  [1 1 0 0]  [1 0 1 0]  [1 1 1 0]  [1 1 1 1]

Andrew Howroyd, Table of n, a(n) for n = 0..20

Row sums of A260340.

cp's OEIS Frontend

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

A002137 Number of n X n symmetric matrices with nonnegative integer entries, trace 0 and all row sums 2.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A333900 Number of nonequivalent n X n binary matrices with 4 ones in every row and column up to permutation of rows.

Views

Author

Keywords

Comments

Links

Crossrefs

A333891 Number of nonequivalent n X n binary matrices with an equal number of ones in every row and column up to permutation of rows.

Views

Author

Keywords

Examples

Links

Crossrefs

A333899 Number of nonequivalent n X n binary matrices with 3 ones in every row and column up to permutation of rows.

Views

Author

Keywords

Comments

Links

Crossrefs