Jump to content

Recommended Posts

Posted

I understand the rank of a matrix to be the maximum number of linearly independent rows (or equivalently columns) in a matrix. 

The spark seems to be the minimum number of columns which are linearly dependent. 

I'm missing some subtlety because these seem to me to be the same thing. Does anyone know any good resources on the distinction, i could only find the wikipedia page and that is a bit sparse

 

Posted

Consider an invertible 2 by 2 matrix. The rank would be 2, while the spark would be infinite. Or for the zero matrix, the rank is 0, while the spark is 1. 

Posted

For the first one an infinite spark implies a full rank anyway. Not sure why the spark is 1 iff a matrix has a zero column (is it just defined as such?).

Posted

Because the spark is the minimum number of linearly dependent columns. If it has a zero column, then that column is linearly dependent by itself - so the spark is as small as it can be, 1. 

  • 1 year later...
Posted

The statement "the spark of a matrix is zero" expands to mean "There is a set of columns of size zero that is linearly dependent." Which isn't true.

Spark of a full rank matrix is something of a convention. Spark increases as linear dependence decreases - and a full rank matrix is maximally linearly independent, so you want the spark to be large, not small. Choosing it to be infinity is likely the best convention. 

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.