We prove that the rank of the n×n matrix multiplication is at least 3n2 - 2√2n3/2 - 3n. The previous bounds were 3 n2-4n32-n due to Landsberg [2] and 52n2-3n due to Bläser [1]. Our bound improves the previous bounds for any n≥24. © 2013 Elsevier Inc. All rights reserved.
The rank of n × n matrix multiplication is at least 3n2 - 2√2n3/2 - 3n
Massarenti, Alex
Primo
Membro del Collaboration Group
;
2013
Abstract
We prove that the rank of the n×n matrix multiplication is at least 3n2 - 2√2n3/2 - 3n. The previous bounds were 3 n2-4n32-n due to Landsberg [2] and 52n2-3n due to Bläser [1]. Our bound improves the previous bounds for any n≥24. © 2013 Elsevier Inc. All rights reserved.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
Mas_Rav.pdf
accesso aperto
Descrizione: Article in press
Tipologia:
Full text (versione editoriale)
Licenza:
PUBBLICO - Pubblico con Copyright
Dimensione
539.73 kB
Formato
Adobe PDF
|
539.73 kB | Adobe PDF | Visualizza/Apri |
|
1-s2.0-S0024379513000955-mainext.pdf
accesso aperto
Descrizione: Full text editoriale
Tipologia:
Full text (versione editoriale)
Licenza:
PUBBLICO - Pubblico con Copyright
Dimensione
489.4 kB
Formato
Adobe PDF
|
489.4 kB | Adobe PDF | Visualizza/Apri |
I documenti in SFERA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
