一类具有小平衡常数的偏序集
组合数学
2023-10-03 v2
摘要
给定有限偏序集 及两个不同元素 和 ,令 表示 的线性扩展中 先于 的比例。偏序集 的平衡常数 定义为 - 猜想断言,当 不是链时,;但除某些平凡示例外,何时取等以及平衡常数能否趋近于 均属未知。本文通过展示一系列平衡常数趋近于 的偏序集,回答了 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