How Can Determinant Inequalities for Positive Semi-Definite Matrices Be Proven?

  • Thread starter Thread starter Combinatorics
  • Start date Start date
  • Tags Tags
    Determinant
Combinatorics
Messages
31
Reaction score
5

Homework Statement



How can I prove that given two nXn positive semi-definite matrices A,B, then the following inequality holds:

det(A+B)^\frac{1}{n} \geq det(A) ^\frac{1}{n} + det(B)^\frac{1}{n}

Homework Equations



Brunn-Minkowski Inequality:
http://en.wikipedia.org/wiki/Brunn–Minkowski_theorem

The Attempt at a Solution


I've tried proving that these kind of determinants represent volumes of n-dimensional compact bodies, but without any success.. Is there any algebraic/computational way of doing it?


Thanks in advance !
 
Physics news on Phys.org
Maybe you can use that because A and B are positive semi-definite, they can be written as the Gram-matrix of certain vectors a_1, a_2, ..., a_n and b_1, b_2, ..., b_n respectively, and the determinant of a Gram-matrix is the content (or volume) squared of the n-dimensional box spanned by the vectors of which it is composed? Then maybe the Brunn-Minkowski inequality? This seems intuitively right to me, but it's not a rigorous argument!
 
Hey Combinatorics.

On this page:

http://en.wikipedia.org/wiki/Positive-definite_matrix#Further_properties

It says on 11. the property of convexity for the matrices themselves. For the actual convexity condition, looking at this says that the set of all elements of the C*-algebra form a convex cone:

http://en.wikipedia.org/wiki/Positive_operator.

It looks like anything that is well-ordered in a sense is what is called a positive cone and my guess is that we establish the well-ordered property for the positive-definite matrices and then go from there to establish convexity.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top