中文

二次布尔函数的局部极大值

组合数学 2019-02-20 v1

摘要

{0,1}n\{0,1\}^n 上的实二次函数可以有多少个严格局部极大值?Holzman 猜想最大值为 (nn/2)n \choose \lfloor n/2 \rfloor。本文旨在证明这一猜想。我们的方法是通过 Sperner 定理的一个推广,该推广可能具有独立的兴趣。

关键词

引用

@article{arxiv.1310.1570,
  title  = {Local Maxima of Quadratic Boolean Functions},
  author = {Hunter Spink},
  journal= {arXiv preprint arXiv:1310.1570},
  year   = {2019}
}

备注

6 pages, 1 figure