中文

关于表示比较概率序的多面体的面数

组合数学 2023-08-23 v1

摘要

Fine 和 Gill (1973) 引入了对 nn 个原子上具有底层概率测度的比较概率序的几何表示。在该表示中,每个这样的比较概率序由某个超平面排列的一个区域表示。Maclagan (1999) 询问作为此类区域闭包的多面体可能有多少个面。我们证明面数的最大值至少为 Fn+1F_{n+1},其中 FnF_n 是第 nn 个斐波那契数。我们猜想这个下界是紧的。我们的证明是组合的,并利用了 Maclagan 引入的可翻转对概念。我们还得到了一个与下界相差不远的上界。

关键词

引用

@article{arxiv.1103.3938,
  title  = {On the Number of Facets of Polytopes Representing Comparative Probability Orders},
  author = {Ilya Chevyrev and Dominic Searles and Arkadii Slinko},
  journal= {arXiv preprint arXiv:1103.3938},
  year   = {2023}
}

备注

13 pages