中文

二元矩阵行列式可取遍至 $\Omega(2^n/n)$ 的每个整数值

组合数学 2022-03-30 v2

摘要

本工作表明,不为某个 n×nn\times n 二元矩阵行列式的最小自然数 dnd_n 至少为 c2n/nc\,2^n/n(其中 c=1/201c=1/201)。同一量自然地下界了可写为某个 n×nn\times n 二元矩阵行列式的不同整数个数 DnD_n。这在渐近上改进了先前 dn=Ω(1.618n)d_n=\Omega(1.618^n) 的结果,并略微改进了先前对特定 g(n)=ω(n2)g(n)=\omega(n^2) 函数有 Dn2n/g(n)D_n\ge 2^n/g(n) 的结果。

关键词

引用

@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}
}