Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A001501
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A001501 Number of n X n 0-1 matrices with all column and row sums equal to 3.
(Formerly M5175 N2247)
+0
8
1, 0, 0, 1, 24, 2040, 297200, 68938800, 24046189440, 12025780892160, 8302816499443200, 7673688777463632000, 9254768770160124288000, 14255616537578735986867200, 27537152449960680597739468800 (list; graph; listen)
OFFSET

0,5

REFERENCES

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

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

R. C. Read, Some Enumeration Problems in Graph Theory. Ph.D. Dissertation, Department of Mathematics, Univ. London, 1958.

R. P. Stanley, Enumerative Combinatorics, Wadsworth, Vol. 1, 1986; see Example 1.1.3, page 2, f(n).

M. L. Stein and P. R. Stein, Enumeration of Stochastic Matrices with Integer Elements. Report LA-4434, Los Alamos Scientific Laboratory of the University of California, Los Alamos, NM, Jun 1970.

LINKS

T. D. Noe, Table of n, a(n) for n=0..50

Index entries for sequences related to binary matrices

PROGRAM

(PARI) a(n)=local(k); if(n<0, 0, n!^2*sum(j=0, n, sum(i=0, n-j, if(1, k=n-i-j; (j+3*k)!/(3^i*36^k*i!*k!^2)))/j!/(-2)^j)) (from Michael Somos)

CROSSREFS

Sequence in context: A006685 A002671 A003738 this_sequence A054005 A107675 A008977

Adjacent sequences: A001498 A001499 A001500 this_sequence A001502 A001503 A001504

KEYWORD

nonn,nice

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

EXTENSIONS

Additional comments from Michael Somos, May 28, 2002

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 2 11:54 EST 2009. Contains 167921 sequences.


AT&T Labs Research