两类广义积和式的行列式复杂度的界
组合数学
2022-03-01 v1 计算复杂性
代数几何
摘要
我们定义了两个推广积和式的新多项式族，并证明了它们的行列式复杂度的上界与下界，其与已知的积和式界相当。其中一个族通过将置换替换为带符号置换得到，另一个通过将置换替换为具有指定大小原像的满射得到。
引用
@article{arxiv.2202.13016,
title = {Bounds on Determinantal Complexity of Two Types of Generalized Permanents},
author = {Tristram Bogart and Juan Andrés Valero},
journal= {arXiv preprint arXiv:2202.13016},
year = {2022}
}
备注
14 pages