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.

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

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