Scifaro

中文

剪枝过程与凸几何的新刻画

组合数学 2008-08-31 v4 离散数学概率论

作者: Federico Ardila , Elitza Maneva

在 arXiv 上查看 ↗ PDF ↗

摘要

我们通过一个恒等式的多变量版本提供了凸几何的新刻画，该恒等式最初由 Maneva、Mossel 和 Wainwright 针对 k-SAT 问题背景下出现的某些组合对象所证明。因此，我们突出了凸几何的各种刻画与随机结构文献中研究的一类移除过程之间的联系。

关键词

凸几何剪枝过程移除过程 k-SAT 问题组合对象随机结构多变量恒等式

引用

@article{arxiv.0706.3750,
  title  = {Pruning Processes and a New Characterization of Convex Geometries},
  author = {Federico Ardila and Elitza Maneva},
  journal= {arXiv preprint arXiv:0706.3750},
  year   = {2008}
}

备注

14 pages, 3 figures; the exposition has changed significantly from previous version