中文

2-层多胞形、锥与构型的数量界

组合数学 2018-06-18 v1 离散数学

摘要

我们证明了2-层d-多胞形、d-锥和d-构型(按一般性递增的顺序)的仿射(相应为线性)等价类数量的一个形如2O(d2polylogd)2^{O(d^2 \mathrm{polylog}\,d)}的上界。这特别地正面回答了Bohn等人关于2-层多胞形的一个猜想。我们通过将2-层d-多胞形、d-锥和d-构型的仿射(相应为线性)等价类与相关锥的面联系起来,得到了该上界。我们以一个2Ω(d2)2^{\Omega(d^2)}的下界作为补充,该下界通过估计二部图的非等价稳定集多胞形的数量得到。

关键词

引用

@article{arxiv.1806.06011,
  title  = {Bounds on the number of 2-level polytopes, cones and configurations},
  author = {Samuel Fiorini and Marco Macchia and Kanstantsin Pashkovich},
  journal= {arXiv preprint arXiv:1806.06011},
  year   = {2018}
}

备注

10 pages