中文

严格链积偏序集中极大反链的两个性质

组合数学 2021-01-19 v2

摘要

我们给出关于严格链积偏序集 [t1+1]×[t2+1]××[tn+1][t_1+1]\times[t_2+1]\times\ldots\times[t_n+1] 中极大反链的两个结果。首先,我们证明这些极大反链也是最大的。其次,我们证明在严格链积偏序集 [t1+1]×[t2+1]××[tn+1][t_1+1]\times[t_2+1]\times\ldots\times[t_n+1] 中的极大反链与非严格链积偏序集 [t1]×[t2]××[tn][t_1]\times[t_2]\times\ldots\times[t_n] 中的反链之间存在双射。

关键词

引用

@article{arxiv.1701.06750,
  title  = {Two properties of maximal antichains in strict chain product posets},
  author = {Shen-Fu Tsai},
  journal= {arXiv preprint arXiv:1701.06750},
  year   = {2021}
}