Maximum determinant of matrix with only 1 and -1 elements?

Click For Summary
SUMMARY

The maximum determinant of an nxn matrix composed solely of 1 and -1 elements can be determined using combinatorial techniques. The discussion highlights attempts to solve this problem for 2x2 and 3x3 matrices but notes the lack of a discernible pattern for larger matrices. The Leibniz Formula for Determinants, while mentioned, is not deemed useful for this specific problem. Participants express confusion regarding the definition of determinants and their application in this context.

PREREQUISITES
  • Understanding of matrix theory and determinants
  • Familiarity with the Leibniz Formula for Determinants
  • Basic knowledge of combinatorial mathematics
  • Experience with matrix manipulation techniques
NEXT STEPS
  • Research the properties of determinants in matrices with binary elements
  • Explore combinatorial optimization methods for matrix determinants
  • Study advanced applications of the Leibniz Formula in determinant calculations
  • Investigate specific cases of maximum determinants for small matrices (e.g., 4x4, 5x5)
USEFUL FOR

Mathematicians, students studying linear algebra, and anyone interested in combinatorial optimization of matrix determinants.

mvgmonteiro
Messages
1
Reaction score
0
1. The problem statement:
Find out the maximum determinant of a matrix nxn which have just 1 and -1 elements.

2. The attempt at a solution:
I have tried for 2x2 and 3x3 matrices and so generalizing for nxn matrices. But I can’t figure out any pattern or something like that. Also, I barely know about the Leibniz Formula for Determinants, and don’t think so that it is helpful here. Thus, I am just stucked at that problem, and don’t have any great idea so far..
 
Physics news on Phys.org
mvgmonteiro said:
1. The problem statement:
Find out the maximum determinant of a matrix nxn which have just 1 and -1 elements.

2. The attempt at a solution:
I have tried for 2x2 and 3x3 matrices and so generalizing for nxn matrices. But I can’t figure out any pattern or something like that. Also, I barely know about the Leibniz Formula for Determinants, and don’t think so that it is helpful here. Thus, I am just stucked at that problem, and don’t have any great idea so far..
I don't know what the Leibniz formula is in this context. But how is a determinant defined? What do you work with?
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
2
Views
2K
Replies
2
Views
2K
  • · Replies 14 ·
Replies
14
Views
4K
Replies
15
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 4 ·
Replies
4
Views
1K