Border subrank of higher order tensors and algebras
Pith reviewed 2026-05-10 01:22 UTC · model grok-4.3
The pith
The border subrank of higher-order structure tensors is determined exactly for matrix multiplication and several families of algebras.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
We determine tight bounds on the border subrank of k-fold matrix multiplication and k-fold upper triangular matrix multiplication for all k. We determine the border subrank of the higher order structure tensors of truncated polynomial algebras, null algebras, and apolar algebras of a quadric. We determine the border subrank of the higher order structure tensors of the Lie algebra sl_2 for all orders. We prove that degeneration of structure tensors of algebras propagates from higher to lower order.
What carries the argument
Higher-order structure tensor of an algebra, the tensor that records the multiplication map, together with the border subrank that records the largest rank to which the tensor can degenerate.
If this is right
- The border subrank of k-fold matrix multiplication is known up to a small gap for every k.
- Exact border subrank values are available for the structure tensors of sl_2 at every order.
- Degeneration at order m between two algebra structure tensors implies the same degeneration at every order less than m.
- The same exact values hold for the structure tensors of truncated polynomials, null algebras, and apolar algebras of a quadric.
Where Pith is reading between the lines
- The propagation result reduces the problem of finding degenerations at high orders to the easier case of low orders.
- The explicit values can be used to bound the number of independent multiplications needed when several matrices or polynomials are multiplied together.
- The same upper-bound techniques may apply to other algebras whose structure tensors have not yet been analyzed.
- The distinction between subrank and border subrank collapses for these families at every order.
Load-bearing premise
The geometric rank, G-stable rank, and socle-degree methods give matching upper bounds for the listed families, and degeneration between structure tensors always propagates downward in order.
What would settle it
An explicit degeneration or rank calculation showing that the border subrank of the four-fold matrix multiplication tensor is strictly larger than the upper bound obtained from the socle-degree or geometric-rank method.
read the original abstract
We determine the border subrank of higher order structure tensors of several families of algebras, and in particular obtain the following results. (1) We determine tight bounds on the border subrank of $k$-fold matrix multiplication and $k$-fold upper triangular matrix multiplication for all $k$. (2) We determine the border subrank of the higher order structure tensors of truncated polynomial algebras, null algebras, and apolar algebras of a quadric. (3) We determine the border subrank of the higher order structure tensors of the Lie algebra $\mathfrak{sl}_2$ for all orders. (4) We prove that degeneration of structure tensors of algebras propagates from higher to lower order. Along the way, we investigate which upper bound methods (geometric rank, $G$-stable rank, socle degree) are effective in which settings, and how they relate. Our work extends the results of Strassen (J.~Reine Angew.~Math., 1987, 1991), who determined the asymptotic subrank of these algebras for tensors of order three, in two directions: we determine the border subrank itself rather than its asymptotic version, and we consider higher order structure tensors.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript determines the border subrank of higher-order structure tensors for several families of algebras. It obtains tight bounds for the k-fold matrix multiplication tensor and k-fold upper-triangular matrix multiplication tensor for every k; exact values for the higher-order structure tensors of truncated polynomial algebras, null algebras, and apolar algebras of a quadric; and exact values for the higher-order structure tensors of the Lie algebra sl_2 for all orders. It also proves that if the structure tensor of an algebra degenerates at order m then it degenerates at every lower order, and it compares the effectiveness of geometric rank, G-stable rank, and socle-degree upper bounds across these families. The work extends Strassen's 1987/1991 results on asymptotic subrank for order-three tensors by replacing the asymptotic quantity with the exact border subrank and by treating tensors of arbitrary order.
Significance. If the central claims hold, the paper supplies the first exact border-subrank values (rather than merely asymptotic) for several infinite families of higher-order tensors that arise naturally in algebra and representation theory. The propagation theorem supplies a reduction that converts higher-order questions into order-three questions already settled by Strassen, which is a useful structural tool. The systematic comparison of upper-bound techniques (geometric rank, G-stable rank, socle degree) clarifies which methods remain tight for which classes of algebras. These contributions are concrete and falsifiable, and they sit squarely inside the existing literature on tensor rank and algebraic complexity.
major comments (2)
- [§4] §4 (Propagation theorem): The statement that degeneration propagates from higher to lower order is used to reduce all higher-order claims to Strassen's order-three results. The proof is not accompanied by an explicit hypothesis on the base field. Degeneration is realized either by polynomial families or by Zariski limits; both constructions require the base ring to be infinite (or at least to admit a parameter t that is not a zero-divisor). Over a finite field the reduction may fail, which would undermine the “for all k” and “for all orders” statements. The manuscript should state the precise field assumptions under which the propagation holds.
- [§3.2 and §5] §3.2 and §5 (k-fold matrix multiplication): The upper bounds are obtained from geometric rank or G-stable rank and are asserted to be tight. The matching lower bounds are constructed by explicit degenerations or by exhibiting large subspaces of rank-1 tensors. It is not immediately clear from the text whether these lower-bound constructions remain valid when the base field has positive characteristic or is not algebraically closed; a short remark confirming that the same explicit maps work over any infinite field would remove the ambiguity.
minor comments (2)
- [§2] The notation for the border subrank (denoted Q or Q̲ in different places) should be fixed and introduced once in the introduction or §2.
- Several citations to Strassen's 1987 and 1991 papers appear only in the introduction; adding the precise theorem numbers from those papers when the reduction is invoked would help the reader.
Simulated Author's Rebuttal
We thank the referee for the careful reading and for identifying points that require clarification on field hypotheses. We address each major comment below and will incorporate the suggested revisions.
read point-by-point responses
-
Referee: [§4] §4 (Propagation theorem): The statement that degeneration propagates from higher to lower order is used to reduce all higher-order claims to Strassen's order-three results. The proof is not accompanied by an explicit hypothesis on the base field. Degeneration is realized either by polynomial families or by Zariski limits; both constructions require the base ring to be infinite (or at least to admit a parameter t that is not a zero-divisor). Over a finite field the reduction may fail, which would undermine the “for all k” and “for all orders” statements. The manuscript should state the precise field assumptions under which the propagation holds.
Authors: We agree that the propagation theorem in Section 4 relies on polynomial families and limits that presuppose an infinite base field. We will revise the statement of the theorem and the opening paragraph of §4 to explicitly assume that the base field is infinite. Under this hypothesis the “for all k” and “for all orders” claims remain valid, and the reduction to Strassen’s order-three results continues to hold. The proof itself is unchanged. revision: yes
-
Referee: [§3.2 and §5] §3.2 and §5 (k-fold matrix multiplication): The upper bounds are obtained from geometric rank or G-stable rank and are asserted to be tight. The matching lower bounds are constructed by explicit degenerations or by exhibiting large subspaces of rank-1 tensors. It is not immediately clear from the text whether these lower-bound constructions remain valid when the base field has positive characteristic or is not algebraically closed; a short remark confirming that the same explicit maps work over any infinite field would remove the ambiguity.
Authors: The lower-bound constructions in §3.2 and §5 are given by explicit linear maps and subspaces defined over ℤ. These maps remain valid over any infinite field, including fields of positive characteristic, because they do not invoke algebraic closure or characteristic-zero assumptions. We will insert a brief clarifying sentence in both sections stating that the same explicit constructions work over any infinite base field, thereby removing the ambiguity while preserving the tightness statements. revision: yes
Circularity Check
No circularity; results extend independent prior work via new proofs and explicit bounds
full rationale
The paper determines border subrank values for several families of higher-order structure tensors by applying upper-bound techniques (geometric rank, G-stable rank, socle degree) and proving a degeneration-propagation statement that reduces higher-order cases to order-3 results of Strassen. No quoted equation or definition in the provided abstract or description reduces any claimed border-subrank value to a fitted parameter, self-referential quantity, or ansatz imported via self-citation. The propagation theorem is presented as a new result rather than a self-citation load-bearing premise. Strassen's prior results are independent external work (1987, 1991) and do not overlap with the current authors. The derivation chain therefore remains self-contained against external benchmarks and does not exhibit any of the enumerated circularity patterns.
Axiom & Free-Parameter Ledger
axioms (1)
- standard math Standard axioms of linear algebra and algebraic geometry over an algebraically closed field of characteristic zero
Forward citations
Cited by 1 Pith paper
-
Unrestrictions and concise secant varieties
Concise secant varieties are defined as modular partial desingularizations of secant varieties to Segre embeddings that are birational to abstract secant varieties with points corresponding exactly to concise minimal ...
Reference graph
Works this paper leans on
-
[1]
[AD85] S. Abeasis and A. Del Fra. Degenerations for the Representations of a Quiver of TypeA m.J. Algebra, 93:376–412, 1985.doi:10.1016/0021-8693(85)90166-8. [ADK81] S. Abeasis, A. Del Fra, and H. Kraft. The Geometry of the Representations ofAm.Mat. Ann., 256(3):401–418, 1981.doi:10.1007/BF01679706. [Alm21] J. Alman. Limits on the Universal Method for Mat...
-
[2]
[BCZ17] H. Buhrman, M. Christandl, and J. Zuiddam. Nondeterministic Quantum Communication Com- plexity: the Cyclic Equality Game and Iterated Matrix Multiplication. In8th Innovations in The- oretical Computer Science Conference (ITCS 2017), page 24–1. Schloss Dagstuhl–Leibniz-Zentrum für Informatik, 2017.doi:10.4230/LIPIcs.ITCS.2017.24. [BDE25] B. Biaggi,...
- [3]
-
[4]
Symmetric subrank and its border analogue
[BDG23] A. Bernardi, C. De Lazzari, and F. Gesmundo. Dimension of Tensor Network Varieties.Comm. Cont. Math., 25(10):2250059, 2023.doi:10.1142/S0219199722500596. [BDNS26] B. Biaggi, J. Draisma, K. de Nooij, and I. van Santen. Symmetric subrank and its border analogue. arXiv:2604.12801,
work page internal anchor Pith review Pith/arXiv arXiv doi:10.1142/s0219199722500596 2023
-
[5]
[BG26] A. Bernardi and F. Gesmundo. Triangular tensor networks, pencils of matrices and beyond. arXiv:2602.15114,
-
[6]
[BI17] P. Bürgisser and C. Ikenmeyer. Fundamental invariants of orbit closures.J. Algebra, 477:390–434, 2017.doi:10.1016/j.jalgebra.2016.12.035. [BL13] J. Buczyński and J. M. Landsberg. Ranks of tensors and a generalization of secant varieties.Lin. Alg. Appl., 438(2):668–689, 2013.doi:10.1016/j.laa.2012.05.001. [BL16] M. Bläser and V. Lysikov. On degenera...
-
[7]
doi:10.4086/toc.gs.2013.005. [BMS23] M. Bläser, H. Mayer, and D. Shringi. On the Multilinear Complexity of Associative Algebras. In 40th Int. Symp. on Th. Aspects of Comp. Sc. (STACS’23), page 12–1. Schloss Dagstuhl–Leibniz- Zentrum für Informatik, 2023.doi:10.4230/LIPIcs.STACS.2023.12. [Bri03] M. Brion. Lectures on the geometry of flag varieties. Lecture Notes,
-
[8]
Available at arXiv:0410240. [Bsh14] N. Bshouty. Testers and their applications. InProc. 5th conf. Inn. Th. Comp. Sc. (ITCS14), pages 327–352, 2014.doi:10.1145/2554797.2554828. [CD07] O. Chterental and D. Djokovic.Normal Forms and Tensor Ranks of Pure States of Four Qubits, page 133–167. Nova Science,
-
[9]
[CFTZ21] M. Christandl, O. Fawzi, H. Ta, and J. Zuiddam. Symmetric Subrank of Tensors and Applications. arXiv:2104.01130,
-
[10]
Max- imally entangled and gigahertz-clocked on- demand photon pair source
[CGFW21] M. Christandl, F. Gesmundo, D. Stilck França, and A. H. Werner. Optimization at the boundary of the tensor network variety.Phys. Rev. B, 103(19):195139, 2021.doi:10.1103/PhysRevB.103. 195139. [CGJ19] M. Christandl, F. Gesmundo, and A. K. Jensen. Border rank is not multiplicative under the tensor product.SIAM J. Appl. Alg. Geom., 3:231–255, 2019.d...
-
[11]
BORDER SUBRANK OF HIGHER ORDER TENSORS AND ALGEBRAS 38 [DdGM23] S. Di Trani, W. A. de Graaf, and A. Marrani. Classification of real and complex three-qutrit states. J. Math. Phys., 64(9), 2023.doi:10.1063/5.0156805. [Der22] H. Derksen. The G-stable rank for tensors and the cap set problem.Algebra Number Theory, 16(5):1071–1097, 2022.doi:10.2140/ant.2022.1...
-
[12]
[EG17] J. S. Ellenberg and D. Gijswijt. On large subsets ofF n q with no three-term arithmetic progression. Ann. of Math. (2), 185(1):339–343, 2017.doi:10.4007/annals.2017.185.1.8. [Gab72] P. Gabriel. Unzerlegbare Darstellungen. I.Manuscripta Math., 6(1):71–103, 1972.doi:10.1007/ BF01298413. [Ges16] F. Gesmundo. Geometric Aspects of Iterated Matrix Multip...
-
[13]
doi:10.1016/j.jalgebra.2016.04.028. [GKZ94] I. M. Gelfand, M. M. Kapranov, and A. V. Zelevinsky.Discriminants, resultants, and multidimen- sional determinants. Mathematics: Theory & Applications. Birkhäuser, Boston, MA,
-
[14]
[GOV19] F. Gesmundo, A. Oneto, and E. Ventura. Partially symmetric variants of Comon’s problem via simultaneous rank.SIAM J. Mat. Anal. Appl., 40(4):1453–1477, 2019.doi:10.1137/18M1225422. [Gua06] K. Guan. Schur-convexity of the complete symmetric function.Mathematical Inequalities and Ap- plications, 9(4):567–576, 2006.doi:10.1155/JIA/2006/67624. [GZ25] ...
-
[15]
doi:10.1016/j.laa.2025.04.027. [Hal15] B. C. Hall.Lie groups, Lie algebras, and representations: an elementary introduction, volume 222 ofGraduate Texts in Mathematics. Springer,
-
[16]
doi:10.1016/j.jpaa.2022.107142. [HLT14] F. Holweck, J.-G. Luque, and J.-Y. Thibon. Entanglement of four qubit systems: A geometric atlas with polynomial compass I (the finite world).J. Math. Phys., 55(1), 2014.doi:10.1063/1.4858336. [IL03] T. A. Ivey and J. M. Landsberg.Cartan for beginners, volume 61 ofGraduate Studies in Mathe- matics. American Mathemat...
-
[17]
[Jel20] J. Jelisiejew. Pathologies on the Hilbert scheme of points.Inventiones mathematicae, 220(2):581–610, 2020.doi:10.1007/s00222-019-00939-5. [JJ26] J. Jagiełła and J. Jelisiejew. Unrestrictions and concise secant varieties. Preprint – Personal com- munication,
-
[18]
[JLP24] J. Jelisiejew, J. M. Landsberg, and A. Pal. Concise tensors of minimal border rank.Mathematische Annalen, 388(3):2473–2517, 2024.doi:10.1007/s00208-023-02569-y. [KLP24] D. Kazhdan, A. Lampert, and A. Polishchuk. Schmidt rank and singularities.Ukrainian Math. J., 75(9):1420–1442, 2024.doi:10.1007/s11253-024-02270-6. [KMZ20] S. Kopparty, G. Moshkovi...
-
[19]
Schloss Dagstuhl–Leibniz-Zentrum für Informatik.doi:10.4230/LIPIcs.CCC.2020.35. [Lan17] J. M. Landsberg.Geometry and complexity theory, volume 169 ofCambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, 2017.doi:10.1017/9781108183192. [LM17a] J. M. Landsberg and M. Michałek. Abelian tensors.J. Math. Pures Appl., 108(3):333–371,
-
[20]
doi:10.1016/j.matpur.2016.11.004. [LM17b] J. M. Landsberg and M. Michałek. On the geometry of border rank decompositions for matrix multiplication and other tensors with symmetry.SIAM J. Appl. Alg. Geom., 1(1):2–19,
-
[21]
doi:10.1137/16M1067457. [LM26] A. Lampert and G. Moshkovitz. Slice Rank and Partition Rank of the Determinant. In17th Innovations in Theoretical Computer Science Conference (ITCS 2026), page 90–1. Schloss Dagstuhl–Leibniz-Zentrum für Informatik, 2026.doi:10.4230/LIPIcs.ITCS.2026.90. BORDER SUBRANK OF HIGHER ORDER TENSORS AND ALGEBRAS 39 [Lov19] S. Lovett....
-
[22]
Reprint of the 1976 edition in Grundlehren der mathematischen Wissenschaften, vol
1976
-
[23]
[Nas20] E. Naslund. The partition rank of a tensor andk-right corners inF n q.Journal of Combinatorial Theory, Series A, 174:105190, 2020.doi:10.1016/j.jcta.2019.105190. [Ng95] K. O. Ng. The classification of(3,3,3)trilinear forms.J. Reine Angew. Math., 468:49–75,
-
[24]
doi:10.1515/crll.1995.468.49. [NS17] E. Naslund and W. Sawin. Upper bounds for sunflower-free sets.Forum Math. Sigma, 5:Paper No. e15, 10, 2017.doi:10.1017/fms.2017.12. [Nur00a] A. G. Nurmiev. Closures of nilpotent orbits of cubic matrices of order three.Russian Mathematical Surveys, 55(2):347, 2000.doi:10.1070/RM2000v055n02ABEH000279. [Nur00b] A. G. Nurm...
-
[25]
[Seg20] C. Segre. Sulle corrispondenze quadrilineari tra forme di 1a specie e su alcune loro rappresentazioni spaziali.Ann. Mat. Pura ed Appl. (1898-1922), 29(1):105–140,
1922
-
[26]
available at https://terrytao.wordpress.com/2016/08/24/notes-on-the-slice-rank-of-tensors/. [Str87] V. Strassen. Relative bilinear complexity and matrix multiplication.J. Reine Angew. Math., 375/376:406–443, 1987.doi:10.1515/crll.1987.375-376.406. [Str91] V. Strassen. Degeneration and complexity of bilinear maps: some asymptotic spectra.J. Reine Angew. Ma...
-
[27]
[VC17] P. Vrana and M. Christandl. Entanglement distillation from Greenberger-Horne-Zeilinger shares. Comm. in Math. Ph., 352(2):621–627, 2017.doi:10.1007/s00220-017-2861-6. [VDMV02] F. Verstraete, J. Dehaene, B. De Moor, and H. Verschelde. Four qubits can be entangled in nine different ways.Physical Review A, 65(5):052112, 2002.doi:10.1103/PhysRevA.65.05...
-
[28]
zuiddam/papers/convexity.pdf.doi:10.1090/bull/1880
Available athttps://staff.fnwi.uva.nl/j. zuiddam/papers/convexity.pdf.doi:10.1090/bull/1880. (C.-Y. Chang, F. Gesmundo)Institut de Mathématiques de Toulouse; UMR5219 – Université de Toulouse; CNRS – UPS, F-31062 Toulouse Cedex 9, France Email address:chia-yu.chang@math.univ-toulouse.fr Email address:fgesmund@math.univ-toulouse.fr (J. Zuiddam)University of...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.