当前位置: X-MOL 学术J. Symb. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Initial steps in the classification of maximal mediated sets
Journal of Symbolic Computation ( IF 0.7 ) Pub Date : 2020-07-08 , DOI: 10.1016/j.jsc.2020.07.013
Jacob Hartzer , Olivia Röhrig , Timo de Wolff , Oğuzhan Yürük

Maximal mediated sets (MMS), introduced by Reznick, are distinguished subsets of lattice points in integral polytopes with even vertices. MMS of Newton polytopes of AGI-forms and nonnegative circuit polynomials determine whether these polynomials are sums of squares.

In this article, we take initial steps in classifying MMS both theoretically and practically. Theoretically, we show that MMS of simplices are isomorphic if and only if the simplices generate the same lattice up to permutations. Furthermore, we generalize a result of Iliman and the third author. Practically, we fully characterize the MMS for all simplices of sufficiently small dimensions and maximal 1-norms. In particular, we experimentally prove a conjecture by Reznick for 2 dimensional simplices up to maximal 1-norm 150 and provide indications on the distribution of the density of MMS.



中文翻译:

最大中介集分类的初始步骤

Reznick 引入的最大介导集 (MMS) 是具有偶数顶点的积分多胞体中格点的显着子集。AGI 形式的牛顿多面体和非负电路多项式的 MMS 确定这些多项式是否为平方和。

在本文中,我们从理论上和实践上对 MMS 进行了初步分类。从理论上讲,我们证明了单形的 MMS 是同构的,当且仅当单形产生相同的格直至排列。此外,我们概括了 Iliman 和第三作者的结果。实际上,我们完全表征了所有足够小维度和最大 1 范数的单纯形的 MMS。特别是,我们通过实验证明了 Reznick 对最大 1-范数 150 的二维单纯形的猜想,并提供了 MMS 密度分布的指示。

更新日期:2020-07-08
down
wechat
bug