# On the rank of $n\times n$ matrix multiplication

Preprint · Alex Massarenti, Emanuele Raviolo

- Archive id: arxiv:1211.6320
- Published: 2012-11-27
- DOI: https://doi.org/10.1016/j.laa.2013.01.031
- arXiv: https://arxiv.org/abs/1211.6320
- Source URL: https://arxiv.org/abs/1211.6320
- PDF: https://arxiv.org/pdf/1211.6320
- Provenance: arxiv

## Abstract

For every $p\\leq n$ positive integer we obtain the lower bound $(3-\\frac{1}{p+1})n^2-\\big(2\\binom{2p}{p+1}-\\binom{2p-2}{p-1}+2\\big)n$ for the rank of the $n\\times n$ matrix multiplication. This bound improves the previous one $(3-\\frac{1}{p+1})n^2-\\big(1+2p\\binom{2p}{p}\\big)n$ due to Landsberg. Furthermore our bound improves the classic bound $\\frac{5}{2}n^2-3n$, due to Bläser, for every $n\\geq 132$. Finally, for $p = 2$, with a sligtly different strategy we menage to obtain the lower bound $\\frac{8}{3}n^2-7n$ which improves Bläser's bound for any $n\\geq 24$.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.