Null subspace of a single vector

  • Context: Graduate 
  • Thread starter Thread starter vix_cse
  • Start date Start date
  • Tags Tags
    Subspace Vector
Click For Summary

Discussion Overview

The discussion revolves around the concept of the null space and orthogonal complement in relation to a vector of ones, denoted as $e_k$, and its implications for a matrix projection. Participants explore the mathematical definitions and properties of these concepts, particularly in the context of a projection matrix.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant questions which vectors, apart from the zero vector, satisfy the equation $e_k x = 0$.
  • Another participant provides an example where, if $k = 2$, the vector $[1 -1]^T$ solves the equation.
  • A participant clarifies that the term "null space of $e_k$" is misleading, suggesting it should refer to the orthogonal complement of $e_k$, which consists of vectors whose dot product with $e_k$ equals zero.
  • There is a discussion about the dimensionality of the orthogonal complement, noting that it is an $(n-1)$ dimensional space in $n$ dimensions.
  • A participant points out a potential misunderstanding regarding the representation of $e_k$, suggesting it is more accurately described as a $1 \times k$ matrix of ones.
  • Another participant expresses confusion about the relationship between the projection matrix $Z_1$ and the null subspace of $e$, questioning how a matrix can represent a projection onto a set of vectors.

Areas of Agreement / Disagreement

Participants generally agree on the need to clarify the terminology regarding null space and orthogonal complements, but there remains some confusion about the implications of these concepts, particularly concerning the nature of $Z_1$ as a matrix versus a vector.

Contextual Notes

There are unresolved assumptions regarding the definitions of null space and orthogonal complement, as well as the dimensionality of the spaces involved. The discussion also highlights potential ambiguities in the representation of $e_k$ and its implications for matrix projections.

vix_cse
Messages
7
Reaction score
0
Hi:

was wondering if somebody can help me with this I came across in a paper.

$e_k$ is a vector of $k$ $1's. M is a matrix of size n \times k. The author talks about projecting $M$ onto the null space of $e_k$. This is what confuses me. Which $x$ apart from the 0-vector solves e_kx=0.

any help will be appreciated.
 
Physics news on Phys.org
If k = 2, then x = [1 -1]^T solves e_2^T x = 0.
 
I was a bit confused by your reference to "the null space of ek". A vector does not have a "null space", a matrix (or linear transformation) has a "null space". But then, reading doodle's response, it became clear that what you really mean was "orthogonal complement": the set of all vectors whose dot product with ek is 0. The orthogonal complement of a vector in n dimensional space is an n-1 dimensional space.

It might help to think of the situation in 3 dimensions, with an x,y,z, Cartesian coordinate system. The vector e1, the unit vector pointing along the x-axis, has orthogonal complement equal to the yz-plane, the set of all vectors of the form (0,y,z).
 
Last edited by a moderator:
$e_k$ is a vector of $k$ $1's.
It sounds more like e_k is a 1xk matrix of 1's.
 
thanks all for your replies. yeah, it does make sense if i think of it as hallsofivy pointed out : the set of all vectors whose dot product with ek is 0.

this is how the author gets to the part in the paper

Z is a n-by-n projection matrix satisfying Z^2 = Z. e is the same as i mentioned.

define Z1 = Z - (1/n) e*transpose(e)

It is easy to see that Z1 represents the projection of the matrix Z onto the null subspace of e.

I couldn't figure out how it was so easy.

thanks.
 
I am still confused. As hallsofivy mentioned, the null subspace of e is a set of vectors. By stating that "Z1 represents the projection of the matrix Z onto the null subspace of e.", Z1 should be vectors. But Z1 is matrix. Can anyone explain this? Thanks.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
4K
Replies
4
Views
1K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 12 ·
Replies
12
Views
9K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 6 ·
Replies
6
Views
5K