Highly Influenced

# Perturbed Identity Matrices Have High Rank: Proof and Applications

@article{Alon2009PerturbedIM, title={Perturbed Identity Matrices Have High Rank: Proof and Applications}, author={Noga Alon}, journal={Combinatorics, Probability & Computing}, year={2009}, volume={18}, pages={3-15} }

- Published 2009 in Combinatorics, Probability & Computing
DOI:10.1017/S0963548307008917

We describe a lower bound for the rank of any real matrix in which all diagonal entries are significantly larger in absolute value than all other entries, and discuss several applications of this result to the study of problems in Geometry, Coding Theory, Extremal Finite Set Theory and Probability. This is partly a survey, containing a unified approach for proving various known results, but it contains several new results as well.

Highly Cited

This paper has 72 citations. REVIEW CITATIONS

#### From This Paper

##### Topics from this paper.

46 Citations

20 References

Similar Papers

#### Citations

##### Publications citing this paper.

#### Citation Statistics

#### 72 Citations

Citations per Year

Semantic Scholar estimates that this publication has

**72**citations based on the available data.See our **FAQ** for additional information.