|
| |
|
|
A133643
|
|
Triangle read by rows: T(n,k) (n >= 1, 1 <= k <= n) = smallest permanent of any n X n (0,1) matrix with k 1's in each row and column.
|
|
0
|
|
|
|
1, 1, 2, 1, 2, 6, 1, 2, 9, 24, 1, 2, 12, 44, 120, 1, 2, 17, 80, 265, 720, 1, 2, 24, 144, 578, 1854, 5040, 1, 2, 33, 248, 1249, 4738, 14833, 40320, 1, 2, 42, 440, 2681, 12000, 43386, 133496, 362880, 1, 2, 60, 764, 5713, 30240, 126117, 439792, 1334961, 3628800, 1, 2, 83, 1316, 12105, 75510, 364503, 1441788, 4890740, 14684570, 39916800
(list;
table;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
1,3
|
|
|
REFERENCES
|
L. Hogben, ed., Handbook of Linear Algebra, pp. 31-6, 31-7.
|
|
|
LINKS
|
Table of n, a(n) for n=1..66.
G.-S. Cheon and I. M. Wanless, An update on Minc's survey on open problems involving permanents, Lin. Alg. Applic., 403 (2005), 314-342.
|
|
|
EXAMPLE
|
Triangle begins:
1
1,2
1,2,6
1,2,9,24
1,2,12,44,120
1,2,17,80,265,720
1,2,24,144,578,1854,5040
|
|
|
CROSSREFS
|
Sequence in context: A210227 A208757 A361830 * A008305 A208763 A355721
Adjacent sequences: A133640 A133641 A133642 * A133644 A133645 A133646
|
|
|
KEYWORD
|
nonn,tabl
|
|
|
AUTHOR
|
N. J. A. Sloane, Dec 17 2007
|
|
|
STATUS
|
approved
|
| |
|
|
