On the Waring Rank of Binary Forms
在$K[x,y],~K\subseteq \mathbb{C},$中的二进制形式$f$的$K$秩是在$K$上的线性型的$d$次幂的最小数目,其中$f$是$K$ -线性组合。我们提供了下界的$\mathbb{C}$秩(华林秩)和$\mathbb{R}$秩(真正的华林秩)的二进制形式取决于其分解。我们完全分类二进制形式的华林秩3。
2020-05-24 math.AG math.NT
Waring ranks of sextic binary forms via geometric invariant theory
我们确定的华林秩的所有六次二元形式的复系数使用几何不变理论的方法。利用六次二元形式的五个基本不变式,我们的结果给出了一种快速确定任意给定六次二元形式的Waring秩的方法。特别是,我们揭示了新的光的索赔E。B.艾略特在19世纪末关于二元六分仪与华林秩3。我们表明,对于任意程度的二进制形式的仙人掌秩,又名。方案等级由相应的Waring等级确定。最后,我们确定所有二元六分线的边界秩。
2022-08-09 math.AC math.AG
Algebraic boundaries among typical ranks for real binary forms of arbitrary degree
我们证明了具有固定典型秩的实二元形式的区域的代数边界总是对偶簇到合适的重合根轨迹的并集。
2020-09-09 math.AC math.AG
On the algebraic boundaries among typical ranks for real binary forms
我们描述的代数边界的区域的真正的二元形式与固定的典型秩和度最多8,表明它们是对偶品种的合适的重合根轨迹。
2018-08-01 math.AC math.AG
On the typical rank of real binary forms
我们确定了一般实二进制形式的度d=4和d=5的秩。在d=5的情况下,这种一般形式的秩的可能值是3,4,5。三个典型的等级的存在是出乎意料的。证明了具有d个实根的d次实二元形式的秩为d。
2009-09-26 math.AG math.ST stat.TH
Typical Real Ranks of Binary Forms
我们证明了Comon和Ottaviani的一个猜想,即二元形式的度$d$的典型实Waring秩取$\lfloor \frac{d+2}{2}\rfloor$和$d$之间的所有整数值。也就是说,我们证明了对于所有的$d$和所有的$\lfloor \frac{d+2}{2}\rfloor \leq m \leq d$,存在一个二元形式$f$,使得$f$可以写成$m$个实线性型的$d$次幂的线性组合,并且不少于这个线性组合,另外,在$f$的开邻域中的所有形式也具有这个性质.等价地,我们证明了对于所有的$d$和任何的$\lfloor \frac{d+2}{2}\rfloor \leq m \leq d$,存在一个对称的实二元张量$t$,其阶为$d$,使得$t$可以写成秩为1或更小的$m$对称实张量的线性组合,并且在$t$的开邻域中的所有张量也具有这个性质.
2012-05-15 math.AG
Mordell-Weil ranks of families of elliptic curves parametrized by binary quadratic forms
证明了二元二次型参数化的椭圆曲线$y^2=x(x-αa^2)(x-βb^2)$的Mordell-Weil秩.我们表达我们明确的下界的数字字段,并提供了一个详细的描述相应的Mordell-Weil群结构的功能字段的情况下。
2016-09-15 math.AG math.NT
Binary forms with three different relative ranks
假设$f(x,y)$是度$d$的二进制形式,其系数在域$K \subseteq \mathbb C$中。$f$的$K$秩是在$K$上的线性型的最小$d$次幂,其中$f$是$K$ -线性组合。我们证明了对于$d \ge 5$,在不同的域上总是存在至少具有三个不同秩的度$d$的形式。形式$f$(例如$x^3y^2$)的$K$ -秩可以取决于-1是否是$K$中的两个平方和。
2016-08-30 math.AG math.NT
On generic and maximal k-ranks of binary forms
下面我们给出关于齐次多项式分解为幂和的两个一般性定理。第一种是由G. Ottaviani)处理在任意数量的变量中可被k整除的任意次数的复值形式的一般k秩。第二个(由第四作者)涉及二元形式的最大k-秩。我们解决了第一个猜想的情况下,两个变量和第二个在第一个非平凡的情况下的三次幂的二次二元形式。
2017-11-14 math.AC math.AG
Best approximation on semi-algebraic sets and k-border rank approximation of symmetric tensors
本文第一部分研究了欧几里得空间R^n中向量关于闭半代数集C和给定半代数范数的最佳逼近。假设给定的范数及其对偶范数是可微的,我们证明了超曲面外的最佳逼近是唯一的。然后,我们研究的情况下,C是一个不可约的品种和近似是关于欧几里德规范。我们证明了对于R^n中x中的一般点,x到C的距离函数的临界点的个数在上有界于一个相关优势映射的度.如果C在P(C^n)中诱导出一个光滑射影簇,那么这个度就是V_P上相应向量丛的顶Chern数.然后我们研究了当一个对称张量的最佳k(> 1)-边秩逼近是对称的时的问题.我们证明了在一定的维数条件下,存在一个对称张量的开半代数集,它的最佳k-边秩是唯一的和对称的。
2013-11-07 math.AG
The Generalized Schur Decomposition and the rank-$R$ set of real $I\times J\times 2$ arrays
众所周知,多路数组或高阶张量的最佳低秩近似可能不存在。这是由于秩最多为$R$的多路数组的集合不是闭合的。当试图计算近似时,最佳低秩近似的不存在导致发散的秩-1分量。最近,已经提出了针对真实$I\times J\times 2$阵列的该问题的解决方案。代替最佳秩- $R$近似,计算最佳拟合广义舒尔分解(GSD)。在非奇异上三角形矩阵的约束下,GSD解集等于秩- $R$集的内部和边界。在这里,我们表明,即使没有限制,这也成立。我们提供了一个完整的分类的内部,边界和外点的秩$R$集的真正的$I\times J\times 2$阵列,并表明,该集的GSD解决方案等于内部和边界的这个集合。
2010-11-15 math.AG
Minimal decomposition of binary forms with respect to tangential projections
设$C\subset \mathbb{P}^n$为有理正规曲线,$\ell_O:\mathbb{P}^{n+1}\dashrightarrow \mathbb{P}^n$为从点$O\in T_AC$的任意切向投影,其中$A\in C$。因此,$X:= \ell_O(C)\subset \mathbb{P}^n$是阶数为$n+1$的线性正态尖点曲线。对于任何$P = \ell_O(B)$,$B\in \mathbb{P}^{n+1}$,$P$的$X$秩$r_X(P)$是其线性跨度包含$P$的集合$S\subset X$的最小基数.在这里,我们描述了$r_X(P)$的方案计算$B$的$C$ -秩或边界$C$ -秩。
2011-01-05 math.AG
On best rank-2 and rank-(2,2,2) approximations of order-3 tensors
University of Groningen(格罗宁根大学);University of Illinois at Chicago(伊利诺伊大学芝加哥分校)
研究三阶张量的最佳秩-2和秩-(2,2,2)近似存在性,证明秩-2近似在某些条件下是局部极小值,提供存在性判断标准。
2016-09-22 cs.NA math.AG math.NA
Semialgebraic decomposition of real binary forms of a given degree's space
多项式环上的Waring问题要求如何将次数为$d$的齐次多项式分解为线性型的$d^{th}$幂的有限和。首先,我们给出了一个建设性的方法来获得一个真正的华林分解的任何给定的实际二元形式的长度最多它的程度。其次,我们适应西尔维斯特算法的实际情况,以确定一个最小长度的华林分解,然后我们建立其真正的秩。我们使用Bezoutian矩阵来实现最小分解。我们认为所有真正的二进制形式的一个给定的程度,我们分解这个空间作为一个有限的联盟的半代数集根据其真正的秩。包括一些例子。
2018-07-09 math.AG
Chebyshev polynomials and best rank-one approximation ratio
在张量的最佳秩一逼近下,建立了经典切比雪夫多项式的一个新的极值性质。给出了张量是谱范数与Frobenius范数之比的极小化子的必要条件。
2020-03-11 math.AG math.FA math.OC
Are diverging CP components always nearly proportional?
将Candecomp/Parafac(CP)分解(也称为规范多进分解)拟合到多路数组或高阶张量,相当于找到多路数组或高阶张量的最佳低秩近似,其中秩被定义为外积秩。然而,由于秩至多为$R$的多路阵列的集合对于$R\ge 2$不是封闭的事实,这种最佳低秩近似可能不存在。当试图计算近似时,最佳低秩近似的不存在导致(组)发散秩-1分量。本文证明了在一个由两个或三个发散分量组成的群中,发散分量几乎处处收敛成比例。这一结果的一个部分证明较大的群体的发散组件也给出了。此外,我们给出了三个,四个和六个非比例发散组件的组的例子。这些例子被证明是例外情况。
2011-10-10 math.AG
On the maximum rank of a real binary form
本文证明了次数d≥3且根互异的实齐次多项式f(x,y)有d个实根当且仅当对任意非零(a,b),多项式af_x+bf_y有d-1个实根,从而回答了P. Comon和G. Ottaviani提出的问题,并表明秩为d的d次实二元形式轨迹的内部恰好由具有d个实根的形式组成。
2010-06-26 cs.NA math.AG math.NA
Guarantees for existence of a best canonical polyadic approximation of a noisy low-rank tensor
低秩张量的正则多元分解(CPD)在数据分析和信号处理中起着重要的作用,它允许唯一地恢复潜在的因素。然而,众所周知,低秩CPD近似问题是不适定的。也就是说,当$R>1$时,张量可能无法具有最佳秩$R$ CPD近似。本文给出了$\mathbb{K}=\mathbb{R}$或$\mathbb{K}=\mathbb{C}$上最佳低秩张量逼近存在性的确定性界。更准确地说,给定秩为$R \leq I$的张量$\mathcal{T} \in \mathbb{K}^{I \times I \times I}$,我们计算以$\mathcal{T}$为中心的Frobenius范数球的半径,其中保证存在最佳$\mathbb{K}$秩$R$近似。此外,我们表明,每个$\mathbb{K}$秩$R$张量内的这个球有一个唯一的规范polyadic分解。这个邻域可以被解释为“数学真理”的邻域,在CPD近似下,计算是适定的。在追求这些界限,我们描述低秩张量分解为一个“联合广义特征值”问题。使用这个框架,我们表明,在温和的假设下,一个低秩张量的秩严格大于边界秩是有缺陷的意义上的代数和几何重数联合广义本征值。通过建立联合广义特征值问题的摄动理论结果,得到了最佳低秩逼近的存在界。通过这种方式,我们建立了最佳低秩逼近的存在性和张量谱范数之间的联系。此外,我们解决了“张量Procrustes问题”,检查张量对正交压缩。本文…
2021-12-15 cs.NA math.AG math.NA
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
On the minimal ranks of matrix pencils and the existence of a best approximate block-term tensor decomposition
在具有张量结构的一般线性群的作用下,形成$m \times n$束$A + λB$的矩阵$A$和$B$的秩可以改变,但以受限的方式。具体而言,每个笔可以关联一对最小秩,这是唯一的排列。这个概念可以定义为矩阵束,更一般地说,也可以定义为任意次数的矩阵多项式。本文给出了最小秩的一个形式定义,讨论了它的性质以及它在铅笔空间中诱导的自然层次。然后,我们展示了如何铅笔的最小秩可以确定从它的克罗内克标准形。为了说明,我们分类的轨道,根据其最小的秩(下的一般线性群的作用下)的情况下,真正的铅笔与$m, n \le 4$。随后,我们表明,真正的正规$2k \times 2k$铅笔只有复值的本征值,形成一个开放的正体积集,不承认最佳逼近(在规范拓扑)上的一组真正的铅笔,其最小的行列有界的$2k-1$。我们的结果可以解释从张量的角度来看,其中的最小秩的度$(d-1)$矩阵多项式的特征矩阵的最小秩构成的块项分解的$m \times n \times d$张量到矩阵向量张量积的总和。
2018-06-19 cs.NA math.AG math.NA
The number of singular vector tuples and uniqueness of best rank one approximation of tensors
Univ. of Illinois at Chicago(伊利诺伊大学芝加哥分校);Università di Firenze(佛罗伦萨大学)
本文研究复值张量的奇异向量元组,证明了一般张量有有限个奇异向量元组并给出计数公式,同时证明了几乎所有实张量在秩一逼近等情形下最佳逼近的唯一性。
2013-11-08 cs.NA math.AG math.CA
Complex best $r$-term approximations almost always exist in finite dimensions
University of Chicago(芝加哥大学);Max Planck Institute for Mathematics in the Sciences(马克斯·普朗克科学促进研究所数学系);Polish Academy of Sciences(波兰科学院)
本文研究了有限维非线性近似中复数最佳$r$-项近似的存在性,证明在复数域下几乎总是可达到,但在实数域下不一定成立,并扩展到具有特殊性质的函数。
2018-09-06 cs.NA math.AG math.NA
Tensors of Nonnegative Rank Two
一个非负张量的非负秩至多为2当且仅当它是超模的,且平坦秩至多为2。我们证明了这一结果,然后探讨一般马尔可夫模型的系统发育树与二进制状态的半代数几何,并评论可能的扩展到更高的秩张量。
2013-05-02 math.AG math.ST stat.TH
Tensor rank and the ill-posedness of the best low-rank approximation problem
本文证明三阶及以上张量可能不存在最佳秩-r逼近,并利用弱解方法克服低秩逼近问题的不适定性。
2008-04-01 cs.NA math.AG math.NA