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

  • Thread starter tohauz
  • Start date
  • Tags
    Positive
In summary: If you have n>=4, you have more than3 orthogonal vectors.2) In summary, the maximal possible value of k for n = 3 is 6 and for arbitrary n is 2n. Additionally, for a 2x2 matrix A with specific entries, the invertible matrices P and Q can be found using the singular value decomposition method to diagonalize P*A*Q.
  • #1
tohauz
20
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
  • #2
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.
 

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

What is a non-positive inner product?

A non-positive inner product is a mathematical concept that defines a way to measure the angle between two vectors in a vector space. It is called "non-positive" because the resulting value can be zero or negative, whereas a positive inner product always yields a positive value.

How is a non-positive inner product calculated?

To calculate a non-positive inner product, you first need to have two vectors in the same vector space. Then, you multiply the corresponding components of each vector and add the results together. This is similar to how a positive inner product is calculated, but with the added possibility of a negative or zero value.

What is the significance of a non-positive inner product?

A non-positive inner product can tell us about the relationship between two vectors in a vector space. A zero inner product means that the two vectors are orthogonal (perpendicular) to each other, while a negative inner product means that they are pointing in opposite directions. This information can be useful in various mathematical applications, such as in optimization problems.

Can a non-positive inner product be used in all vector spaces?

No, a non-positive inner product can only be used in certain types of vector spaces, such as real or complex vector spaces. It cannot be used in spaces with different properties, such as discrete or digital spaces. Additionally, some vector spaces may not have a defined inner product at all.

How is a non-positive inner product different from a positive inner product?

The main difference between a non-positive inner product and a positive inner product is the range of values they can produce. A positive inner product always yields a positive value, while a non-positive inner product can also produce a negative or zero value. This means that a non-positive inner product can provide more information about the relationship between two vectors, while a positive inner product is more limited in its output.

Back
Top