Sums of Squares and Sparse Semidefinite Programming
我们考虑两个看似无关的问题:非负多项式和平方和之间的关系,真正的品种,和稀疏半定规划。当实簇$X$由二次无平方单项式理想定义时,这种联系是自然的。在这种情况下,$X$上的非负多项式和平方和也是正半定矩阵完备化的自然对象。$X$上的非负二次型自然对应于部分指定的矩阵,其中所有完全指定的正方形块都是PSD,并且平方和二次型自然对应于部分指定的矩阵,其可以被完成为PSD矩阵。我们展示了定量的结果近似的非负多项式的平方和,从而导致应用稀疏半定规划。
2021-06-14 math.AG
Nonnegative Polynomials and Sums of Squares
在最小的情况下,存在非负多项式,不是平方和,我们提出了一个完整的解释这种区别。平方和锥严格包含在非负多项式锥中的根本原因是$d$次数的多项式满足某些线性关系,称为Cayley-Bacharach关系,这是满次数2d的多项式所不满足的。对于任何非平方和的非负多项式,我们都可以写出一个来自凯莱-巴查拉赫关系的线性不等式,证明这一事实。我们还刻画了位于平方和锥边界上的严格正的平方和以及平方和锥的对偶锥的极端射线
2012-02-08 math.AG
Hermitian Sums of Squares Modulo Hermitian Ideals
在这项工作中,我们研究的问题写一个埃尔米特多项式作为埃尔米特平方和模埃尔米特理想。研究了Putinar-Scheiderer的一个新思想,得到了Hermitian多项式为模Hermitian理想的Hermitian平方和的必要矩阵正性条件.我们表明,条件是充分的一类例子,使连接到运营商值的Riesz-Fejer定理和块Toeplitz形式。这项工作符合更大的主题埃尔米特版本的希尔伯特的第17个问题和表征的积极性。
2020-12-07 math.AG math.FA math.OC
Dimensional Differences between Nonnegative Polynomials and Sums of Squares
我们研究的非负多项式的圆锥和圆锥的平方和的面的尺寸,我们表明,有相应的这些圆锥面之间的尺寸差异。这些尺寸差距发生在所有情况下,存在非负多项式,不是平方和。当变量的次数或数量增长时,间隙变得非常大,间隙渐近地接近2d次的$n$变量中多项式的向量空间的全维。间隙是一般性的,它们不是选择圆锥体的特殊面的产物。使用这些尺寸的差异,我们展示了如何推导出的不等式,分离非负多项式的平方和,不等式将举行所有的平方和,但会失败的一些非负多项式。
2009-07-08 math.AG
Geometrical Study of the Cone of Sums of Squares plus Sums of Nonnegative Circuits
本文从几何角度研究SOS与SONC之和构成的凸锥,证明其正常性、非封闭性,并给出希尔伯特定理类比的新证明,表明其为两者的真超集。
2024-12-16 math.AG math.CO math.OC
Existence of positive definite noncoercive sums of squares
正定形式$f$是平方和,它被构造成具有一个附加的性质,即平方和为$f$的任何形式集合的成员必须共享一个非平凡的复根。
2007-12-13 math.AG math.AP
Sums of squares in polynomial time
Universität zu Köln(科隆大学);Université de Toulouse(图卢兹大学;LAAS-CNRS);LAAS-CNRS
研究判定多项式能否表示为平方和的问题,证明弱成员问题属于P,并给出计算ε-松弛最近平方和多项式的多项式时间算法。
2026-06-25 cs.CC math.AG math.OC
Sums of three squares and Noether-Lefschetz loci
证明了二元实多项式是有理函数的三个平方和的集合在半正定的集合中是稠密的。我们还证明了P^3中函数域为2的实曲面的集合在无实点的实曲面的集合中稠密。
2017-12-18 math.AG
Lectures on Nonnegative Polynomials and Sums of Squares
这些课堂讲稿提供了非负多项式和平方和理论的非正式介绍。我们强调的历史和一些最近的发展,特别是新的连接与经典(复)代数几何和交换代数。我们简要地讨论连接到半定规划和应用。我们希望读者熟悉代数和代数几何的基本原理,在研究生课程的水平上,并知道关于正半定矩阵的基本事实。
2021-05-29 math.AG
Moments, Sums of Squares, and Tropicalization
本文用热带化刻画半代数集上矩锥与伪矩锥的组合结构,借此区分非负多项式与平方和,并揭示平方和逼近的局限。
2025-09-01 math.AG math.CO math.FA
Volumes of Nonnegative Polynomials, Sums of Squares and Powers of Linear Forms
研究了非负多项式锥、平方和锥与线性型幂和锥之间的定量关系。我们推导出的体积(提高到幂倒数的环境尺寸)的三个锥的紧凑部分的界限。我们证明了,如果度是固定的,变量的数目趋于无穷大的边界是渐近准确的。当次数大于2时,则非负多项式明显多于平方和,平方和明显多于线性型的幂和。此外,我们量化了锥之间的确切差异;从我们的界限可以看出,差异随着变量数量的增加而增加。
2004-02-10 math.AG math.MG
Sums of squares and varieties of minimal degree
设X是实非退化射影子簇,使得其实点集是Zebraki稠密的。证明了X上非负的实二次型都是线性型的平方和当且仅当X是极小次数簇。这大大扩展了希尔伯特著名的非负形式与平方和相等的特性。我们得到了一个完整的列表的情况下,平等的,也是一个分类的格多面体Q的每一个非负的洛朗多项式的支持包含在2Q是平方和。
2013-08-03 math.AG
Sums of squares of polynomials with rational coefficients
我们构造一族显式多项式f的有理系数是多项式的平方和的实数,但不是在有理数。是否存在这样的例子是一个开放的问题最初提出的斯特姆费尔斯。我们还研究了表示的f的平方和的有理函数与合理的系数。在三元四次曲线的情况下,我们证明了我们的反例Sturmfels的问题是唯一的。
2013-06-14 math.AG math.NT
There are Significantly More Nonnegative Polynomials than Sums of Squares
研究了非负多项式与多项式平方和之间的定量关系。我们表明,如果程度是固定的,变量的数量增长,那么有显着更多的非负多项式比平方和。更具体地说,我们采取紧凑的基础上的锥的非负多项式和锥的平方和,并推导出边界的基础上的体积。如果度是大于2,那么我们表明,基地的体积比,提高到幂倒数的环境尺寸,趋于0的变量的数量趋于无穷大。
2003-09-07 math.AG math.CA math.MG
Approximating amoebas and coamoebas by sums of squares
Amoebas和coamoebas分别是代数簇的对数象和代数簇在arg-map下的象。我们提出了新的技术计算问题的变形虫和coamoebas,从而建立新的连接(共)变形虫,半代数和凸代数几何和半定规划。我们的方法是基于制定的成员资格问题,阿米巴(分别coamoebas)作为一个合适的真正的代数可行性问题。使用真正的零点,这允许通过平方和技术和半定规划来解决这个问题。我们的方法产生多项式的身份作为证书的非包容性的一个点在变形虫或coamoeba。作为主要的理论结果,我们建立了多项式证书的一些度界。此外,我们提供了一些实际的计算变形虫的平方和方法的基础上。
2013-06-13 math.AG
Separating inequalities for nonnegative polynomials that are not sums of squares
三元六次曲线和四元四次曲线是存在非平方和(SOS)的非负多项式的最小情况。G. Blekherman通过分析相应的对偶锥的极值光线,得到了一个新的近似解。然而,一个精确的计算方法,以建立分离的极端射线的非负多项式,不是平方和是一个广泛开放的问题。我们提供了一种方法,大大简化了这种计算的PSD锥的边界上的某些类的多项式。特别是,我们的方法产生分离极端射线的每一个非负三元六次曲线至少有七个零。作为进一步的实例的应用,我们计算一个合理的证书证明Motzkin多项式不是SOS。
2012-08-01 math.AG
Sums of squares on hypersurfaces
本文证明了在特定条件下,形如$\mathbb{R}[x,y, \sqrt{f(x,y)}]$的环的毕达哥拉斯数为无限,揭示了超曲面环中平方和表示的新性质。
2024-02-07 math.AG
Multihomogenous Nonnegative Polynomials and Sums of Squares
我们完善和扩展的定量界,非负多项式的平方和的分数,多齐次的情况下。
2018-04-11 math.AG math.MG
Real critical points of $T$-polynomials that are sums of squared monomials and topology of $T$-hypersurfaces
本文研究了通过双倍扩张三角剖分构造的$T$-超曲面的拓扑结构,并分析了其实临界点对Betti数上界的影响。
2026-01-12 math.AG
Convex Forms that are not Sums of Squares
轨道拓扑是一个点在紧群作用下的轨道的凸包。我们推导出的轨道的极体部分的体积上的界限,扩展我们以前开发的方法。作为应用,我们将凸形锥实现为非负双齐次锥的一个截面,并估计了它的体积。一个凸形式必须是非负的,但以前没有证明存在不是平方和的凸形式。结合已知的界,我们证明了当阶数固定时,凸形式的锥与非负形式的锥具有渐近相同的大小,并且渐近地显著大于平方和锥.这意味着存在的凸形式,不是平方和,虽然仍然没有已知的例子。
2009-10-05 math.AG math.MG
Univariate Rational Sums of Squares
给定有理一元多项式f和g,使得gcd(f,g)和f / gcd(f,g)是互素,我们证明了g在f的所有实根上非负当且仅当g是模f的有理多项式的平方和.我们完成我们的研究,展示一个算法,产生一个证书,多项式g是非负的非零多项式f的实根,当上述假设得到满足。
2022-04-12 math.AG
Square-root cancellation for sums of factorization functions over squarefree progressions in $\mathbb F_q[t]$
我们证明了估计的莫比乌斯函数,冯Mangoldt函数,和除数函数在平方无级数的多项式环在有限域的分布水平。当$q$变为$\infty$时,每个分布级别收敛到$1$,并且当$q$变为$\infty$时,功率节省收敛到平方根消除。这些结果实际上适用于更一般的一类函数,即因子分解函数,它包括这三个。除数估计可应用于$L$-函数的矩,而von Mangoldt估计可应用于单能级密度。
2022-07-11 math.AG math.NT
Dimensional Differences Between Faces of the Cones of Nonnegative Polynomials and Sums of Squares
我们研究的非负多项式的圆锥和圆锥的平方和的面的尺寸,我们表明,有相应的这些圆锥面之间的尺寸差异。这些尺寸差距发生在所有情况下,存在非负多项式,不是平方和。间隙是一般性的,它们不是选择圆锥体的特殊面的产物。对于三元形式和四元四次曲线,当观察到这些差异时,我们完全表征。此外,我们提供了一个明确的描述,这些差异在两个最小的情况下,其中锥的非负多项式和锥的平方和是不同的。我们的结果是从关于射影空间中点的消失理想的第二普通幂和第二符号幂之间的关系的更一般的结果得到的。
2013-05-03 math.AC math.AG
Isoparametric polynomials and sums of squares
希尔伯特第17问题问的是,是否每个非负多项式都可以是有理函数的平方和。阿廷对此作出了肯定的回答。然而,一个给定的非负多项式是否是多项式的平方和的问题仍然是实代数几何中的一个中心问题。本文完全解决了由E。Cartan,它定义了相应的等参超曲面的焦点子流形。
2022-10-12 math.AG math.DG
Sums of squares in function fields over Henselian local fields
给出了整Hensel优良局部环的分式域上函数域的水平和Pythagoras数的上界.特别是,我们证明了$\mathbb{R}((x_1,\dots,x_n))$的毕达哥拉斯数是$\leq 2^{n-1}$,这肯定地回答了崔,戴,林和Reznick的问题。
2019-11-08 math.AG math.NT
Randomization, Sums of Squares, and Faster Real Root Counting for Tetranomials and Beyond
设f是一个D次实一元多项式,它正好有4个单项式项。本文提出了一个计算f的实根个数的算法,其复杂性多项式平均为log D(相对于稳定的对数一致测度)。以前最好的算法在D上具有超线性复杂度。我们还讨论了连接到平方和A-判别式,包括明确的障碍表示正定稀疏多项式的平方和几个稀疏多项式。我们的关键工具是引入有效的可计算腔锥,边界区域的系数空间中的实根的数量可以很容易地计算。我们的大部分理论扩展到n-变量(n+3)-Nomials。
2011-01-13 cs.CC math.AG
Amoebas, Nonnegative Polynomials and Sums of Squares Supported on Circuits
我们完全刻画部分的锥的非负多项式,凸多项式和平方和多项式支持电路,一类真正的稀疏多项式。特别是,非负性的特征在于一个不变量,它可以立即从初始多项式导出。此外,这种多项式$f$的非负性与$f$的变形虫的坚固性一致,即,$f$的代数簇$\mathcal{V}(f) \subset (\mathbb{C}^*)^n$的对数绝对值图像。这些结果推广了早期的作品都在变形虫理论和真正的代数几何Fidalgo,Kovacec,Reznick,Theobald和德沃尔夫和解决一个开放的问题Reznick。他们建立了阿米巴理论和实多项式的非负性之间的第一个直接联系。此外,这些陈述产生了一个全新的非负性证书,独立于平方和证书。
2015-10-25 math.AG math.CO
Sums of squares on reducible real curves
我们问是否每一个多项式函数是非负的实代数曲线可以表示为平方和的坐标环。Scheiderer对所有这种情况下的不可约曲线进行了分类。对于可约曲线,我们展示了答案如何依赖于配置的不可约组件,并给出完整的充要条件。我们还证明了部分结果在更一般的情况下,生成的预序和讨论的应用程序的时刻问题的半代数集。
2009-03-08 math.AC math.AG
Sums of squares of binomial coefficients, with applications to Picard-Fuchs equations
对于固定整数N和固定数b_1,.,b_N,我们考虑序列,其中第n项(a_n)是(b_1 +. + b_N)^n.在所有b_i=1的情况下,我们给出了a_n的一个递推关系式.另外,我们给出了一个算法,找到一个递归关系。作为应用,我们给出了某些椭圆曲线族的Picard-Fuchs方程。
2004-07-19 math.AG math.CO
Reflection groups and cones of sums of squares
我们认为锥的实形式是平方和形式和不变的(有限)反射群。我们展示了如何表示论,这些群体允许使用这些锥固有的对称性,以提供更有效的描述。我们特别关注的$A_{n}$,$B_n$,和$D_n$的情况下,我们使用所谓的更高的Specht多项式给这些锥的统一描述。例如,这些描述使我们能够研究这些视锥细胞与非负形式的联系。特别地,我们给出了一个新的证明结果哈里斯谁表明,每一个非负三元甚至对称八次形式是一个平方和。
2021-12-14 math.AC math.AG math.RA