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

Question in regards to Permutation matrices, basis, and non linear functions

  1. May 6, 2005 #1
    Hey thanks again, figured these questions out!
    Last edited: May 6, 2005
  2. jcsd
  3. May 6, 2005 #2
    let e_1 and e_2 be the 2 vectors you gave.

    obviously e_1 and e_2 are lin. indep, so it's possible...just take orthogonal vectors to the previous ones.

    But you could just use : e_3=[1 0 0 0] and e_4=[0 0 1 0]...it's obvious that e_1,e_2,e_3 are pairwise orthogonal, hence lin. indep.....combining e_2,e_3,e_4 as you want will give you always a vector of the type [c b d b] hence you cannot express e_1 as a combintation of the others, so the e_i are lin. indep....clearly it's a generating subset of R^4...so it's a basis.

    if f is a function on R^2, then f is a function of 2 variables : f=f(x,y)...you gave only 1 variable for the condition on f.

    3) I think it's clear that applying a permutation matrix on an n vector a=[a1...an] corresponds to a permutation of the elements of the vector ?


    Apply a second permutation matrice on b : c=M2*b since c is permutation of b and b a permutation of a, then since the permuation are building a group, c is a permutation of a..hence there exists a permutation matrix M3 such that
    c=M3*a...but from above c=M2*M1*a....for all a...then M3=M2*M1...

    (This is not a good proof but I cannot think of a brute force computation of direct multipl of two perm. matrices defined as having a 1, and only 1, in every row and column)
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook