二元矩阵行列式可取遍至 $\Omega(2^n/n)$ 的每个整数值
组合数学
2022-03-30 v2
摘要
本工作表明,不为某个 二元矩阵行列式的最小自然数 至少为 (其中 )。同一量自然地下界了可写为某个 二元矩阵行列式的不同整数个数 。这在渐近上改进了先前 的结果,并略微改进了先前对特定 函数有 的结果。
引用
@article{arxiv.2006.04701,
title = {Determinants of binary matrices achieve every integral value up to $\Omega(2^n/n)$},
author = {Rikhav Shah},
journal= {arXiv preprint arXiv:2006.04701},
year = {2022}
}