What Is the Maximum Number of Vectors with Non-Positive Inner Products in R^n?

  • Thread starter Thread starter tohauz
  • Start date Start date
  • Tags Tags
    Positive
Click For Summary
SUMMARY

The maximum number of vectors with non-positive inner products in R^n is established as 2n. This conclusion is derived from the geometric interpretation of the inner product, where the angle between vectors must be 90 degrees or greater for the inner product to be non-positive. In R^3, the vectors i, j, k, -i, -j, and -k exemplify this configuration. The second problem involves finding invertible matrices P and Q such that P*A*Q is diagonal for the given matrix A, which is a 2x2 matrix with specific entries.

PREREQUISITES
  • Understanding of vector spaces and inner products in R^n
  • Familiarity with matrix diagonalization techniques
  • Knowledge of singular value decomposition (SVD)
  • Basic linear algebra concepts, including eigenvalues and eigenvectors
NEXT STEPS
  • Study the geometric interpretation of inner products in vector spaces
  • Learn about the properties of orthogonal vectors in R^n
  • Research matrix diagonalization methods, focusing on conditions for invertibility
  • Explore advanced techniques in singular value decomposition and its applications
USEFUL FOR

Mathematicians, students of linear algebra, and anyone interested in vector space theory and matrix analysis.

tohauz
Messages
20
Reaction score
0
1. Suppose v_1, v_2, . . . v_k are non-zero vectors is R^n such that (v_i,v_j)<= 0 for all i,j. Determine, with proof, the maximal possible k for n = 3, and also for arbitrary n.
2. A is 2x2, A(1,1)=A(2,2)=x-1, A(1,2)=1, A(2,1)=0. Find invertible P,Q such that
P*A*Q is diagonal. I tried singular value decomposition, but calculations are getting nasty.
Please, give me hints for these problems. Thanks a lot
 
Physics news on Phys.org
tohauz said:
1. Suppose v_1, v_2, . . . v_k are non-zero vectors is R^n such that (v_i,v_j)<= 0 for all i,j. Determine, with proof, the maximal possible k for n = 3, and also for arbitrary n.
2. A is 2x2, A(1,1)=A(2,2)=x-1, A(1,2)=1, A(2,1)=0. Find invertible P,Q such that
P*A*Q is diagonal. I tried singular value decomposition, but calculations are getting nasty.
Please, give me hints for these problems. Thanks a lot

OK, I got the first one, hopefully somebody can help me 2nd.
1) Answer is 2n.
Use <u,v>=|u|*|v|*cosa, it is nonpositive if a>=90 degrees.
So in R^3 take i,j,k,-i,-j,-k. If you want to squeeze in other vector the angle
between that and 3 of those is less than 90.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K
Replies
1
Views
2K
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
9
Views
2K