Positivity in power series rings
我们推广了Scheiderer(2006)关于二维基本闭半代数集上多项式非负表示的结果。我们的扩展涵盖了一些情况下,定义多项式不满足横截性条件。当我们考虑半代数集在有限群作用下是不变的时,这种情况自然会出现。
2008-07-31 math.AG
Rational certificates of positivity on compact semialgebraic sets
Schmüdgen定理说如果基本闭半代数集K = {g_1 \geq 0,.,g_s \geq 0}在R^n中是紧的,则任意严格正的多项式f都在g_i生成的预序中. Putinar定理指出,在比紧性更强的条件下,任何在K上严格为正的f都在由g_i生成的二次模中。本文证明了如果g_i和f都有有理系数,则f在Q上多项式平方和的预序中有一个表示。我们证明,只要我们在生成元中包括多项式N - \sum X_i^2,N是自然数,Putinar定理也是如此。
2009-11-06 math.AC math.AG
Universality theorems for inscribed polytopes and Delaunay triangulations
我们证明了每一个准素基本半代数集同伦等价于一个多面体的内接实现集(直到莫比乌斯变换)。如果半代数集是开放的,那么,此外,我们证明了(同伦),它是一个收缩的实现空间的一些内接邻居(和单纯)多面体。我们还表明,所有的代数扩张$\mathbb{Q}$需要协调内接多面体。这些陈述表明内接多面体表现出Mnëv普适性现象。通过球极平面投影,这些定理直接转化为Delaunay细分的普适性定理。特别是,我们的结果意味着Delaunay三角剖分的可实现性问题是多项式等价的实数的存在性理论。
2014-06-30 cs.CG math.AG math.CO
Exact relaxation for polynomial optimization on semi-algebraic sets
本文研究了用松弛层次计算闭基本半代数集上实多项式函数f的下确界的问题,以及达到该下确界的点(如果它们存在的话)。我们表明,当达到下确界时,从Karush-Kuhn-Tucker理想构造的松弛层次总是精确的,并且KKT极小化点的消失理想是由相关矩矩阵的核在该程度上生成的,即使这个理想不是零维的。我们还表明,这种放松允许检测时,没有KKT极小。我们证明了松弛的精确性只依赖于满足这些约束的实点,这利用了正多项式的表示作为模KKT理想的预序的元素,它只涉及初始变量集中的多项式。给出了在全局优化、正则约束集定义的半代数集上的优化、有限半代数集上的优化、实根计算等方面的应用。
2014-07-01 math.AG math.OC
The universality theorem for neighborly polytopes
本文证明了每一个开准素基本半代数集都稳定等价于偶数维邻域多胞形的实现空间。这特别为Mnëv证明单纯多面体的普适性定理提供了最后一步。
2014-09-30 math.AG math.CO math.MG
Positive Polynomials and Projections of Spectrahedra
这项工作涉及不同方面的光谱面体和他们的投影,集是重要的半定优化。我们证明结果的限制,所谓的Lasserre和θ体松弛法的半代数集和品种。作为一个特例,我们得到了Netzer,Plaumann和Schweigher的论文“半定可表示集的暴露面”的主要结果.我们还解决了这项工作中的开放问题。我们进一步证明了一些在现有文献中找不到的有用事实,例如,谱面体的投影的闭包也是这样的投影。本文给出了关于曲线凸包和多项式映射象的几个结果的统一说明。最后证明了谱面体投影的一个正性定理,它超过了只适用于基本闭半代数集的已知结果。
2010-05-26 math.AG math.OC
Convexifying positive polynomials and sums of squares approximation
证明了如果多项式$f\in \mathbb{R}[x_1,\ldots,x_n]$在闭基本半代数集$X=\{x\in\mathbb{R}^n:g_1(x)\ge 0,\ldots,g_r (x)\ge 0\}$上是非负的,其中$g_1,\ldots,g_r\in\mathbb{R}[x_1,\ldots,x_n]$,则$f$可以在紧集上由$σ_0+φ(g_1) g_1+\cdots +φ(g_r) g_r$形式的多项式一致逼近,其中$σ_0\in \mathbb{R}[x_1,\ldots,x_n]$和$φ\in\mathbb{R}[t]$是多项式的平方和.特别地,如果$X$是紧的,并且$h(x):=R^2-|x|^2 $在$X$上是正的,则对于某些平方和$σ_{0},σ_1\in \mathbb{R}[x_1,\ldots,x_n]$和$φ\in\mathbb{R}[t]$,$f=σ_{0}+σ_1 h+φ(g_1) g_1+\cdots +φ(g_r) g_r$,其中$|x|^2={x_1^2+\cdots+x_n^2}$。我们将这些结果的定量版本半定优化方法。设$X$是$\mathbb{R}^n$的凸闭半代数子集,$f$是$X$上的正多项式。我们给出了存在指数$N\in\mathbb{N}$使得$(1+|x|^2)^Nf(x)$是$X$上的凸函数的充分必要条件。我们将这一结果…
2015-07-22 math.AG
On the Real Multidimensional Rational K-Moment Problem
本文给出了实多维有理K-矩问题的一种解法,其中K由多个多项式不等式定义。更确切地说,设S是X=(X_1,.,X_n),使得相应的基本闭半代数集KS非空。设E=D^{-1}R[X]是实多项式代数的局部化,T_S^E是E上由S生成的预序.我们证明了E上的每个在T_S^E上非负的线性泛函L都由K_S的某个子集上的正测度表示,只要D包含在K_S上增长足够快的元素.
2009-10-19 math.AG math.FA
On the complexity of Putinar-Vasilescu's Positivstellensatz
我们为Putinar-Vasilescu的Positivstellensatz的加权平方和(SOS)多项式提供了一个新的度界。这导致了另一个Positivstellenessay说,如果$f$是一个多项式的次数最多$2 d_f$非负的半代数集,具有非空内部定义的许多多项式不等式$g_j(x)\ge 0$,$j=1,\dots,m$与$g_1:=L-\|x\|_2^2$为一些$L>0$,那么存在正常数$\bar c$和$c$依赖于$f,g_j$,使得对任何$\varepsilon>0$,对所有$k\ge \bar c \varepsilon^{-c}$,$f$对于某些SOS多项式$σ_j$具有分解\begin{equation} \begin{array}{l} (1+\|x\|_2^2)^k(f+\varepsilon)=σ_0+\sum_{j=1}^m σ_jg_j \,, \end{array} \end{equation},使得$σ_0,σ_jg_j$的次数至多为$2(d_f+k)$。这里,$\|\cdot\|_2$表示$\ell_2$向量范数。作为结果,我们得到了收敛的半定松弛的基本紧半代数集上的多项式优化下界的层次。对于规定的精度$\varepsilon>0$,该层次结构的复杂度为$\mathcal{O}(\varepsilon^{-c})$。特别地,如果$m=L=1$,…
2021-05-27 math.AG math.OC
On the Effective Putinar's Positivstellensatz and Moment Approximation
我们分析了正多项式的平方和表示。我们提供了一个定量版本的Putinar的Positivstellenetrium在一个紧凑的基本半代数集S,与一个新的多项式约束的程度上的积极性证书。这个界限涉及到与S的描述相关联的Lojasiewicz指数。我们表明,如果积极约束的梯度是线性无关的S(约束规格条件),这个Lojasiewicz指数等于1。本文给出了Lasserre平方和族中最优解收敛到S上一个多项式函数的全局最优值解收敛速度速度的第一一般多项式界,以及S上支持的截尾(概率)测度锥与S的二次模上为正的截尾伪矩序列锥之间的Hausdorff距离的第一一般界.
2023-02-06 math.AC math.AG math.OC
Degree bounds for Putinar's Positivstellensatz on the hypercube
本文研究超立方体上正多项式的 Putinar 型平方和表示,给出依赖 $f_{\max}/f_{\min}$ 的次数上界与八次方根阶下界,填补了 Putinar 型有效界的空白。
2025-02-21 math.AC math.AG math.OC
On polynomial images of a closed ball
本文研究紧半代数集何时为闭单位球的多项式像及最小源维数,借助“$n$-砖”证明有限凸多面体或砖的并在解析路径连通时可分别由 $n$ 维或 $n+1$ 维闭球多项式映得。
2024-01-23 math.AG
Schubert Varieties, Linear Codes and Enumerative Combinatorics
我们考虑线性纠错码与定义在有限域上的高维投影簇。确定这类码的基本参数的问题往往会导致组合数学和代数几何中一些有趣而困难的问题。这是说明了代码相关的舒伯特品种在格拉斯曼,所谓的舒伯特码,最近已经研究。这些码的长度、维数和最小距离等基本参数只有在特殊情况下才知道。最小距离的上界是已知的,并且证明该上界是实现的。给出了任意Schubert码的长度和维数的显式公式,并证明了与Schubert因子相关的码的最小距离猜想是肯定的。
2004-09-21 math.AG math.CO
The Nullstellensatz and Positivstellensatz for Sparse Tropical Polynomial Systems
本文针对稀疏热带多项式方程组建立了改进的热带零点定理,将截断次数上界优化至与经典 Macaulay 次数一致,并提出热带正点定理以归约热带半代数集判定问题。
2024-10-21 math.AG math.CO
Affine cartesian codes
本文计算仿射笛卡尔求值码的基本参数,并在退化环面上构造具有规定参数的码,应用结果恢复各类求值码的最小距离公式。
2012-06-05 cs.IT math.AC math.AG