On the singularity of random combinatorial matrices

Details On the singularity of random combinatorial matrices On the singularity of random combinatorial matrices

2011-12-04

arxiv.org/abs/1112.0753v1

Mathematics

Combinatorics

16 pages

Scientific paper

It is shown that a random $(0,1)$ matrix whose rows are independent random
vectors of exactly $n/2$ zero components is non-singular with probability
$1-O(n^{-C})$ for any $C>0$. The proof uses a non-standard inverse-type
Littlewood-Offord result.

Affiliated with

Also associated with

No associations

Rating

On the singularity of random combinatorial 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 singularity of random combinatorial matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the singularity of random combinatorial matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-388426