Hi all,(adsbygoogle = window.adsbygoogle || []).push({});

I am trying to find the probability that a matrix has full rank.

Consider a K*N matrix where the first K columns are linearly independent columns and the next N-K columns are linear combinations of these K columns.

I want to find the probability that a sub matrix formed by randomly selecting columns of this matrix has full rank. (or all the columns of this sub matrix are linearly independent).

My logic is as follows,

Step 1 : Select u1 number of columns randomly from the first K columns. Then rank(Gu) = u1.

No. of ways to select = K choose u1

Step 2: Now I select one column from the N-K columns and check whether this belong to the span of u1 columns. If not then I increase rank by one.

span of u1 contain 2^u1 possibilities.

So ideally I have to select 1 from 2^K - 2^u1 columns in order to have rank(Gu) = u1 + 1

But my problem is that, N-K < 2^K so the total number of columns I have to make the selection is N-K and not 2^K.

I'm finding it really difficult to interpret this in mathematical formulas using combinations.

Really appreciate if someone can help.

Thanks in advance.

**Physics Forums - The Fusion of Science and Community**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Probability of a matrix having full rank

Can you offer guidance or do you also need help?

Draft saved
Draft deleted

Loading...

Similar Threads for Probability matrix having | Date |
---|---|

I Eigenproblem for non-normal matrix | Friday at 10:14 AM |

I'm stuck on a proof that's probably trivial, any insights? | Jul 9, 2015 |

Dependent probability | Feb 25, 2012 |

Relation between subspace union and probabilities union | Apr 14, 2010 |

Randomness and probability | Oct 17, 2006 |

**Physics Forums - The Fusion of Science and Community**