|
| |
|
|
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; internal format)
|
|
|
|
OFFSET
| 1,3
|
|
|
REFERENCES
| 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.
L. Hogben, ed., Handbook of Linear Algebra, pp. 31-6, 31-7.
|
|
|
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: A129116 A096179 A166350 * A008305 A133644 A152431
Adjacent sequences: A133640 A133641 A133642 * A133644 A133645 A133646
|
|
|
KEYWORD
| nonn,tabl
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com), Dec 17 2007
|
| |
|
|
