English
Related papers

Related papers: Geometric Rank and Linear Determinantal Varieties

200 papers

We study typical ranks with respect to a real variety $X$. Examples of such are tensor rank ($X$ is the Segre variety) and symmetric tensor rank ($X$ is the Veronese variety). We show that any rank between the minimal typical rank and the…

Algebraic Geometry · Mathematics 2015-12-08 Alessandra Bernardi , Grigoriy Blekherman , Giorgio Ottaviani

An emerging theory of "linear-algebraic pseudorandomness" aims to understand the linear-algebraic analogs of fundamental Boolean pseudorandom objects where the rank of subspaces plays the role of the size of subsets. In this work, we study…

Computational Complexity · Computer Science 2014-12-01 Michael A. Forbes , Venkatesan Guruswami

Tensor type data are becoming important recently in various application fields. We determine a rank of a tensor T so that A+T is diagonalizable for a given 3-tensor A with 2 slices over the complex and real number field.

Rings and Algebras · Mathematics 2011-08-29 Toshio Sumi , Mitsuhiro Miyazaki , Toshio Sakata

A set of new tensors of purely geometric origin have been investigated, which form a hierarchy. A tensor of a lower rank plays the role of the potential for the tensor of one rank higher. The tensors have interesting mathematical and…

General Relativity and Quantum Cosmology · Physics 2020-08-20 Ram Gopal Vishwakarma

We prove (without exceptions) the existence of irredundant tensor decompositions with the number of addenda equal to rank $+1$. We also discuss the existence of decompositions with more than the tensor rank terms, which are concise, while…

Algebraic Geometry · Mathematics 2020-02-17 Edoardo Ballico

In this work we give the classification of real ternary cubic forms with respect to rank and border rank up to SL(3)-action and we examine the differences with the complex case.

Algebraic Geometry · Mathematics 2016-02-02 Maurizio Banchi

We study the arithmetical ranks and the cohomological dimensions of an infinite class of Cohen-Macaulay varieties of minimal degree. Among these we find, on the one hand, infinitely many set-theoretic complete intersections, on the other…

Commutative Algebra · Mathematics 2008-02-06 Margherita Barile

Motivated by the study of decompositions of tensors as Hadamard products (i.e., coefficient-wise products) of low-rank tensors, we introduce the notion of Hadamard rank of a given point with respect to a projective variety: if it exists, it…

Algebraic Geometry · Mathematics 2025-10-08 Dario Antolini , Guido Montúfar , Alessandro Oneto

We study the problem of finding orthogonal low-rank approximations of symmetric tensors. In the case of matrices, the approximation is a truncated singular value decomposition which is then symmetric. Moreover, for rank-one approximations…

Numerical Analysis · Mathematics 2019-06-18 Oscar Mickelin , Sertac Karaman

We study real ternary forms whose real rank equals the generic complex rank, and we characterize the semialgebraic set of sums of powers representations with that rank. Complete results are obtained for quadrics and cubics. For quintics we…

Algebraic Geometry · Mathematics 2016-08-09 Mateusz Michałek , Hyunsuk Moon , Bernd Sturmfels , Emanuele Ventura

Mulmuley and Sohoni (GCT1 in SICOMP 2001, GCT2 in SICOMP 2008) proposed to view the permanent versus determinant problem as a specific orbit closure problem and to attack it by methods from geometric invariant and representation theory. We…

Computational Complexity · Computer Science 2010-11-08 Peter Buergisser , Christian Ikenmeyer

The concept of tensor rank, introduced in the twenties, has been popularized at the beginning of the seventies. This has allowed to carry out Factor Analysis on arrays with more than two indices. The generic rank may be seen as an upper…

Other Computer Science · Computer Science 2008-02-19 P. Comon , J. ten Berge

We propose a new sufficient condition for verifying whether generic rank-r complex tensors of arbitrary order admit a unique decomposition as a linear combination of rank-1 tensors. A practical algorithm is proposed for verifying this…

Algebraic Geometry · Mathematics 2022-09-02 Luca Chiantini , Giorgio Ottaviani , Nick Vannieuwenhoven

We make a first geometric study of three varieties in $\mathbb{C}^m \otimes \mathbb{C}^m \otimes \mathbb{C}^m$ (for each $m$), including the Zariski closure of the set of tight tensors, the tensors with continuous regular symmetry. Our…

Algebraic Geometry · Mathematics 2020-02-12 Austin Conner , Fulvio Gesmundo , Joseph M. Landsberg , Emanuele Ventura , Yao Wang

We address the problem of the additivity of the tensor rank. That is for two independent tensors we study if the rank of their direct sum is equal to the sum of their individual ranks. A positive answer to this problem was previously known…

Algebraic Geometry · Mathematics 2019-08-06 Jarosław Buczyński , Elisa Postinghel , Filip Rupniewski

Tensors decompositions are a class of tools for analysing datasets of high dimensionality and variety in a natural manner, with the Canonical Polyadic Decomposition (CPD) being a main pillar. While the notion of CPD is closely intertwined…

Signal Processing · Electrical Eng. & Systems 2019-11-15 Giuseppe G. Calvi , Bruno Scalzo Dees , Danilo P. Mandic

It is known that a best low-rank approximation to multi-way arrays or higher-order tensors may not exist. This is due to the fact that the set of multi-way arrays with rank at most $R$ is not closed. Nonexistence of the best low-rank…

Algebraic Geometry · Mathematics 2010-11-16 Alwin Stegeman

For $n\geq 3$ and $r\geq n$, we show that there are rank-$r$ vector bundles on $\mathbb{P}^n$ with arbitrary homological dimension. We apply the Bernstein-Gel'fand-Gel'fand correspondence to translate the vector bundle question into a…

Algebraic Geometry · Mathematics 2023-12-22 Kaiying Hou

In this paper we prove, using a refinement of Terracini's Lemma, a sharp lower bound for the degree of (higher) secant varieties to a given projective variety, which extends the well known lower bound for the degree of a variety in terms of…

Algebraic Geometry · Mathematics 2010-09-21 Ciro Ciliberto , Francesco Russo

We prove bounds for multilinear operators on $\R^d$ given by multipliers which are singular along a $k$ dimensional subspace. The new case of interest is when the rank $k/d$ is not an integer. Connections with the concept of {\em true…

Classical Analysis and ODEs · Mathematics 2009-04-09 Ciprian Demeter , Malabika Pramanik , Christoph Thiele