English
Related papers

Related papers: Secant varieties and the complexity of matrix mult…

200 papers

This paper discusses the problem of symmetric tensor decomposition on a given variety $X$: decomposing a symmetric tensor into the sum of tensor powers of vectors contained in $X$. In this paper, we first study geometric and algebraic…

Numerical Analysis · Mathematics 2020-03-24 Jiawang Nie , Ke Ye , Lihong Zhi

The real rank two locus of an algebraic variety is the closure of the union of all secant lines spanned by real points. We seek a semi-algebraic description of this set. Its algebraic boundary consists of the tangential variety and the edge…

Algebraic Geometry · Mathematics 2017-04-07 Anna Seigal , Bernd Sturmfels

We describe the stratification by tensor rank of the points belonging to the tangent developable of any Segre variety. We give algorithms to compute the rank and a decomposition of a tensor belonging to the secant variety of lines of any…

Algebraic Geometry · Mathematics 2013-12-05 Edoardo Ballico , Alessandra Bernardi

The $k$-secant degree is studied with a combinatorial approach. A planar toric degeneration of any projective toric surface $X$ corresponds to a regular unimodular triangulation $D$ of the polytope defining $X$. If the secant ideal of the…

Algebraic Geometry · Mathematics 2010-12-14 Elisa Postinghel

We generalize Zak's theorems on tangencies and on linear normality as well as Zak's definition and classification of Severi varieties. In particular we find sharp lower bounds for the dimension of higher secant varieties of a given variety…

Algebraic Geometry · Mathematics 2008-12-11 Luca Chiantini , Ciro Ciliberto

In this paper, we present a formula for the degree of the 3-secant variety of a nonsingular projective variety embedded by a 5-very ample line bundle. The formula is provided in terms of Segre classes of the tangent bundle of a given…

Algebraic Geometry · Mathematics 2025-01-23 Doyoung Choi

We study tensor network varieties associated with the triangular graph, with a focus on the case where one of the physical dimensions is 2. This allows us to interpret the tensors as pencils of matrices. We provide a complete…

Algebraic Geometry · Mathematics 2026-02-18 Alessandra Bernardi , Fulvio Gesmundo

This is the first in a series of papers on rank decompositions of the matrix multiplication tensor. In this paper we: establish general facts about rank decompositions of tensors, describe potential ways to search for new matrix…

Computational Complexity · Computer Science 2016-10-27 Luca Chiantini , Christian Ikenmeyer , J. M. Landsberg , Giorgio Ottaviani

Secant varieties are among the main protagonists in tensor decomposition, whose study involves both pure and applied mathematical areas. Grassmannians are the building blocks for skewsymmetric tensors. Although they are ubiquitous in the…

Algebraic Geometry · Mathematics 2024-01-09 Vincenzo Galgano , Reynaldo Staffolani

A well studied problem in algebraic complexity theory is the determination of the complexity of problems relying on evaluations of bilinear maps. One measure of the complexity of a bilinear map (or 3-tensor) is the optimal number of…

Information Theory · Computer Science 2021-03-23 Eimear Byrne , Giuseppe Cotardo

We define new classes of modules of equations for secant varieties of Veronese varieties using representation theory and geometry. We also revisit some old modules of equations (catalecticant minors) to determine when they are sufficient to…

Algebraic Geometry · Mathematics 2011-12-02 J. M. Landsberg , Giorgio Ottaviani

It has recently been shown that the tensor rank can be strictly submultiplicative under the tensor product, where the tensor product of two tensors is a tensor whose order is the sum of the orders of the two factors. The necessary upper…

Algebraic Geometry · Mathematics 2019-05-02 Matthias Christandl , Fulvio Gesmundo , Asger Kjærulff Jensen

The aim of this paper is to provide another perspective on secant varieties on algebraic curves by reformulating the problem in terms of refined de Jonqui\`eres divisors, that is divisors on the curve with prescribed multiplicities and…

Algebraic Geometry · Mathematics 2019-12-17 Mara Ungureanu

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…

Algebraic Geometry · Mathematics 2026-04-23 Chia-Yu Chang , Fulvio Gesmundo , Jeroen Zuiddam

We investigate the secant dimensions and the identifiablity of flag varieties parametrizing flag of sub vector spaces of a fixed vector space. We give numerical conditions ensuring that secant varieties of flag varieties have the expected…

Algebraic Geometry · Mathematics 2019-12-03 Ageu Barbosa Freire , Alex Casarotti , Alex Massarenti

Motivated by questions arising in signal processing, computational complexity, and other areas, we study the ranks and border ranks of symmetric tensors using geometric methods. We provide improved lower bounds for the rank of a symmetric…

Algebraic Geometry · Mathematics 2009-09-28 J. M. Landsberg , Zach Teitler

This is a short report on the discussions of appearance of tensors in algebraic statistics and rigidity theory, during the semester ``AGATES: Algebraic Geometry with Applications to TEnsors and Secants". We briefly survey some of the…

Commutative Algebra · Mathematics 2023-06-05 Fatemeh Mohammadi

We study tridimensional tensors on the complex field from the point of view of hypermatrices, taking into consideration the problem of determining whether they are degenerate or not, concise or not, what is their essential format if they…

Algebraic Geometry · Mathematics 2026-05-12 Alessandro Gimigliano , Monica Idà

We consider higher secant varieties to Veronese varieties. Most points on the r-th secant variety are represented by a finite scheme of length r contained in the Veronese variety --- in fact, for generic point, it is just a union of r…

Algebraic Geometry · Mathematics 2014-03-07 Weronika Buczyńska , Jarosław Buczyński

We show that the border support rank of the tensor corresponding to two-by-two matrix multiplication is seven over the complex numbers. We do this by constructing two polynomials that vanish on all complex tensors with format…

Computational Complexity · Computer Science 2018-09-26 Markus Bläser , Matthias Christandl , Jeroen Zuiddam