对称半代数集的等变 Betti 数界
代数几何
2016-10-06 v6 计算复杂性
代数拓扑
摘要
设 为实闭域。根据定义多项式的数量和次数,获得 中半代数子集的 Betti 数的紧界,一直是实代数几何中的一个重要问题,其最早的结果归功于 Ole{\u\i}nik 和 Petrovski{\u\i}、Thom 以及 Milnor。这些界关于变量数 均为指数级。受实代数几何以及理论计算机科学中若干应用的启发(此类界在这些领域已有应用),本文研究了 中对称代数集和半代数集的等变 Betti 数的定界问题。我们获得了若干渐近紧的上界。特别地,我们证明了:若 是由有限个次数至多为 的 个对称多项式定义的半代数子集,则 的系数在 中的 -等变 Betti 数之和以 为上界。与实代数簇和半代数集的普通 Betti 数的经典界不同,当定义多项式的次数有常数界时,上述界关于 是多项式的。作为应用,我们改进了紧代数集投影的普通 Betti 数的最佳已知界,对于任何固定次数,改进了此前由 Gabrielov、Vorobjov 和 Zell 给出的该问题的最佳已知界。
引用
@article{arxiv.1312.6582,
title = {Bounding the equivariant Betti numbers of symmetric semi-algebraic sets},
author = {Saugata Basu and Cordian Riener},
journal= {arXiv preprint arXiv:1312.6582},
year = {2016}
}
备注
Minor changes. Final version to appear in Advances in Mathematics