Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A085658
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A085658 Number of n X n symmetric positive semi-definite matrices with 2's on the main diagonal and 1's and 0's elsewhere. +0
6
1, 2, 8, 64, 924, 21737, 749684, 33568376 (list; graph; listen)
OFFSET

1,2

COMMENT

Of course the total number of symmetric matrices of this type (not necessarily positive semi-definite) is 2^C(n,2).

This gives the number of different values of M + M' where M runs throgh the matrices counted in A038379. - Max Alekseyev, Nov 11 2006

LINKS

Index entries for sequences related to binary matrices

EXAMPLE

The matrix

2 0 0 0 1

0 2 0 1 1

0 0 2 1 1

0 1 1 2 0

1 1 1 0 2

is one of the 100 5 X 5 matrices which are not positive semi-definite.

Its eigenvalues are approximately [2., -0.135779205069857, 4.135779205069857, 1.337846553138044, 2.662153446861956]

CROSSREFS

Cf. A085658, A080858, A083029.

Sequence in context: A134956 A011803 A007625 this_sequence A153541 A153569 A153532

Adjacent sequences: A085655 A085656 A085657 this_sequence A085659 A085660 A085661

KEYWORD

nonn,more

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com), Jul 12 2003

EXTENSIONS

3 more terms from Max Alekseyev (maxale(AT)gmail.com), Nov 08 2006

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 17 19:39 EST 2009. Contains 170821 sequences.


AT&T Labs Research