Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Dimensions of Matrices Range (equalities).

  1. Mar 13, 2013 #1
    Hello everyone,

    I’d like to find the following range equalities:
    Considering the following:
    A=B+C \\
    A=B.C^T \\
    A=[ B^T C^T ]^T
    I would like to find the function f for each equality above.
    dim( R(A) ) = f( R(B) , R(C) )\\
    Considere that all matrices have compatible dimensions.
    R(X) function means range of the column space expressed in the matrix X.
    Can you help me?

    I sincerely thank you!

    All the best

  2. jcsd
  3. Mar 25, 2013 #2

    Pardon, could you be a bit more precise about what it is you mean. I have some questions after which I will gladly try and help you out with this problem:

    What sort of objects are A, B and C?
    Should all the equations hold at the same time or are you asking 3 questions?
    What is a range equality, the only range I know of is (in the case of linear algebra) the column space (maybe you mean rank)?
    Do you mean by R(X) the column space of X?
  4. Mar 26, 2013 #3
    Hi Conquest,

    A,B and C are rectangular matrices and there are 3 questions. I'm trying to find a function f for each case.
    R(X) is the range of the column space defined by the matrix X.
    equality is and equation or set of equations that relate variables somehow. Like this

    This is the equation that answer the first case
    [tex]\dim(R(A))=\dim(R(B))+\dim(R(C))-\dim(R(B) \cap R(C))[/tex]

    This is the equation that answer the third case

    [tex]\dim(R(A))=\dim(R(B))+\dim(R(C))-\dim(R(B^T) \cap R(C^T))[/tex]

    The second one is more difficult but is the most important

    all the best

  5. Mar 27, 2013 #4

    I will start working them out right away. The first one you solved there is correct. Since the column space of B+C is just the sum of the column spaces of B and C respectively and the formula you have there is indeed the formula for the dimension of the dimension of a sum of subspaces.

    I don't get how you would do the third one though since to me the last part makes no sense. I mean the colum spaces of [itex]B^T[/itex] and [itex]C^T[/itex] need not for general recangular matrices be subspaces of the same space. So how can you take an intersection between them! Do you mean something exotic by the square brackets?

    Also the Dim(R(A)) is what you call the rank of a matrix A. It is not hard to prove that in fact the rank of A and [itex]A^T[/itex] is always the same. So for this purpose taking the transpose in the last line is not very relevant.

    Anyway I will start to try the problem now. however I am very curious how you would prove the solution you have to the third one since for me it doesn't even make senes.

  6. Mar 27, 2013 #5
    Hello again!

    All right I can get back to you quite quickly since I have the idea that there is not in general the formula you are looking for. Since it is quite easy to find for a given matrix B in the second and third cases a two different matrices C and C' such that the rank of both of these is the same but the rank of the corresponding A is not the same (just try it).

    A formula about the rank of the matrix A would try to express it in terms of the ranks of the other two matrices and possibly the dimension of the domain or codomain. But apparently if all of these are equal for two cases the rank of A can still be different. So that's why I think there is no general formula (although I have not proved this).

    However all is not lost since the first one is still quite correct and we have some inequalities.
    For instance we allways have



    [itex]Dim(R(AB))\leq min(Dim(R(A)),Dim(R(B)))[/itex]

    and also (a bit trickier to prove then the last ones but still not too hard)

    [itex] Dim(R(AB))\geq Dim(R(A))+Dim(R(B))-n[/itex]

    for A a m x n matrix and B a n x k matrix

    So this yields for the second formula that for B an m x n matrix and C an k x n matrix

    [itex]Dim(R(B))+Dim(R(C))-n\leq Dim(R(A)) \leq min(Dim(R(B)),Dim(R(C)))[/itex]

    and for the third formula we find with B an n x m matrix and C an k x n matrix

    [itex]Dim(R(B))+Dim(R(C))-n\leq Dim(R(A)) \leq min(Dim(R(B)),Dim(R(C)))[/itex]

    may I suggest by the way http://en.wikibooks.org/wiki/Linear_Algebra/Matrix_Multiplication/Solutions problem 15 in particular.

    There are actually a lot more very useful equalities and inequalities about the rank of a matrix so you should probably just search for rank of a matrix and mulitplication to get some references like this one http://www.m-hikari.com/ija/ija-password-2007/ija-password9-12-2007/dongIJA9-12-2007.pdf
    But I suspect that usually for an identity you would need some extra information in the cases two and three.

    I hope this helps.

  7. Apr 12, 2013 #6
    Hi there,

    Thank you for answering.

    Actually I found the answers in this book

    "Matrix Analysis and Applied Linear Algebra"

    I´ve been busy lately in a paper writing sorry for not answer sooner.

    All the best

Share this great discussion with others via Reddit, Google+, Twitter, or Facebook