中文

偏序集的立方高度、立方宽度及相关极值问题

组合数学 2025-10-02 v1 离散数学

摘要

给定一个偏序集 PP,一个由 PP 的元素索引的集合族 S={Sx:xP}\mathcal{S}=\{S_x:x\in P\} 称为 PP 的包含表示,当且仅当 PPxyx\leqslant y 等价于 SxSyS_x\subseteq S_y。偏序集的立方高度是指使得 PP 存在包含表示且每个集合的大小至多为 hh 的最小非负整数 hh。相应地,偏序集的立方宽度是指存在 PP 的一个包含表示 S\mathcal{S},使得 S=w|\bigcup\mathcal{S}|=wS\mathcal{S} 中每个集合的大小至多为 PP 的立方高度的最小非负整数 ww。本文我们证明偏序集的立方宽度不超过其基集的大小,并刻画了该不等式取等号时的偏序集。我们的研究促使我们考察偏序集和包含表示的相关极值问题。因此,立方宽度的结果作为我们认为具有独立兴趣的更全面结果的推广而获得。

关键词

引用

@article{arxiv.2510.00928,
  title  = {Cube Height, Cube Width and Related Extremal Problems for Posets},
  author = {Paul Bastide and Jędrzej Hodor and Hoang La and William T. Trotter},
  journal= {arXiv preprint arXiv:2510.00928},
  year   = {2025}
}