English
Related papers

Related papers: Sets computing the symmetric tensor rank

200 papers

The tensor complementarity problem is a specially structured nonlinear complementarity problem, then it has its particular and nice properties other than ones of the classical nonlinear complementarity problem. In this paper, it is proved…

Optimization and Control · Mathematics 2022-02-09 Yisheng Song , Gaohang Yu

Given a closed subvariety X in a projective space, the rank with respect to X of a point p in this projective space is the least integer r such that p lies in the linear span of some r points of X. Let W_k be the closure of the set of…

Algebraic Geometry · Mathematics 2017-03-09 Jarosław Buczyński , Kangjin Han , Massimiliano Mella , Zach Teitler

A symmetric subset of the reals is one that remains invariant under some reflection z --> c-z. We consider, for any 0 < x <= 1, the largest real number D(x) such that every subset of $[0,1]$ with measure greater than x contains a symmetric…

Combinatorics · Mathematics 2010-03-04 Greg Martin , Kevin O'Bryant

Matrices can be decomposed via rank-one approximations: the best rank-one approximation is a singular vector pair, and the singular value decomposition writes a matrix as a sum of singular vector pairs. The singular vector tuples of a…

Algebraic Geometry · Mathematics 2025-12-02 Alvaro Ribot , Emil Horobet , Anna Seigal , Ettore Teixeira Turatti

This paper establishes sharp concentration inequalities for simple random tensors. Our theory unveils a phenomenon that arises only for asymmetric tensors of order $p \ge 3:$ when the effective ranks of the covariances of the component…

Probability · Mathematics 2026-03-23 Jiaheng Chen , Daniel Sanz-Alonso

We study partitions of the symmetric group which have desirable geometric properties. The statistical tests defined by such partitions involve counting all permutations in the equivalence classes. These permutations are the linear…

Statistics Theory · Mathematics 2007-06-13 Jason Morton , Lior Pachter , Anne Shiu , Bernd Sturmfels , Oliver Wienand

Let $W$ be a finite dimensional vector space over a field with characteristic not equal to 2. Denote by $\text{Sym}(V)$ and $\text{Skew-Sym}(V)$ the subspaces of symmetric and skew-symmetric tensors of a subspace $V$ of $W\otimes W$,…

Mathematical Physics · Physics 2018-07-17 Daniel Cariello

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 consider the problem of decomposing a real-valued symmetric tensor as the sum of outer products of real-valued vectors. Algebraic methods exist for computing complex-valued decompositions of symmetric tensors, but here we focus on…

Numerical Analysis · Mathematics 2018-08-23 Tamara G. Kolda

The $k$-th secant variety of a projective variety $X \subset \mathbb{P}^N$, denoted by $\sigma_k(X)$, is defined to be the closure of the union of $(k-1)$-planes spanned by $k$ points on $X$. In this paper, we examine the $k$-th secant…

Algebraic Geometry · Mathematics 2025-07-10 Katsuhisa Furukawa , Kangjin Han

For a class of integral operators with kernels metric functions on manifold we find some necessary and sufficient conditions to have finite rank. The problem we pose has a stochastic nature and boils down to the following alternative…

Metric Geometry · Mathematics 2009-04-24 Nikolay H. Balov

Recent works of Costa-Dalai, Christandl-Gesmundo-Zuiddam, Blatter-Draisma-Rupniewski, and Bri\"et-Christandl-Leigh-Shpilka-Zuiddam have investigated notions of discreteness and gaps in the possible values that asymptotic tensor ranks can…

Algebraic Geometry · Mathematics 2025-05-14 Fulvio Gesmundo , Jeroen Zuiddam

To determine whether an $n\times n$-matrix has rank at most $r$ it suffices to check that the $(r+1)\times (r+1)$-minors have rank at most $r$. In other words, to describe the set of $n\times n$-matrices with the property of having rank at…

Algebraic Geometry · Mathematics 2024-06-14 Andreas Blatter

The concepts of P- and P$_0$-matrices are generalized to P- and P$_0$-tensors of even and odd orders via homogeneous formulae. Analog to the matrix case, our P-tensor definition encompasses many important classes of tensors such as the…

Spectral Theory · Mathematics 2015-07-27 Weiyang Ding , Ziyan Luo , Liqun Qi

One of the main issues in computing a tensor decomposition is how to choose the number of rank-one components, since there is no finite algorithms for determining the rank of a tensor. A commonly used approach for this purpose is to find a…

Computer Vision and Pattern Recognition · Computer Science 2023-09-15 Claudio Turchetti

We obtain, under an additional assumption on the subanalytic abnormal distribution constructed in [4], a proof of the minimal rank Sard conjecture in the analytic category. It establishes that from a given point the set of points accessible…

Differential Geometry · Mathematics 2025-01-14 A Belotto da Silva , A Parusiński , L Rifford

The benefits of exploiting the presence of symmetries in tensor network algorithms have been extensively demonstrated in the context of matrix product states (MPSs). These include the ability to select a specific symmetry sector (e.g. with…

Strongly Correlated Electrons · Physics 2015-06-11 Sukhwinder Singh , Guifre Vidal

We study the orbits of vector spaces of skew-symmetric matrices of constant rank 2r and type (N+1)x(N+1) under the natural action of SL(N+1), over an algebraically closed field of characteristic zero. We give a complete description of the…

Algebraic Geometry · Mathematics 2010-11-17 Maria Lucia Fania , Emilia Mezzetti

We establish a connection between properties of partially symmetric tensors (i.e. tensors associated to linear systems of quadric hypersurfaces) and the geometry of some related loci, generalization of the Weddle loci introduced in…

Algebraic Geometry · Mathematics 2025-12-15 Luca Chiantini , Filippo Fagioli

A positive semi-definite (PSD) tensor which is not a sum-of-squares (SOS) tensor is called a PSD non-SOS (PNS) tensor. Is there a fourth order four dimensional PNS Hankel tensor? Until now, this question is still an open problem. Its answer…

Spectral Theory · Mathematics 2015-03-24 Yannan Chen , Liqun Qi , Qun Wang