中文

关于多重偏序集

组合数学 2007-06-12 v1

摘要

若偏序集 P=(X,)\mathbf{P} = (X,\preceq) 满足:XX 存在一个划分 X=X1XmX = X_1 \cup \cdots \cup X_m,使得 (1) 每个 XiX_iP\mathbf{P} 中构成反链,且 (2) xyx\prec y 蕴含 xXix\in X_iyXjy\in X_j,其中 i<ji<j,则称 P\mathbf{P}mm-部偏序集。本文以构造性的初等方法,推导了 mm-部偏序集阶数维数的一个紧致的渐近上界,该上界以 mm 及其二部子偏序集表示。

关键词

引用

@article{arxiv.0706.1529,
  title  = {On multipartite posets},
  author = {Geir Agnarsson},
  journal= {arXiv preprint arXiv:0706.1529},
  year   = {2007}
}

评论

6 pages

R2 v1 2026-06-29T01:08:32.830Z