|
|
A087982
|
|
Maximal permanent of a nonsingular n X n (+1,-1)-matrix.
|
|
3
|
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
It is conjectured by Kraeuter and Seifter that for n >= 5 the maximal permanent of a nonsingular n X n (+1,-1)-matrix is attained by a matrix with exactly n-1 -1's on the diagonal (compare A087981).
This has been proved by Budrevich and Guterman. - Sergei Shteiner, Jan 21 2020
The maximal possible value for the permanent of a singular n X n (+1,-1)-matrix is obviously n!.
|
|
LINKS
|
|
|
FORMULA
|
|
|
EXAMPLE
|
a(4) = 8 from the following matrix:
-1 +1 +1 +1
+1 +1 +1 +1
+1 -1 +1 -1
-1 +1 +1 -1
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|