Skip to content
DraconiticResearch
Search Sources API
194,164 studies31 sourcesUpdated 6 min ago
PreprintarXiv licencearXiv

Border rank lower bounds beyond weak border apolarity

  • Tomasz Mańdziuk
Open at sourcePDFDOICite

Abstract

We provide first examples of border rank lower bounds obtained using border apolarity beyond ``weak border apolarity''. Border apolarity introduced by Buczyńska-Buczyński characterizes tensors of border rank greater than r as those whose annihilator does not contain an ideal with certain properties depending on r and the ambient space of the tensor. Previous applications of border apolarity depended on the algorithm developed by Conner-Harper-Landsberg. For a tensor with a large symmetry group it lists a set of ideals that satisfy some of the properties mentioned above. We give first examples where the list is non-empty but we are able to prove that no ideal on this list satisfies all necessary conditions coming from border apolarity. The new lower bound examples include tensors of interest in complexity: the first Schönhage triple sum of matrix multiplication tensors where the border rank was unknown, and the direct sum of two copies of a tensor that could potentially be used to prove the exponent of matrix multiplication is two. A third example of interest in group theory related to work of A. Leitner is also analyzed.

Related

  1. A short proof of a quadratic lower bound on the border determinantal complexity of x1n+⋯+xnn over ℂ: A simple human exposition
    Karthik Sheshadri
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryarXiv
  2. Border Bases and Border Basis Schemes
    Lorenzo Robbiano
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryarXiv
  3. The border Waring rank of x1⋯ xn is 2n−1
    Jong In Han
    arXivPreprintCC BY-NC-ND 4.0Full textAlgebra & number theoryarXiv
  4. Rank and Border Rank Additivity of Complex Tensors with a Hankel Summand
    Jianze Li
    arXivPreprintarXiv licenceFull textAlgebra & number theoryarXiv
  5. Global Minima of the Thomson Problem in a Disk: A Molecular Dynamics Approach with Fixed Border Charges
    Georgiy K. Lavrov, Eduard G. Nikonov
    arXivPreprintarXiv licenceFull textMathematical physicsOptimisation & controlarXiv

Cite

BibTeXRIS
BibTeX
@misc{mandziuk2026border,
  title = {{Border rank lower bounds beyond weak border apolarity}},
  author = {Tomasz Mańdziuk},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.12121},
  eprint = {2609.12121},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.12121},
}
RIS
TY  - UNPB
TI  - Border rank lower bounds beyond weak border apolarity
AU  - Tomasz Mańdziuk
PY  - 2026
DA  - 2026/09/10
PB  - arXiv
DO  - 10.48550/arxiv.2609.12121
UR  - https://arxiv.org/abs/2609.12121
AB  - We provide first examples of border rank lower bounds obtained using border apolarity beyond ``weak border apolarity''. Border apolarity introduced by Buczyńska-Buczyński characterizes tensors of border rank greater than r as those whose annihilator does not contain an ideal with certain properties depending on r and the ambient space of the tensor. Previous applications of border apolarity depended on the algorithm developed by Conner-Harper-Landsberg. For a tensor with a large symmetry group it lists a set of ideals that satisfy some of the properties mentioned above. We give first examples where the list is non-empty but we are able to prove that no ideal on this list satisfies all necessary conditions coming from border apolarity. The new lower bound examples include tensors of interest in complexity: the first Schönhage triple sum of matrix multiplication tensors where the border rank was unknown, and the direct sum of two copies of a tensor that could potentially be used to prove the exponent of matrix multiplication is two. A third example of interest in group theory related to work of A. Leitner is also analyzed.
ER  -