login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A027832
Number of symmetric {-1, +1} matrices of order n with nonnegative row and column sums.
0
1, 5, 14, 315, 2634, 301262, 8035168, 4451407563, 392447922178, 1028823851939030, 306635655405986312, 3743721825782942609558, 3832881704712490758507152, 215313862348697780762374273824, 766493362781127793638943080523776, 196222469681558506008588371784165178651, 2452358136558134202145977229121349160510450
OFFSET
1,2
REFERENCES
I. Anderson, Combinatorics of Finite Sets, Oxford 1987, Ch. 3.1.
Torsten Sillke and Achim Flammenkamp, unpublished.
LINKS
C. Greene and D. J. Kleitman, Strong versions of Sperner's Theorem, J. Combin. Theory, A 20 (1976) 80-88.
EXAMPLE
n=2: A(2) = 5 from ++/++, ++/+-, -+/++, -+/+-, +-/-+
CROSSREFS
Sequence in context: A317037 A317691 A067857 * A128946 A156219 A000331
KEYWORD
nonn,nice
AUTHOR
Torsten Sillke (sillke(AT)Mathematik.Uni-Bielefeld.DE)
STATUS
approved