cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-6 of 6 results.

A083029 Triangle read by rows: T(n,k), n >=1, 0 <= k <= C(n,k), = number of n X n symmetric positive semi-definite matrices with 2's on the main diagonal and 1's and 0's elsewhere and with k 1's above the diagonal.

Original entry on oeis.org

1, 1, 1, 1, 3, 3, 1, 1, 6, 15, 20, 15, 6, 1, 1, 10, 45, 120, 210, 192, 200, 90, 45, 10, 1, 1, 15, 105, 455, 1365, 2517, 3805, 3975, 3690, 2910, 1548, 975, 255, 105, 15, 1, 1, 21, 210, 1330, 5985, 18207, 39557, 71235, 95130, 115115, 110670, 104265, 72520, 56070, 32445, 15862, 7434, 2730, 665, 210, 21, 1, 1, 28, 378, 3276, 20475, 91392, 288596, 692576, 1374597, 2161180, 3247622, 3740016, 4422915, 4117512, 3886200, 3044048, 2579780, 1591296, 1111768, 628600, 323148, 148184, 65576, 20160, 7105, 1540, 378, 28, 1
Offset: 1

Views

Author

N. J. A. Sloane, Jul 13 2003

Keywords

Examples

			1;
1,1;
1,3,3,1;
1,6,15,20,15,6,1;
...

Links

Crossrefs

Rows sums give A085658.
A038379(n) = Sum_{k=0..C(n,2)} 2^k * T(n,k).
A084546 is an upper bound.

Extensions

Rows n=6..8 added by Max Alekseyev, Jun 05 2024

A085656 Number of positive-definite real {0,1} n X n matrices.

Original entry on oeis.org

1, 3, 27, 681, 43369, 6184475, 1688686483, 665444089745
Offset: 1

Views

Author

N. J. A. Sloane, Jul 12 2003

Keywords

Comments

A real matrix M is positive-definite if x M x' > 0 for all nonzero real vectors x. Equivalently, all eigenvalues of M + M' are positive.
M need not be symmetric. For the number of different values of M + M' see A085657. - Max Alekseyev, Dec 13 2005

Examples

			For n = 2 the three matrices are {{{1, 0}, {0, 1}}, {{1, 0}, {1, 1}}, {{1, 1}, {0, 1}}}.

Links

Crossrefs

Cf. A055165, which counts nonsingular {0, 1} matrices and A085506, which counts {-1, 0, 1} matrices with positive eigenvalues.
Cf. A085657, A085658, A086215, A038379 (positive semi-definite matrices), A080858, A083029.

Programs

  • Mathematica
    Table[Count[Tuples[{0, 1}, {n, n}], ?PositiveDefiniteMatrixQ], {n, 4}] (* _Eric W. Weisstein, Jan 03 2021 *)
  • PARI
    { a(n) = M=matrix(n,n,i,j,2*(i==j)); r=0; b(1); r } { b(k) = local(t); if(k>n, t=0; for(i=1,n, for(j=1,i-1, if(M[i,j]==1,t++); )); r+=2^t; return; ); forvec(x=vector(k-1,i,[0,1]), for(i=1,k-1,M[k,i]=M[i,k]=x[i]); if( matdet(vecextract(M,2^k-1,2^k-1),1)>0, b(k+1) ) ) } (Alekseyev)

Extensions

More terms from Max Alekseyev, Dec 13 2005

A038379 Number of real {0,1} n X n matrices A such that M = A + A' has 2's on the main diagonal, 0's and 1's elsewhere and is positive semi-definite.

Original entry on oeis.org

1, 3, 27, 729, 52649, 9058475, 3383769523, 2520512534065
Offset: 1

Views

Author

N. J. A. Sloane, Jul 13 2003

Keywords

Comments

Necessarily A has all 1's on the main diagonal.
A real matrix M is positive semi-definite if its eigenvalues are >= 0.
For n <= 4, a(n) equals the upper bound 3^C(n,2).
For the number of different values of symmetric parts A + A', see A085658. - Max Alekseyev, Nov 11 2006

Links

Crossrefs

Cf. A055165, which counts nonsingular {0, 1} matrices, A003024, which counts {0, 1} matrices with positive eigenvalues, A085656 (positive definite matrices).
Cf. A085657, A085658, A080858, A083029.

Formula

a(n) = Sum_{k=0..C(n,2)} 2^k * A083029(n,k).

Extensions

Definition corrected Nov 10 2006
a(6)-a(8) from Max Alekseyev, Nov 11 2006
Edited by Max Alekseyev, Jun 05 2024

A084553 Number of n X n symmetric positive semi-definite matrices with 2's on the main diagonal and -1's and 0's elsewhere.

Original entry on oeis.org

1, 2, 8, 45, 338, 3178, 34346, 396659, 4694705
Offset: 1

Views

Author

N. J. A. Sloane, Jul 13 2003

Keywords

Comments

Of course the total number of symmetric matrices of this type (not necessarily positive definite) is 2^C(n,2).
This gives the number of different values of A + A' where A runs through the matrices counted in A127503.

Examples

			The 5 X 5 matrix
2 -1 -1 -1 -1
-1 2 -1 -1 -1
-1 -1 2 -1 -1
-1 -1 -1 2 -1
-1 -1 -1 -1 2
with eigenvalues -2, 3, 3, 3, 3 is an example of one which is not positive semi-definite.

Links

Crossrefs

Cf. A084552, A085658, A080858, A083029.

Extensions

a(6)-a(9) from Max Alekseyev, Jan 16 2006

A127502 Number of n X n positive definite matrices with 1's on the main diagonal and -1's and 0's elsewhere.

Original entry on oeis.org

1, 3, 19, 201, 3001, 55291, 1115003, 21837649, 373215601, 8282131891
Offset: 1

Views

Author

Max Alekseyev, Jan 16 2007

Keywords

Comments

A real matrix M is positive-definite if x M x' > 0 for all nonzero real vectors x. Equivalently, all eigenvalues of M + M' are positive.
M need not be symmetric. For the number of different values of M + M' see A084552.

Examples

			For n = 2 the three matrices are {{{1, 0}, {0, 1}}, {{1, 0}, {-1, 1}}, {{1, -1}, {0, 1}}}.

Crossrefs

Cf. A085656, A085657, A085658, A086215, A038379, A080858, A083029, A127503.

Programs

  • PARI
    { a(n) = M=matrix(n,n,i,j,2*(i==j)); r=0; b(1); r } { b(k) = local(t); if(k> n, t=0; for(i=1,n, for(j=1,i-1, if(M[i,j]==1,t++); )); r+=2^t; return; ); forvec(x=vector(k-1,i,[ -1,0]), for(i=1,k-1,M[k,i]=M[i,k]=x[i]); if( matdet(vecextract(M,2^k-1,2^k-1),1)>0, b(k+1) ) ) } (Alekseyev)

A127503 Number of n X n matrices A with 1's on the main diagonal and -1's and 0's elsewhere such that A + A' has only 0's and -1's off the main diagonal and is positive semi-definite.

Original entry on oeis.org

1, 3, 27, 281, 3945, 70635, 1437555, 30357425, 628337745
Offset: 1

Views

Author

Max Alekseyev, Jan 16 2007

Keywords

Comments

For number of different values of A + A' see A084553.

Crossrefs

Cf. A085657, A085658, A080858, A083029, A038379, A127502.
Showing 1-6 of 6 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.