中文
相关论文

相关论文: On the tensor rank of $3\times 3$ permanent and de…

200 篇论文

We show that the product rank of the $3\times 3$ determinant is $5$, and the product rank of the $3\times 3$ permanent is $4$. As a corollary, we obtain that the tensor ranks of the $3 \times 3$ determinant and permanent are $5$ and $4$,…

代数几何 · 数学 2019-11-26 Nathan Ilten , Zach Teitler

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…

代数几何 · 数学 2009-09-28 J. M. Landsberg , Zach Teitler

In this paper we study typical ranks of real $m\times n \times \ell$ tensors. In the case $ (m-1)(n-1)+1 \leq \ell \leq mn$ the typical ranks are contained in $\{\ell, \ell +1\}$, and $\ell$ is always a typical rank. We provide a geometric…

代数几何 · 数学 2024-07-12 Paul Breiding , Sarah Eggleston , Andrea Rosana

We lay the geometric foundations for the study of the characteristic polynomial of tensors. For symmetric tensors of order $d \geq 3$ and dimension $2$ and symmetric tensors of order $3$ and dimension $3$, we prove that only finitely many…

In this paper, we study typical ranks of 3-tensors and show that there are plural typical ranks for m\times n\times p tensors over R in the following cases: (1) 3\leq m\leq \rho(n) and (m-1)(n-1)+1\leq p\leq (m-1)n, where \rho\ is the…

环与代数 · 数学 2013-01-01 Mitsuhiro Miyazaki , Toshio Sumi , Toshio Sakata

We study tensors in $\C^{m\times n\times l}$ whose border rank is $l$. We characterize the tensors in $\C^{3\times 3\times 4}$ and in $\C^{4\times 4\times 4}$ of border rank 4 at most.

代数几何 · 数学 2010-11-16 Shmuel Friedland

There are close relations between tripartite tensors with bounded geometric ranks and linear determinantal varieties with bounded codimensions. We study linear determinantal varieties with bounded codimensions, and prove upper bounds of the…

代数几何 · 数学 2022-11-29 Runshi Geng

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…

代数几何 · 数学 2019-08-06 Jarosław Buczyński , Elisa Postinghel , Filip Rupniewski

We study an upper bound of ranks of $n$-tensors with size $2\times\cdots\times2$ over the complex and real number field. We characterize a $2\times 2\times 2$ tensor with rank 3 by using the Cayley's hyperdeterminant and some function. Then…

环与代数 · 数学 2013-06-05 Toshio Sumi , Toshio Sakata , Mitsuhiro Miyazaki

Rank-2 and rank-3 tensors are almost all identifiable with only few exceptions. We classify them all together with the dimensions and the structures of all the sets evincing the rank.

代数几何 · 数学 2021-02-12 Edoardo Ballico , Alessandra Bernardi , Pierpaola Santarsiero

We prove a criterion for the identifiability of symmetric tensors $P$ of type $3\times ...\times 3$, $d$ times, whose rank $k$ is bounded by $(d^2+2d)/8$. The criterion is based on the study of the Hilbert function of a set of points…

代数几何 · 数学 2012-02-09 Edoardo Ballico , Luca Chiantini

For tensors of fixed order, we establish three types of upper bounds for the geometric rank in terms of the subrank. Firstly, we prove that, under a mild condition on the characteristic of the base field, the geometric rank of a tensor is…

组合数学 · 数学 2025-06-23 Qiyuan Chen , Ke Ye

We show that the Waring rank of the $3 \times 3$ determinant, previously known to be between $14$ and $18$, is at least $15$. We use syzygies of the apolar ideal, which have not been used in this way before. Additionally, we show that the…

代数几何 · 数学 2019-11-11 Mats Boij , Zach Teitler

We study the relationship between the commutative and the non-commutative rank of a linear matrix. We give examples that show that the ratio of the two ranks comes arbitrarily close to 2. Such examples can be used for giving lower bounds…

环与代数 · 数学 2016-06-22 Harm Derksen , Visu Makam

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.

环与代数 · 数学 2011-08-29 Toshio Sumi , Mitsuhiro Miyazaki , Toshio Sakata

We consider symmetric tensors of format: $3 \times 3$ over $\mathbb{F}_p$ for $p = 2, 3, 5$; $3 \times 3 \times 3$ over $\mathbb{F}_p$ for $p = 2, 3$; and $3 \times 3 \times 3 \times 3$ over $\mathbb{F}_p$ for $p = 2, 3$. In each case we…

组合数学 · 数学 2013-09-13 Stavros Stavrou

Matrices of rank at most k are defined by the vanishing of polynomials of degree k + 1 in their entries (namely, their (k + 1)-times-(k + 1)-subdeterminants), regardless of the size of the matrix. We prove a qualitative analogue of this…

代数几何 · 数学 2015-01-14 Jan Draisma , Jochen Kuttler

In this paper, we define the minimum (maximum) rank, term rank and the sign nonsingular of tensors. The sufficiency and necessity for the minimum rank of a real tensor to be $1$ is given. And we show that the maximum rank of a tensor is not…

组合数学 · 数学 2014-12-24 Changjiang Bu , Wenzhe Wang , Lizhu Sun , Jiang Zhou

We present a new explicit formula for the determinant that contains superexponentially fewer terms than the usual Leibniz formula. As an immediate corollary of our formula, we show that the tensor rank of the $n \times n$ determinant tensor…

组合数学 · 数学 2025-01-07 Robin Houston , Adam P. Goucher , Nathaniel Johnston

Eigenvectors of tensors, as studied recently in numerical multilinear algebra, correspond to fixed points of self-maps of a projective space. We determine the number of eigenvectors and eigenvalues of a generic tensor, and we show that the…

数值分析 · 数学 2018-06-18 Dustin Cartwright , Bernd Sturmfels
‹ 上一页 1 2 3 10 下一页 ›