The Fascinating World of 2 $\times$ 2 $\times$ 2 Tensors: Its Geometry and Optimization Challenges
本文以实值2×2×2张量为例,利用代数几何和优化工具揭示了张量违背矩阵秩性质(如存在多个典型秩及缺乏最佳低秩近似)的几何与代数复杂性,并提供了交互式可视化工具。
2025-04-04 cs.NA math.AG math.NA
Subtracting a best rank-1 approximation may increase tensor rank
已经证明,当R>1和k>2时,k阶张量的最佳秩R近似可能不存在。这给使用张量分解的数据分析师带来了严重的问题。已经在数值上观察到,通常,这个问题不能通过连续计算和减去最佳秩-1近似来解决。这样做的原因是减去最佳秩-1近似通常不会降低张量秩。在本文中,我们提供了一个数学处理这一性质的实值2x2 x2张量,对称张量作为一个特殊情况。无论对称性如何,我们证明了对于一般的2x2 x2张量(秩为2或3),减去最佳秩1近似会导致秩为3的张量,并且位于秩2和秩3集之间的边界上。因此,对于秩为2的典型张量,减去最佳秩1近似会增加张量秩。
2009-06-02 math.AG
Gaps in the pairs (border rank,symmetric rank) for symmetric tensors
固定整数$m \ge 2$、$s\ge 5$和$d\ge 2s+2$。在这里,我们描述了可能的对称张量秩$\le 2d+s-7$的所有对称张量(或齐次$d$多项式)在$m+1$变量与边界秩$s$。
2013-04-21 math.AG
Lower bounds on the rank and symmetric rank of real tensors
我们下界的秩张量的线性组合的秩的三个展开,使用西尔维斯特的秩不等式。以类似的方式,我们通过三个开折的对称秩的线性组合来下界对称秩。张量秩和对称秩的下界对于寻找Comon猜想的反例是很重要的。科蒙猜想的一个反例是一个张量,它的实秩和实对称秩不同。以前,只有一个真正的反例是已知的。我们把施工分为三个步骤。第一步涉及二元张量的线性空间。第二步考虑较大可分张量的线性空间。第三步是验证一个猜想,即对称秩的下界,在一个感兴趣的张量。我们利用这种构造方法构造了一个实秩和实对称秩不同的六阶实张量。
2023-02-13 math.AG
Hankel tensor decompositions and ranks
汉克尔张量是汉克尔矩阵的推广。本文研究了Hankel张量各阶之间的关系。我们给出了一个算法,可以计算所有汉克尔张量的Vandermonde秩和分解。对于一般的偶数阶和三阶$n$维Hankel张量,我们证明了它的cp秩、对称秩、边界秩、对称边界秩和Vandermonde秩都是一致的.特别是,这意味着当阶数为偶数或三时,Comon猜想对一般的汉克尔张量是正确的。还提出了一些悬而未决的问题。
2019-01-28 math.AG
Tensor decompositions in rank +1
我们证明了(无例外)存在的无冗余张量分解的补遗数等于秩$+1$。我们还讨论了具有多个张量秩项的分解的存在性,这些分解是简洁的,而原始张量是不简洁的。
2020-02-14 math.AG
G-stable rank of symmetric tensors and log canonical threshold
Shitov最近给出了一个反例Comon猜想的对称张量的秩和张量秩的对称张量是相同的。本文证明了由Derksen引入的关于G-稳定秩的Comon猜想的一个类比是正确的:对称G-稳定秩与对称张量的G-稳定秩是相同的.我们还表明,一个奇异性的对数正则阈值是有界的G-稳定秩的定义理想。
2022-03-07 math.AG
Border rank=rank for Kruskal tensors and a Kruskal's theorem for skew decompositions
University of Copenhagen(哥本哈根大学);Concordia University, Montréal(蒙特利尔康科迪亚大学)
该研究证明Kruskal张量的边界秩等于秩,给出交替张量的Kruskal条件以证明斜秩分解唯一性,还证明交替Kruskal张量的边界斜秩等于斜秩并给出最小斜秩分解算法。
2026-08-25 cs.DS math.AG
A comparison of different notions of ranks of symmetric tensors
本文引入了对称张量的秩的各种概念,即:秩、边秩、次秩、广义秩、概型长度、边概型长度、扩张秩和光滑秩。我们分析了这些职级引起的分层。这些等级之间的相互关系,使我们能够描述所有等级之间的等级关系。证明了秩、边秩、延拓秩和catalecticant秩之间的严格不等式是可能的。并且证明了格式长度、广义秩和扩张秩是一致的。
2012-11-27 math.AG
Identifiability of rank-3 tensors
秩2和秩3张量几乎都是可识别的,只有少数例外。我们把它们分类在一起的维数和结构的所有集evincing的秩。
2021-02-11 math.AG
An algorithm for the non-identifiability of rank-3 tensors
我们提出了一个算法,旨在识别一个给定的张量是一个不可识别的秩3张量。
2022-11-11 math.AG
Ranks of tensors and a generalization of secant varieties
我们引入子空间秩作为研究张量秩和X秩的工具。本文给出了张量秩的一个新的上界,并确定了C^2 \otimes C^b \otimes C^b中部分对称张量的秩.我们从几何的角度回顾文献。
2012-10-09 math.AG
On tensors of border rank $l$ in $\C^{m\times n\times l}$
我们研究边界秩为$l$的$\C^{m\times n\times l}$中的张量。我们刻画了边界秩最多为4的$\C^{3\times 3\times 4}$和$\C^{4\times 4\times 4}$中的张量。
2010-11-13 math.AG
Computing symmetric rank for symmetric tensors
利用代数几何方法研究了确定对称张量的对称张量秩的问题。我们给算法计算对称秩的$2\times ... \times 2$张量和小边界秩的张量。从几何的角度,我们描述了对称秩层的一些割线品种的Veronese品种。
2010-08-09 math.AC math.AG
Tensor Rank and Complexity
这些课堂讲稿旨在介绍张量秩的几个概念,以及它们与矩阵乘法的渐近复杂性的关系。后者是用矩阵乘法的指数来研究的,它将用张量的(边)秩、(边)对称秩和某些张量的渐近秩来表示。引入了张量的多线性秩,讨论了张量等价的概念,并利用Castling变换研究了准齐次向量空间。此外,我们还讨论了无极性理论,并用它来确定某些对称张量的对称秩(Waring秩)。
2022-07-29 cs.CC math.AG
Maximum relative distance between real rank-two and rank-one tensors
证明了秩为2的实对称阶$d$张量到它的最佳秩为1的近似的Frobenius范数相对距离的上界为$\sqrt{1-(1-1/d)^{d-1}}$ .这是通过确定边界秩为2的对称张量的谱范数和Frobenius范数之间的最小可能比率来实现的,该比率等于$\left(1-{1}/{d}\right)^{(d-1)/{2}}$。这些界限也验证了任意实秩两张量减少到对称的情况下。
2022-09-25 math.AG math.OC
On the ranks and border ranks of symmetric tensors
受信号处理、计算复杂性和其他领域中出现的问题的启发,我们使用几何方法研究了对称张量的秩和边界秩。我们为对称张量的秩提供了改进的下界(即,齐次多项式)通过考虑由多项式定义的超曲面的奇异性而获得。我们获得正常形式的多项式的边界秩高达5,并计算或绑定的几类多项式,包括单项式,行列式和永久的秩。
2009-09-28 math.AG
Minimality of tensors of fixed multilinear rank
我们发现了固定多线性(塔克)秩张量空间的几何性质。也就是说,它表明,固定的多线性秩的实张量形成一个极小子流形的欧几里得空间的张量赋予Frobenius内积。我们还建立了局部极值的线性泛函限制到一秩张量的子流形,发现应用在统计。
2021-12-13 math.AG math.DG
Tensor ranks on tangent developable of Segre varieties
我们描述的分层张量秩的点属于任何Segre品种的切线发展。我们给出算法来计算的秩和分解的张量属于割线品种的任何Segre品种的线。证明了Comon关于属于切簇到Veronese簇的对称张量的秩的猜想。
2012-12-19 math.AG
Constructions of Rank-Metric Codes of Small Tensor Rank
Aalborg University(奥尔堡大学);University College Dublin(都柏林大学学院);Virginia Tech(弗吉尼亚理工大学)
本文研究了秩度量码的张量秩与相关线性码参数之间的关系,提出了张量秩缺陷的概念,并利用代数几何码构造了具有小张量秩缺陷的秩度量码。
2026-05-20 cs.IT math.AG math.CO
Explicit tensors of border rank at least 2n-1
对于奇数n,我写下边界秩为2n-1的C^n \otimes C^n \otimes C^n中的张量,表明Landsberg-Ottaviani的Young平坦化方程的非平凡性。我还研究了Alexeev等张量的边界秩。例如,示出张量它们的张量T_{2^k},尽管具有等于2^{k+1}-1的秩,但具有等于2 ^k的边界秩,这是任何简洁张量的最小值。我还研究了格里塞方程。
2013-08-07 cs.CC math.AG
Border rank is not multiplicative under the tensor product
最近证明了张量秩在张量积下是严格次乘的,这里两个张量的张量积是一个张量,其阶是两个因子的阶之和.借助于边秩得到了必要的上界。边界秩本身是否可以是严格的次乘法,这是一个悬而未决的问题。我们对这个问题的回答是肯定的。为了做到这一点,我们在射影空间中构造了边界秩多次下降的线,并将此结果与之前的张量秩下降构造结合使用。我们的结果也意味着严格的次乘法仙人掌秩和边界仙人掌秩。
2019-05-01 math.AG quant-ph
Best rank-$k$ approximations for tensors: generalizing Eckart-Young
给定欧氏张量空间中的张量$f$,我们感兴趣的是从$f$到秩至多为$f$的张量集合的距离函数的临界点,我们称之为$f$的临界秩至多为$k$的张量。当$f$是矩阵时,$f$的临界秩一矩阵对应于$f$的奇异对。$f$的临界秩一张量位于线性子空间$H_f$中,即$f$的临界空间。我们的主要结果是,对于任何$k$,临界秩至多$k$张量的一个足够一般的$f$也位于临界空间$H_f$。这是Eckart-Young定理的一部分,它从矩阵推广到张量。证明了当张量格式满足三角不等式时,临界空间$H_f$被复临界秩1张量张成.由于$f$本身属于$H_f$,我们推断出$f$本身也是其临界秩一张量的线性组合。
2018-04-27 math.AG math.OC
Border rank bounds for $GL(V)$-invariant tensors arising from matrices of constant rank
本文研究由常秩矩阵空间产生的 $GL(V)$-不变张量,利用 Young flattenings 证明新的边界秩下界,并确定三个张量的边界秩。
2024-05-09 math.AG
The symmetric geometric rank of symmetric tensors
受Kopparty-Moshkovitz-Zuiddam最近工作的启发和组合数学和超图中的问题的启发,我们引入了对称张量的对称几何秩的概念.这个量等于与张量相关联的超曲面的奇异轨迹的余维。我们首先推导出对称几何秩的基本性质。然后,我们研究了具有给定对称几何秩的对称张量空间,它是由齐次多项式构成的空间,其对应的超曲面具有有界余维的奇异轨迹。
2023-03-30 math.AG
On the tensor rank of multiplication in finite extensions of finite fields
本文综述了有限域上乘法的张量秩的已知结果,并建立了它的新的渐近和非渐近上界.
2011-07-12 math.AG
Tensor rank of the direct sum of two copies of $2 \times 2$ matrix multiplication tensor is 14
本文讨论了张量秩的可加性问题。这是两个独立的张量,我们研究的时候,他们的直和的秩等于他们的个人秩之和。说可加性总是成立的声明以前被称为Strassen猜想(1969年),直到Shitov提出反例(2019年)。它们不是显式的,并且只在非常大的张量空间中渐近存在。在这篇文章中,我们证明了对于一些小的三向张量的可加性。例如,我们证明了Strassen(1969)提出的另一个猜想是正确的.它是一般Strassen可加性猜想的特例,其中张量是一对$2 \times 2$矩阵乘法张量。此外,我们表明,Alexeev-Forbes-Tsimerman替代方法保持张量的直和的结构。
2022-09-22 math.AG
On generic identifiability of 3-tensors of small rank
我们引入一个归纳的方法来研究张量分解的唯一性,通过秩1的张量。该方法是基于弱亏度的几何概念。对于(a,b,c)型三维张量a \le b \le c,我们的方法证明了对于秩为k的一般张量,只要k \le(a+1)(b+1)/16,分解就是唯一的(即k-可识别性成立).这大大提高了已知的可识别范围。该方法也适用于更高维度的张量。对于小尺寸的张量,我们给出了一个完整的列表的情况下,可识别性不成立。其中,有4个\times 4个\times 4张量的秩为6,一个有趣的情况,因为它与DNA串的研究。
2011-03-14 math.AG
Border rank non-additivity for higher order tensors
尽管矩阵秩在直和下是可加的,但Schönhage在1981年证明了它对张量设置的推广之一,张量边界秩,对于三阶张量可以是严格次可加的。对于高阶张量,边界秩是否是可加的仍然是开放的。在这项工作中,我们解决了这个问题,提供类似的Schönhage的建设张量的四阶和更高。Schönhage的工作是出于对矩阵乘法的计算复杂性的研究,我们讨论了我们的结果的影响,高阶广义的矩阵乘法张量的渐近秩。
2021-04-09 cs.CC math.AG
Rank and symmetries of signature tensors
本文系统研究了路径签名张量的基本性质,证明了分段线性路径签名张量秩的精确上界,揭示了高阶张量在斜对称与部分对称性上的限制,并给出了非简洁签名张量路径的几何刻画。
2024-07-29 math.AG
On Strassen's rank additivity for small three-way tensors
我们解决张量秩的可加性问题。这是两个独立的张量,我们研究,如果他们的直和的秩等于他们的个人秩的总和。这个问题的一个积极的答案以前被称为斯特拉森猜想,直到最近的反例提出了希托夫。后者并不十分明确,而且只知道在非常大的张量空间中渐近存在。在这篇文章中,我们证明了一些小的三向张量的可加性。例如,如果其中一个张量的秩最多为6,则可加性成立。或者,如果对于任何$k$,其中一个张量存在于$C^k \otimes C^3 \otimes C^3$中,则可加性也成立。更一般地说,如果其中一个张量是简洁的,并且它的秩至多比其中一个线性空间的维数多2,那么可加性成立。此外,我们还讨论了这类张量的边秩的可加性。特别地,我们证明了如果直和张量包含在$C^4 \otimes C^4 \otimes C^4$中,则边界秩的可加性成立。我们的一些结果在任意基域上都是有效的。
2019-08-04 math.AG
Bounds on the tensor rank
给出了张量仙人掌秩的下界的一个充分判据。然后,我们细化该标准,以便能够给出一个明确的充分条件的非冗余分解的张量是最小的和唯一的。
2017-05-05 math.AC math.AG
Tensors of Nonnegative Rank Two
一个非负张量的非负秩至多为2当且仅当它是超模的,且平坦秩至多为2。我们证明了这一结果,然后探讨一般马尔可夫模型的系统发育树与二进制状态的半代数几何,并评论可能的扩展到更高的秩张量。
2013-05-02 math.AG math.ST stat.TH
When does subtracting a rank-one approximation decrease tensor rank?
本文研究减去临界秩一近似后张量秩降低的条件,构造了相关张量簇,并揭示其与秩一簇瓶颈点及超行列式奇异轨迹的联系。
2025-01-22 math.AG math.MG math.OC
The average number of critical rank-one approximations to a tensor
受低秩多路张量近似的许多潜在应用的启发,我们开始计算秩一张量,这些张量是距离函数到一般张量v的临界点。由于这个计数取决于v,我们对从高斯分布绘制的v进行平均,并找到将此平均值与随机矩阵理论中的问题联系起来的公式。
2015-11-02 math.AG math.OC
The G-stable rank for tensors
引入了完满域上高阶张量的$G$ -稳定秩. $G$ -稳定秩与几何不变理论中的Hilbert-Mumford稳定性判据有关。我们将把$G$稳定秩与张量秩和切片秩联系起来。对于数值应用,我们表示的$G$稳定的秩作为一个解决方案的最优化问题。在领域${\mathbb F}_3$,我们讨论了应用到帽集问题。
2020-02-19 math.AC math.AG math.CO
Rank and border rank of Kronecker powers of tensors and Strassen's laser method
证明了小Coppersmith-Winograd张量$T_{cw,q}$的Kronecker方的边秩是它对$q > 2$的边秩的平方,它的Kronecker方的边秩是它对$q > 4$的边秩的立方.这回答了在[Coppersmith-Winograd,1990]中隐含和在[Bläser,2013]中明确提出的问题,并排除了在此范围内使用小Coppersmith-Winograd张量的平方或立方证明矩阵乘法指数的新上界的可能性。在积极的方向上,我们扩大了显式张量的列表可能有用的斯特拉森的激光方法,介绍了斜对称版本的Coppersmith-Winograd张量,$T_{skewcw,q}$。对于$q = 2$,该张量的克罗内克平方与$3\times 3$行列式多项式$\det_3 \in \mathbb{C}^9\otimes \mathbb{C}^9\otimes \mathbb{C}^9$(被视为张量)一致。我们表明,这个张量可能被用来表明,矩阵乘法的指数是2。我们确定新的上限(华林)秩和(华林)边界秩的$\det_3$,表现出严格的submultiplicative行为$T_{skewcw,2}$这是有前途的激光方法。我们建立了张量的Kronecker幂的边界秩的一般结果,并对$\mathbb{C}^3\otimes \mathbb{C}^3\otimes \mathbb{C}^…
2021-12-27 cs.CC math.AG
The Multilinear Rank and Core of Trifocal Grassmann Tensors
本文利用三焦点格拉斯曼张量的规范形,在通用性条件下给出其多线性秩的闭式公式,并提出一种替代HOSVD的核心计算方法。
2023-12-03 math.AG
Geometric Rank and Linear Determinantal Varieties
几何秩有界的三分张量与余维有界的线性行列式簇之间有着密切的联系。研究了余维有界的线性行列式簇,证明了其周围空间维数的上界。利用这些结果,我们对几何秩为3的张量进行了分类,找到了几何秩为4的本原张量的多线性秩的上界,并证明了这样的上界的普遍存在性。我们将三部张量的结果推广到n部张量,证明了几何秩1和划分秩1之间的等价性。
2022-11-28 cs.CC math.AG
On the geometry of border rank algorithms for matrix multiplication and other tensors with symmetry
我们建立了矩阵乘法张量和其他具有对称性的张量的边界秩算法的基本信息。我们证明了边界秩算法的对称张量(如矩阵乘法和行列式多项式)来在家庭,包括代表与正常形式。这些范式将有助于开发新的有效算法,并证明较低的复杂性界限。我们推导出一个边界秩版本的替代方法用于证明张量秩的下界。我们使用这种边界替换方法和标准形将矩阵乘法的边界秩的下界提高1,达到2n^2- n+1。我们还指出了困难,这将是巨大的障碍,因为“野生”结构的希尔伯特计划点的张量的复杂性较低的界限,未来的进展。
2016-01-29 cs.CC math.AG
On the geometry of geometric rank
本文对Kopparty等人最近提出的张量的几何秩进行了几何研究,结果包括在$C^3\otimes C^3\otimes C^3$中对具有退化几何秩的张量进行了分类,对具有几何秩2的张量进行了分类,并证明了几何秩的上界隐含着张量秩的下界.
2021-06-25 cs.CC math.AG
The Comon Rank Gap of a Third-Order Symmetric Tensor Can Exceed One
School of Science, Sun Yat-sen University(中山大学理学院)
本文通过 Lovitz 有理 27 维张量的直和,构造出维度 54 和 81 上的三次张量,证明 Comon 秩间隙可达到二和三,超过一。
2026-10-02 math.AG math.RA
On the partially symmetric rank of tensor products of W-states and other symmetric tensors
给定分别为$k$阶和$k'$阶的张量$T$和$T'$,张量积$T \otimes T'$是$k+k'$阶的张量。它最近表明,张量秩可以严格submultiplicative下这个操作([Christandl-Jensen-Zuiddam])。我们研究这种现象的对称张量,从代数几何的额外技术成为可用。对称张量的张量积得到部分对称张量,我们的结果相当于部分对称秩的界。从代数复杂性理论和量子信息理论的动机,我们专注于所谓的“W-状态”,即单项式的形式$x^{d-1}y$,并在产品等。特别地,我们证明了$x^{d_1 -1}y \otimes ... \otimes x^{d_k-1} y$的部分对称秩至多为$2^{k-1}(d_1+ ... +d_k)$ .
2019-03-19 math.AG quant-ph
On minimal decompositions of low rank symmetric tensors
我们用代数方法构造低秩对称张量的极小分解。这是通过使用Apolarity理论和通过研究最小集的减少点非极性到一个给定的对称张量,即,其理想包含在非极性理想的张量。特别是,我们专注于这些理想的点的希尔伯特函数的结构。我们给出了一个程序,产生一个最小的点集非极性的任何对称张量的秩最多为5。该过程也在代数软件Macaulay 2中实现。
2018-05-30 math.AC math.AG
Maximal and typical nonnegative ranks of nonnegative tensors
令$N_1, \ldots, N_d$是正整数,其中$N_1\leq\cdots\leq N_d$。设置$N=N_1\cdots N_{d-1}$。本文证明了整数$r$是$N_1\times\cdots\times N_d$格式的非负张量的典型非负秩当且仅当$r\leq N$和$r$大于或等于$N_1\times\cdots\times N_d$格式的$\mathbb{C}$上的张量的通有秩.我们还证明了格式为$N_1\times\cdots\times N_d$的非负张量的最大非负秩为$N$。
2018-01-12 math.AC math.AG math.RA
Geometric rank of tensors and subrank of matrix multiplication
本文提出几何秩这一新工具,证明其可上界张量子秩与超图独立数,并用于给出矩阵乘法张量(边界)子秩的紧上界。
2023-04-26 cs.CC math.AG math.CO
Border Ranks of Positive and Invariant Tensor Decompositions: Applications to Correlations
本研究证明多体正定与不变张量分解存在秩与边界秩的差距,并利用该差距证明相关概率分布集合非闭集,导致有限时间内无法测试其成员资格,揭示了秩的不稳定性与双体系统的独特性。
2025-02-19 math-ph math.AG math.MP
Tensor Rank, Invariants, Inequalities, and Applications
虽然$\mathbb C$上的代数几何常被用来描述给定大小和复秩的张量的闭包,但这种多样性包括更小和更大秩的张量。在这里,我们专注于$n\times n\times n$张量的秩$n$在$\mathbb C$,其中作为一个稠密子集的轨道下一个自然的群作用的单个张量。我们构造多项式不变量下,这个群作用的非零区分这个轨道从点只在其封闭。连同一个明确的子集的定义多项式的品种,这给出了半代数描述张量的秩$n$和多线性秩$(n,n,n)$。在$n=2$的情况下,我们构造的多项式与Cayley的超行列式一致,从而推广了它。虽然我们的构造是直接和明确的,但为了获得更多的见解,我们也用表示论的语言重铸了我们的函数。我们给出了三个不同方向的应用:首先,我们发展基本的拓扑理解如何复秩$n$和多线性秩$(n,n,n)$的实张量形成一个集合的路径连接的子集,其中之一包含张量的实秩$n$。其次,我们使用的不变量开发的一组概率分布,可以从一个简单的随机模型与一个隐藏的变量,一个模型,是重要的遗传学和其他领域的半代数描述。第三,我们构造了秩为$2n-1$的张量的简单例子,这些张量位于秩为$n$的张量的闭包中。
2012-11-14 math.AG math.GR math.ST