A133644 Triangle read by rows: T(n,k) (n >= 1, 1 <= k <= n) = largest 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, 4, 9, 24, 1, 4, 13, 44, 120, 1, 8, 36, 82, 265, 720, 1, 8, 54, 148, 580, 1854, 5040, 1, 16, 81, 576, 1313, 4752, 14833, 40320, 1, 16, 216, 1056, 2916, 12108, 43424, 133496, 362880, 1, 32, 324, 1968, 14400, 32826, 127044, 440192, 1334961, 3628800, 1, 32, 486, 3608, 31800, 86400, 373208, 1448640, 4893072, 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,4,9,24
1,4,13,44,120
1,8,36,82,265,720
1,8,54,148,580,1854,5040

Crossrefs

Sequence in context: A232483 A338870 A265894 * A265870 A341409 A284466

Adjacent sequences: A133641 A133642 A133643 * A133645 A133646 A133647

Keyword

nonn,tabl

Author

N. J. A. Sloane, Dec 17 2007

Status

approved