{"id":"arxiv:1706.04225","kind":"preprint","title":"Inner Rank and Lower Bounds for Matrix Multiplication","authors":["Joel Friedman"],"author_count":1,"year":2017,"published":"2017-06-13","venue":null,"cited_by":null,"doi":null,"arxiv_id":"1706.04225","nct_id":null,"source_url":"https://arxiv.org/abs/1706.04225","archive_url":"https://space-kitty.com/papers/arxiv:1706.04225","updated":"2019-05-13","pmid":null,"pmcid":null,"openalex_id":null,"pdf_url":"https://arxiv.org/pdf/1706.04225","abstract":"We develop a notion of {\\em inner rank} as a tool for obtaining lower bounds on the rank of matrix multiplication tensors. We use it to give a short proof that the border rank (and therefore rank) of the tensor associated with $n\\times n$ matrix multiplication over an arbitrary field is at least $2n^2-n+1$. While inner rank does not provide improvements to currently known lower bounds, we argue that this notion merits further study.","abstract_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":false,"retracted":false,"peer_reviewed":false,"categories":["cs.CC","cs.DS"],"details":null,"provenance":"arxiv","attribution":"Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.","topics":[],"cited_in_dossiers":[]}