|
|
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, 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
(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,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
|
|
|
|