中文

有界度多项式对多边形区域的描述

度量几何 2010-02-05 v1 代数几何

摘要

我们证明,R2R^2 中任意(可能无界)具有 mm 条边的凸多边形 PP 都可以用不等式 p10,...,pn0p_1 \ge 0,...,p_n \ge 0 表示,其中 pip_i 是至多 kk 个仿射函数的乘积,每个仿射函数在 PP 的一条边上为零,且 n=n(m,k)n=n(m,k) 满足 s(m,k)n(m,k)(1+ϵm)s(m,k)s(m,k) \le n(m,k) \le (1+\epsilon_m) s(m,k),其中 s(m,k):=max{m/k,log2m}s(m,k):=\max \{m/k,\log_2 m\},且当 mm \to \inftyϵm0\epsilon_m \to 0。这种 nn 的选择是渐近最优的。我们还给出了将 PP 的内部表示为 p1>0,...,pn>0p_1 > 0,..., p_n > 0 形式的类似结果。对于 km/log2mk \le m/\log_2 m,这些结论对于次数不超过 kk 的任意多项式的表示仍然成立。

关键词

引用

@article{arxiv.1002.0941,
  title  = {Description of polygonal regions by polynomials of bounded degree},
  author = {Gennadiy Averkov and Christian Bey},
  journal= {arXiv preprint arXiv:1002.0941},
  year   = {2010}
}