中文

一类具有小平衡常数的偏序集

组合数学 2023-10-03 v2

摘要

给定有限偏序集 P\mathcal P 及两个不同元素 xxyy,令 prP(xy)\operatorname{pr}_{\mathcal P}(x \prec y) 表示 P\mathcal P 的线性扩展中 xx 先于 yy 的比例。偏序集 P\mathcal P 的平衡常数 δ(P)\delta(\mathcal P) 定义为 δ(P)=maxxyPmin{prP(xy),prP(yx)}. \delta(\mathcal P) = \max_{x \neq y \in \mathcal P} \min \left\{ \operatorname{pr}_{\mathcal P}(x \prec y), \operatorname{pr}_{\mathcal P}(y \prec x) \right\}. 1/31/3-2/32/3 猜想断言,当 P\mathcal P 不是链时,δ(P)13\delta(\mathcal P) \ge \frac13;但除某些平凡示例外,何时取等以及平衡常数能否趋近于 1/31/3 均属未知。本文通过展示一系列平衡常数趋近于 132(936697)0.3488999\frac{1}{32}(93-\sqrt{6697}) \approx 0.3488999 的偏序集,回答了 Brightwell 的一个问题,从而在该猜想上取得了进展。这些偏序集提供了比任何其他已知非平凡族更小的平衡常数。

关键词

引用

@article{arxiv.1709.05753,
  title  = {A Family of Partially Ordered Sets with Small Balance Constant},
  author = {Evan Chen},
  journal= {arXiv preprint arXiv:1709.05753},
  year   = {2023}
}

备注

11 pages, 4 figures. Latest version fixed a small typo reported by A Gudibanda in July 2017, and is otherwise unchanged