中文

寻找秩3归一化匹配偏序集嵌套的一些充分条件

组合数学 2017-09-07 v1

摘要

给定一个分次偏序集PP,考虑PP的一个链分解C\mathcal{C}。如果对任意链C1,C2CC_1,C_2\in \mathcal{C}C1C2|C_1|\le |C_2|蕴含C1C_1中元素的秩集合是C2C_2中元素的秩集合的子集,则称C\mathcal{C}PP的嵌套链分解(或简称嵌套),且称PP是嵌套的。在1970年代,Griggs猜想每个归一化匹配秩单峰偏序集都是嵌套的。该猜想仅被证明对全部秩2偏序集[W:05]、某些秩3偏序集[HLS:09,ENSST:11]以及更高秩的极特殊情况成立。对于一般情况,它仍然广泛开放。在本文中,我们提供了秩3偏序集的秩数上的一些充分条件以满足Griggs猜想。

关键词

引用

@article{arxiv.1709.01768,
  title  = {Some Sufficient Conditions for Finding a Nesting of the Normalized Matching Posets of Rank 3},
  author = {Yu-Lun Chang and Wei-Tian Li},
  journal= {arXiv preprint arXiv:1709.01768},
  year   = {2017}
}

备注

8 pages, 2 figures