On spectral types of semialgebraic sets
在这项工作中,我们证明了一个半代数集$M\subset{\mathbb R}^m$确定(直到一个半代数同胚)由它的环${\mathcal S}(M)$(连续)半代数函数,而它的环${\mathcal S}^*(M)$(连续)有界半代数函数只确定$M$除了一个杰出的有限子集$η(M)\subset M$。此外,还证明了环${\mathcal S}(M)$和环${\mathcal S}^*(M)$同构当且仅当$M$是紧的.另一方面,它们各自的最大谱$β_s M$和$β_s^* M$被赋予的Zagliki拓扑总是同胚的和拓扑分类的“一大片”的$M$。这一事实的证明需要仔细分析与正式路径相关的剩余部分$\partial M:=β_s^* M\setminus M$的点。
2013-10-23 math.AG
Maximizing Slice-Volumes of Semialgebraic Sets using Sum-of-Squares Programming
针对半代数集仿射切片体积最大化问题,提出将其转化为无穷维线性规划,借助moment-Sum-of-Squares半定规划层级求解收敛上界,可通过拓扑结构、对称性及斯托克斯冗余约束优化效率,并在示例集上完成验证。
2024-03-07 math.AG math.OC
Computing the Homology of Semialgebraic Sets. II: General formulas
我们描述和分析了一个数值算法计算的同调(贝蒂数和扭系数)的半代数集的布尔公式。该算法工作在弱指数时间。这意味着在具有指数小度量的数据子集之外,算法的成本在数据大小上是单指数的。这将作者在arXiv:1807.06435中的工作扩展到任意半代数集。所有以前的算法提出了这个问题有双指数复杂度。
2020-06-20 cs.CG math.AG
Locally injective semialgebraic maps
该研究通过半代数函数环的诱导同态,刻画了两个半代数集之间的局部单射半代数映射,建立了映射性质与代数结构的关联。
2025-04-15 math.AG
Geometric interpretations of a counterexample to Hilbert's 14th problem, and rings of bounded polynomials on semialgebraic sets
本文解释了S.黑田东彦在几何上以两种方式:作为特征为0的任何域K上的光滑有理拟投射簇上的正则函数的环,以及在K是实数R的特殊情况下,作为R的正则半代数子集上的有界多项式的环^[3]。这样做的一个动机是找到一个实向量空间的正则半代数子集,使得其上的有界多项式环不会被生成为R-代数。在附录中,我们证明了正规R-簇的正则半代数子集上的有界多项式环的一些一般性质。
2012-12-31 math.AG
Separation of Semialgebraic Sets
本文研究R上代数簇的两个不相交半代数集是否可由多项式分的问题。为此,我们隔离了一个稠密的子集空间的排序,命名为几何,这足以测试分离和减少问题的研究行为的半代数集在其边界。然后,我们得到了几个特征的一般分离,其中有一个几何准则,可以测试算法。最后,我们展示了如何递归地检查我们是否可以从通用分离到两个集合的分离,从而产生一个决策过程来解决这个问题。
1996-11-19 alg-geom math.AG
Semialgebraic metric spcaes and resolution of singularities of definable sets
考虑实数域上的半代数结构。更一般地说,让一个凶兆结构位于一个实封闭的域上。证明了具有可定义度量d的可定义度量空间X嵌入到欧几里得空间中,使得它的闭包是紧的,且d诱导的象上的度量扩张为闭包上的可定义度量当且仅当对任意从(0,1]到X的可定义连续曲线r,当t收敛于0时,d(r(t);r(t))的极限为0(定理1).我们还发现实域上的两个紧致半代数度量空间是等距的但不是半代数等距的(定理2)。一种爆破形式是定理1证明的关键。用同样的方法,我们证明了可定义集的奇点的一个奇点的分解(定理3)。我们用构造性的方法证明了这些定理。
2017-08-30 math.AG
Effective Bounds on Topological Types of Real Algebraic and Semialgebraic Sets
本文基于Hardt定理与模型论框架,证明了由有界次多项式定义的实代数集拓扑类型数量及半代数同胚复杂度的有效界存在性,为显式分类提供了新视角并扩展至半代数集。
2024-12-21 math.AG
Semiconfiguration Spaces of Planar Linkages
本文刻画了C^n中哪些子集可以是复平面C上连杆机构上n个点的位置集。例如,假设它们是紧的,它们就是紧的半代数集。非紧位形空间是在欧氏群下不变的半代数集,具有紧商。
1998-10-20 math.AG math.GT
Real tropicalization and analytification of semialgebraic sets
设$K$是具有非平凡非阿基米得绝对值的实封闭的域。我们研究的热带化地图,我们称之为真正的热带化地图,考虑到$K$上的标志的改进版本。我们从一般的角度研究了$K^n$的半代数子集在这个映射下的图像。对于一个半代数集$S \subset K^n$,我们定义了一个空间$S_r^{\text{an}}$称为真正的分析,我们证明是同胚的逆极限的所有真正的热带$S$。我们证明了一个真正的类似的热带基本定理,并表明热带化的任何半代数集描述热带化的许多不等式是有效的半代数集。我们还研究了实解析化和热带化的拓扑性质。当$X$是代数簇时,证明了$X_r^{\text{an}}$可以正则嵌入到$X$的实谱$X_r$中,并研究了它与$X$的Berkovich分析的关系.
2020-04-27 math.AG
Urysohn in action: separating semialgebraic sets by polynomials
拓扑学的一个经典结果称为乌里逊引理,它断言在一个充分正则的拓扑空间中存在两个不相交闭集的连续分离子。在这项工作中,我们做了一个搜索这个分离器的建设性和有效的背景下,真正的代数几何。也就是说,给定两个包含在$n$维盒中的紧致不相交的基本半代数集,我们提供了一个算法,该算法在第一个集合上计算大于或等于1的分离多项式,在第二个集合上计算小于小于或等于0的分离多项式。
2022-07-01 math.AG math.OC
Computing the Homology of Semialgebraic Sets I: Lax Formulas
我们描述和分析的算法计算的同源性(贝蒂数和扭系数)的封闭半代数集的布尔公式没有否定宽松的多项式不等式。该算法工作在弱指数时间。这意味着在具有指数小度量的数据子集之外,算法的成本在数据大小上是单指数的。以前所有解决这个问题的算法都具有双指数复杂度(几乎所有输入数据都是如此)。因此,我们的算法代表了一个指数加速超过国家的最先进的算法的所有输入数据以外的一组,指数快速消失。
2019-03-19 cs.CG math.AG
Computing the homology of basic semialgebraic sets in weak exponential time
本研究提出一种在弱指数时间下计算基本半代数集同调的算法,打破了此前该类问题算法普遍为双重指数复杂度的局限。
2019-09-28 cs.CG math.AG math.AT
Approximation on Nash sets with monomial singularities
本文主要研究可微半代数函数的Nash函数逼近问题。近似纳什函数是已知的半代数函数定义在仿射纳什流形M,在这里,我们将其扩展到定义在纳什子集X的M,其奇点是单项式的功能。为此,我们首先讨论了这样的集合X的“有限性”和“弱正规性”。也就是说,我们证明了:(i)X是n个开子集的并,每个Nash同构于仿射空间的坐标线性簇的有限并;(ii)X上的每个函数,如果它在X的每个不可约分支上是Nash,则它扩张为M上的Nash函数.然后,我们可以得到近似的半代数函数,甚至某些半代数映射的纳什集单项式奇点。作为一个很好的结果,我们证明了具有除角的m维仿射Nash流形是k类半代数纯的,当k>m^2时,也是Nash纯的。
2013-07-02 math.AG
Surjective Nash maps between semialgebraic sets
本文研究了半代数集之间的覆盖纳什映射存在性问题,提出了一种判据,证明了某些半代数集是闭单位球的纳什像,并得出相关结论。
2023-06-01 math.AG math.DG
Minimal polynomial descriptions of polyhedra and special semialgebraic sets
证明了$d$维多面体$S$在$\real^d$中可以用$d$ -多项式不等式表示,即$S = \{x \in \real^d : p_0(x) \ge 0, >..., p_{d-1}(x) \ge 0 \}$,其中$p_0,...,p_{d-1}$是适当的多项式.此外,如果初等闭半代数集合$S$由多项式$q_1,...,q_k$给出,并且对于每个$x \in S$,这些多项式中至多$s$在$x$中消失,则$S$可以由$s+1$多项式表示(并且在$s$ $q_i$消失的点$x \in S$的数量有限的额外假设下由$s$多项式表示)。
2010-02-04 math.AG math.MG
How fast do polynomials grow on semialgebraic sets?
研究了半代数集上多项式的增长性。为此,我们将一个分次代数与集合联系起来,并解决了有关有限生成的各种问题。我们证明了,对于某一类集合,代数是双生成的。这意味着多项式的全次数决定了它在集合上的增长,至少是模有界多项式。然而,我们也提供了几个反例,其中全次数和增长之间没有联系。在平面上,我们给出了一个完整的答案,我们的问题,某些简单的集合,我们提供了一个系统的建设的例子和反例。我们的一些反例是特别感兴趣的时刻问题的研究,因为没有一个现有的方法似乎能够决定的问题。最后,我们还提供了新的三维集,其中有界多项式的代数是不直接生成的。
2013-05-06 math.AC 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
Ellis enveloping semigroups in real closed fields
本文引入 d-半代数集的布尔代数,证明其 Stone 空间与半代数集布尔代数的 Stone 空间的 Ellis 包络半群自然同构,并研究其与外部可定义集族的关系及表示函数。
2024-01-15 math.AG math.LO
Local algebraic approximation of semianalytic sets
当r趋于0时,如果R^n的两个子解析子集与以P为中心的半径r的球体的交点之间的豪斯多夫距离消失,且消失的数量级大于s,则R^n的两个子解析子集在公共点P处被称为s-等价。大于s。本文证明了闭半解析集的每一个s-等价类都包含一个相同维数的半代数表示。换句话说,任何半解析集都可以用半代数集局部逼近任何阶s,因此,根据以前的结果,也可以用代数集局部逼近任何阶s(只要半解析集的余维数至少为1)。
2012-09-14 math.AG math.GT
On the minimum of a polynomial function on a basic closed semialgebraic set and applications
当基本闭半代数集的紧致连通分支上的多项式函数的极小值不为零时,我们给出了该极小值的代数次数的显式上界和绝对值的显式下界.作为应用,我们得到了基本闭半代数集的两个不相交连通分支分离的一个下界,当其中至少有一个连通分支是紧的。
2011-12-02 cs.CG math.AG
Decomposition of sets in real algebraic geometry
通过引入基于弧-解析函数的不可约模式,提出了半代数集分解的新概念。其结果是一个细化的分解,这样的集合相对于Zagliki拓扑结构,以及细化的分解,在最近的每一个方法的基础上纳什和连续有理函数。此外,通过配对环弧解析函数与半代数集,我们得到了一个理论的代数几何配备了强大的工具,如身份原则和零stellenbrand。
2018-07-03 math.AG
Positivity in power series rings
我们推广了Scheiderer(2006)关于二维基本闭半代数集上多项式非负表示的结果。我们的扩展涵盖了一些情况下,定义多项式不满足横截性条件。当我们考虑半代数集在有限群作用下是不变的时,这种情况自然会出现。
2008-07-31 math.AG
Euler characteristic reciprocity for chromatic, flow and order polynomials
半代数集的欧拉示性数可以看作是有限集的基数的推广。半代数集的一个优点是可以定义“负集”为具有负欧拉示性数的集。将这个思想应用于偏序集,我们引入了半代数偏序集的概念。利用“负偏序集”,在欧拉示性数水平上建立了阶多项式的Stanley互易定理.我们还制定了欧拉示性数的色和流多项式的相互关系。
2017-04-06 math.AG math.AT math.CO
Topology of real algebraic sets of dimension 4: necessary conditions
代数可构造函数环上的算子被用来计算四维半代数集与实代数集同胚的局部障碍。链接算子和算术算子产生$2^{43}-43$独立的示性数mod 2,推广了三维的Akbulut-King数。
1998-09-11 math.AG math.GT
Semialgebraic Splines
半代数样条是关于胞腔剖分为由多项式不等式定义的集合的分段多项式的函数。本文研究二元半代数样条,用分次模表示半代数样条空间。当胞腔剖分具有单个内顶点时,我们计算了两种极端情况下的大次样条空间的维数。首先,当定义边的形式跨越一个n次形式的二维空间时,它们定义的曲线在复射影平面的n^2个点上相交。在另一个极端中,曲线在顶点处具有明显的斜率,并且不会在任何其他点处同时消失。我们还研究了希尔伯特函数和多项式的例子,在一个单一的顶点的情况下,曲线不满足这些极端。
2016-04-20 math.AC math.AG
An Effective Positivstellensatz over the Rational Numbers for Finite Semialgebraic Sets
Max Planck Institute for Mathematics in the Sciences(马克斯·普朗克科学促进会数学研究所)
本文研究了有限半代数集上多项式非负性的有效表示方法,提出基于有理数平方和的构造,并给出了度数和位复杂度的界,改进了多项式优化中的矩/平方和层次结构结果。
2025-08-28 math.AC math.AG math.OC
Semialgebraic decomposition of real binary forms of a given degree's space
多项式环上的Waring问题要求如何将次数为$d$的齐次多项式分解为线性型的$d^{th}$幂的有限和。首先,我们给出了一个建设性的方法来获得一个真正的华林分解的任何给定的实际二元形式的长度最多它的程度。其次,我们适应西尔维斯特算法的实际情况,以确定一个最小长度的华林分解,然后我们建立其真正的秩。我们使用Bezoutian矩阵来实现最小分解。我们认为所有真正的二进制形式的一个给定的程度,我们分解这个空间作为一个有限的联盟的半代数集根据其真正的秩。包括一些例子。
2018-07-09 math.AG
Exact relaxation for polynomial optimization on semi-algebraic sets
本文研究了用松弛层次计算闭基本半代数集上实多项式函数f的下确界的问题,以及达到该下确界的点(如果它们存在的话)。我们表明,当达到下确界时,从Karush-Kuhn-Tucker理想构造的松弛层次总是精确的,并且KKT极小化点的消失理想是由相关矩矩阵的核在该程度上生成的,即使这个理想不是零维的。我们还表明,这种放松允许检测时,没有KKT极小。我们证明了松弛的精确性只依赖于满足这些约束的实点,这利用了正多项式的表示作为模KKT理想的预序的元素,它只涉及初始变量集中的多项式。给出了在全局优化、正则约束集定义的半代数集上的优化、有限半代数集上的优化、实根计算等方面的应用。
2014-07-01 math.AG math.OC
Nash uniformization of chessboard sets by Nash manifolds with corners
Università di Ferrara(费拉拉大学);Universidad Complutense de Madrid(马德里康普顿斯大学)
本文研究了通过具有边缘的纳什流形对棋盘集进行纳什统一化的方法,并提供了相关理论和结果。
2026-08-18 math.AG
On Nash images of Euclidean spaces
在这项工作中,我们的特点是纳什映射$f:{\mathbb R}^m\to{\mathbb R}^n$的图像的${\mathbb R}^n$的子集。证明了Shiota猜想,并证明了子集${\mathcal S}\subset{\mathbb R}^n$是Nash映射$f:{\mathbb R}^m\to{\mathbb R}^n$的像当且仅当${\mathcal S}$是维数$d\leq m$的半代数纯维数,且存在解析路$α:[0,1]\to{\mathcal S}$,其像满足${\mathcal S}$的正则点集的所有连通分支.一些显著的结果如下:(1)具有弧对称闭包的维数$d$的纯维不可约半代数集是PDMATHAMT的Nash象;(2)半代数集是不可约代数集的投影,其连通分支是Nash同构于欧几里得空间的;(3)紧的有边界的$d$ -维光滑流形是${\mathbb R}^d$的光滑象。
2018-04-06 math.AG
On the exactness of Lasserre relaxations for compact convex basic closed semialgebraic sets
考虑一个有限的非严格实多项式不等式组,假设它的解集$S\subseteq\mathbb R^n$是凸的,有非空的内部,并且是紧的。假设系统满足阿基米德条件,这个条件比$S$的紧性稍强。假设每个定义多项式满足二阶严格拟凹条件,其中它在$S$上消失(这是非常自然的,因为$S$是凸的),或者它的Hessian具有一定的矩阵平方和,证明$S$上是负半定的(由线性多项式平凡地满足)。然后我们证明了该系统具有一个精确的Lasserre松弛。在他们2009年的开创性工作中,Helton和Nie在相同条件下证明了$S$是一个光谱面体的投影,即,它具有半定表示。Helton和Nie使用的半定表示法是将许多小块的Lasserre松弛以非建设性的方式粘在一起而得到的。通过改进和改变他们的方法,我们表明,我们可以简单地采取Lasserre松弛的原始系统本身。只有在非常技术性的条件下,并在改变了对$S$的描述之后,Helton和Nie才用更多的机器提供了这样的结果。
2018-02-28 math.AG math.OC
Topological lower bounds for arithmetic networks
我们证明了一个复杂的下界决定在一个半代数集的算术网络的贝蒂数的总和方面的“普通”(奇异)的同源性的成员资格。这一结果补充了类似的下限蒙大拿州,Morais和Pardo的局部封闭半代数集的总和Borel-Moore贝蒂数。我们还证明了一个下界的Betti数的总和的投影的半代数集的坐标子空间。
2016-07-13 cs.CC math.AG
Positive Polynomials and Projections of Spectrahedra
这项工作涉及不同方面的光谱面体和他们的投影,集是重要的半定优化。我们证明结果的限制,所谓的Lasserre和θ体松弛法的半代数集和品种。作为一个特例,我们得到了Netzer,Plaumann和Schweigher的论文“半定可表示集的暴露面”的主要结果.我们还解决了这项工作中的开放问题。我们进一步证明了一些在现有文献中找不到的有用事实,例如,谱面体的投影的闭包也是这样的投影。本文给出了关于曲线凸包和多项式映射象的几个结果的统一说明。最后证明了谱面体投影的一个正性定理,它超过了只适用于基本闭半代数集的已知结果。
2010-05-26 math.AG math.OC
Approximation of definable sets by compact families, and upper bounds on homotopy and homology
证明了o-极小集的同伦群和同调群在紧o-极小集逼近下的新的上界。特别地,我们改进了由无量词公式定义的半代数集的贝蒂数的已知上界,并首次得到了子Pfiran集的贝蒂数的一个单指数界.
2007-10-16 math.AG math.LO
Some estimations of the Łojasiewicz exponent
本文加强了K.Kurdyka,S.Spodzieja和A.Szlachcioviska关于闭半代数集上多项式映射的局部和整体指数的一些估计.
2021-06-08 math.AG
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
An inverse mapping theorem for blow-Nash maps on singular spaces
两个实代数集之间的半代数映射$f:X\to Y$称为blow-Nash,如果它可以通过合成许多具有非奇异中心的blow-up而成为Nash(即半代数的和实解析的).证明了如果blow-Nash自同胚$f:X\rightarrow X$满足雅可比行列式条件的下界,则$f^{-1}$也是blow-Nash且满足相同的条件.证明依赖于motivic整合参数和虚拟庞加莱多项式的McCrory-Parusibroski和Fichou。特别地,我们需要将Denef-Loeser变量变换关键引理推广到一般的一对一映射,而不仅仅是双有理映射。
2015-05-12 math.AG
On minimality of determinantal varieties
证明了定秩矩形矩阵、定秩斜对称矩阵和特征值具有规定重数的实对称矩阵的半代数集是给定大小的实矩阵空间的极小子流形.
2020-03-02 math.AG math.DG
Thom-Milnor bounds for smooth manifolds
本文证明了经典Thom-Milnor界的光滑类似结果,通过一阶jet计算的条件数控制紧致黎曼流形上光滑映射零集的Betti数,并将半代数集Betti数的现有界扩展到闭半代数类型集。
2025-09-17 math.AG math.DG
Exponential convexifying of polynomials
设$X\subset\mathbb{R}^n$是凸闭半代数集,$f$是$X$上的多项式正集.证明了存在一个指数$N\geq 1$,使得对任何$ξ\in\mathbb{R}^n$,函数$φ_N(x)=e^{N|x-ξ|^2}f(x)$在$X$上是强凸的.当$X$是无界的时,我们还必须假设$f$的前导形式在$\mathbb{R}^n\setminus\{0\}$中是正的。只要$N$足够大,仅假设$f$在$X$上为正,我们得到了$\varPhi_N(x)=e^{e^{N|x|^2}}f(x)$在可能无界的$X$上的强凸性.我们将这些结果应用于凸闭半代数集上多项式的临界点的搜索。
2018-12-12 math.AG math.CA
Distance to a constitutive tensor isotropy stratum by Lasserre polynomial optimization method
本文提出基于 Lasserre 多项式优化方法,通过将各向同性层视为半代数集,求解连续介质力学中实验张量到特定各向同性层的最近弹性或压电张量及其距离。
2022-07-11 math.AG math.OC physics.class-ph
Sufficient and Necessary Conditions for Semidefinite Representability of Convex Hulls and Sets
一个集合$S\subseteq \re^n$称为{ \it Semidefinite(SDP)}可表示的,如果$S$等于一个集合在高维空间中的投影,而高维空间中的投影可由线性矩阵不等式(LMI)描述.本文的贡献是:(i)对于有界SDP可表示集合$W_1,...,W_m$,我们给出了$\cv{\cup_{k=1}^mW_k}$的SDP表示的显式构造。这提供了一种从局部SDP表示构建全局SDP表示的技术。(ii)对于紧致凸半代数集$S$的SDP表示,我们证明了边界$\bdS$是正曲率的充分条件和必要条件:$\bdS$在光滑点和非退化角点上具有非负曲率.这相当于在$\bdS$上多项式消失的那些点上定义多项式的严格与非严格的准等价关系。它们之间的间隙是$\bdS$,具有正曲率与非负曲率以及光滑点与非光滑点。绕过间隙的一个充分条件是当$S$的一些定义多项式是sos凹的。(iii)对于紧致非凸半代数集$T$的凸包的SDP可表示性,我们发现临界对象是$\pt_cT$,即包含在$\pt \cv{T}$中的$\pt T$的最大子集.我们证明了SDP可表示的充分条件:$\pt_cT$是正曲率的,以及必要条件:$\pt_cT$在光滑点和非退化角点上具有非负曲率.它们之间的间隙类似于情况(ii)。讨论了系统的正定Lagrange Hessian(PDLH)条件.
2008-12-07 math.AG math.OC
On the polynomial Wolff axioms
我们证实了一个猜想的Guth关于最大数目的$δ$ -管,与$δ$ -分离的方向,包含在$δ$ -邻域的一个真正的代数簇。模因子$δ^{-\varepsilon}$,我们还证明了Guth和Zahl的广义版本的半代数集。虽然应用程序是在调和分析中找到的,证明将采用代数和微分几何,包括塔斯基的投影定理和格罗莫夫的代数引理深结果。
2018-07-22 math.AG math.CA
Cylindrical Algebraic Decomposition With Frontier Condition
本文证明无需坐标变换即可构造满足前沿条件的柱面代数分解,提出基于单元索引字典序递归的初等复杂度算法,并给出单元数上界。
2023-07-16 math.AG
Dual certificates and efficient rational sum-of-squares decompositions for polynomial optimization over compact sets
研究了紧半代数集上正多项式的加权平方和证书的计算问题。建立在凸优化的边界点方法的理论基础上,我们引入了对偶锥证书的概念,这使得我们能够将来自平方和锥的对偶的向量解释为WSOS多项式的严格非负性证书。传统的WSOS证书是它们所认证的多项式的替代表示,而双重证书与所认证的多项式不同;此外,每个双重证书认证WSOS多项式的全维凸锥。因此,理性的WSOS证书可以构造从数字计算的双重证书在很少的额外成本,没有任何舍入或投影步骤应用到数字证书。作为一个额外的算法应用程序,我们提出了一个几乎完全数值的混合算法,用于计算一个给定的多项式的最佳WSOS下界以及一个合理的双重证书,每次迭代的多项式时间的计算成本和线性收敛速率。
2022-05-06 math.AG math.OC
Volume of components of Lelong upper-level sets
本文证明了闭正电流的通用 Lelong 数为正的极大解析集的体积上界,并由此得到紧致 Kähler 流形上解析集奇点轨迹的体积一致上界。
2023-06-24 math.AG math.CV
Sparse non-SOS Putinar-type Positivstellensätze
最近,紧半代数集上多项式的非SOS Positivstellensätze,遵循Schmüdgen的Positivstellensätze的一般形式,通过适当地用其他类多项式替换SOS多项式而导出。在文献中的一个悬而未决的问题是如何获得类似的结果以下的一般形式的Putinar的Positivstellenstrasse。外推用于在SOS情况下获得这种类型的结果的代数几何工具无法回答这个问题,因为代数几何方法强烈使用SOS多项式类的标志性属性,例如乘法下的闭包和与其他多项式复合下的闭包。在这篇文章中,我们使用一种新的方法,证明了Putinar型Positivstellensätze的存在性,这些Positivstellensätze是使用非负多项式的非SOS类构造的,如SONC,SDSOS和DSOS多项式。甚至不一定非负类的多项式,如算术平均/几何平均多项式的总和可以使用。此外,我们表明,这些证书可以写固有的稀疏特性。这样的特性可以进一步利用时的稀疏结构的多项式的非负性被证明和多项式定义的半代数集的兴趣是已知的。与专注于利用SOS Positivstellensätze中的稀疏性的相关文献相比,后者的结果显示了如何在更一般的设置中利用稀疏性,其中使用非SOS多项式来构造Positivstellensätze。
2021-10-12 math.AG math.CA math.OC
Covering Number of Real Algebraic Varieties and Beyond: Improved Bounds and Applications
Oden Institute, UT Austin(奥登研究所,德克萨斯大学奥斯汀分校);Department of Mathematics and Oden Institute, UT Austin(数学系和奥登研究所,德克萨斯大学奥斯汀分校)
本文针对实代数簇、多项式映射像和半代数集证明了改进的覆盖数上界,并应用于低 CP 秩张量近似、多项式优化降维和深度神经网络泛化误差分析。
2025-06-06 cs.LG cs.NA math.AG
Nonnegative forms with sublevel sets of minimal volume
我们表明,欧几里德球具有最小的体积之间的子级集的非负形式的有界Benneri规范,以及子级集的平方和形式的革兰氏矩阵有界Frobenius或核(或更一般地说,p-Schatten)规范。这些体积最小化性质的欧几里德球相对于其表示(作为一个子水平集的形式固定偶数度)补充其众多的内在几何性质。我们还提供了一个概率解释的结果。
2020-07-27 math.AG math.FA math.OC