login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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. 20
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 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

0,5

COMMENTS

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.

REFERENCES

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

LINKS

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.

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

FORMULA

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.

EXAMPLE

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;

CROSSREFS

Diagonals give A000142, A001499, A001501, A058527.

Cf. A000142 (column 1), A001499 (column 2), A001501 (column 3), A058528 (column 4), A075754 (column 5), A172544 (column 6), A172541 (column 7).

Row sums give A067209.

Sequence in context: A174411 A155795 A009963 * A173887 A288025 A137376

Adjacent sequences:  A008297 A008298 A008299 * A008301 A008302 A008303

KEYWORD

tabl,nonn,nice

AUTHOR

N. J. A. Sloane

EXTENSIONS

More terms from Greg Kuperberg, Feb 08 2001

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified August 24 02:32 EDT 2017. Contains 291052 sequences.