超曲面行列式复杂度的下界
计算复杂性
2015-05-12 v1 代数几何
摘要
我们证明了对于次数 的超曲面,其行列式复杂度下界为奇异轨迹余维数加一,前提是该余维数至少为 。由此,我们得到 永久(permanent)的行列式复杂度为 。我们还证明了对于 ,在 中不存在次数为 的非奇异超曲面可表示为 线性形式矩阵的行列式;反之对于 ,一般的行列式表达式是非奇异的。最后,我们回答了 Ressayre 的一个问题,证明了包含一条直线的唯一(奇异)三次曲面的行列式复杂度为 。
引用
@article{arxiv.1505.02205,
title = {A lower bound for the determinantal complexity of a hypersurface},
author = {Jarod Alper and Tristram Bogart and Mauricio Velasco},
journal= {arXiv preprint arXiv:1505.02205},
year = {2015}
}
备注
7 pages, 0 figures