Linear Algebra: Equivalence of Linear Transformations

Fringhe
Messages
5
Reaction score
0

Homework Statement


1) two linear transformations B and C are equivalent iff there exist invertible linear transformations P and Q such that PB=CQ
2) if A and B are equivalent then so are A' and B' in dual space
3) Do there exist linear transformations A and B such that A and B are equivalent but A^2 and B^2 are not?
4) Does there exist a linear transformation A such that A is equivalent to a scalar a but A is not equal to a?

The Attempt at a Solution


I really don't know where to start. I know that if two l.ts. A and B are equivalent then (AB)^-1 = B^-1A^-1. But that's where I am now.
 
Last edited:
Physics news on Phys.org
Ok for the first question, two lts B and C are equivalent iff there exist lts E and F such that
B = E^-1 C F
Now let E = P and let F=Q, we have
B= P^-1 C Q or PB = CQ so this means that the lts P and Q must be invertible?
 
Can you please repeat your definition for equivalence between A and B? I'm not sure I follow.
 
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