Does A Have a Positive Eigenvalue Using Topology?

sin123
Messages
13
Reaction score
0

Homework Statement



Let A denote a 3x3 matrix with positive real entries. Show that A has a positive real Eigenvalue.

Homework Equations



This is a problem from a topology course, assigned in the chapter on fundamental groups and the Brouwer fixed point theorem.

The Attempt at a Solution



I don't know where to start (besides brute force algebra, maybe).
 
Physics news on Phys.org
I believe that you do in fact need to use Brouwer's Fixed Point Theorem here.
 
I figured that much, if just for purely pedagogical reasons.

For a while I didn't know how to use the positive entries of the matrix, until I realized that that means that the first octant is mapped to itself by the linear transformation. Follow the linear transformation by a projection and I am set up for Brouwer.

Done!

<('-')> <(''<) <('-')> (>'-')> <('-')> <(''<) <('-')> (>'-')> <('-')> <(''<) <('-')> <('-')> (>'-')> <('-')> <(''<) <('-')>
 
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