On the Rank of Random Sparse Matrices

Details On the Rank of Random Sparse Matrices On the Rank of Random Sparse Matrices

2007-11-16

arxiv.org/abs/0711.2696v1

Mathematics

Probability

24 pages

Scientific paper

We investigate the rank of random (symmetric) sparse matrices. Our main
finding is that with high probability, any dependency that occurs in such a
matrix is formed by a set of few rows that contains an overwhelming number of
zeros. This allows us to obtain an exact estimate for the co-rank.

Affiliated with

Also associated with

No associations

Rating

On the Rank of Random Sparse Matrices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the Rank of Random Sparse Matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Rank of Random Sparse Matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-60868