English

Some Sufficient Conditions for Finding a Nesting of the Normalized Matching Posets of Rank 3

Combinatorics 2017-09-07 v1

Abstract

Given a graded poset PP, consider a chain decomposition C\mathcal{C} of PP. If C1C2|C_1|\le |C_2| implies that the set of the ranks of elements in C1C_1 is a subset of the ranks of elements in C2C_2 for any chains C1,C2CC_1,C_2\in \mathcal{C}, then we say C\mathcal{C} is a nested chain decomposition (or nesting, for short) of PP, and PP is said to be nested. In 1970s, Griggs conjectured that every normalized matching rank-unimodal poset is nested. This conjecture is proved to be true only for all posets of rank 2 [W:05], some posets of rank 3 [HLS:09,ENSST:11], and the very special cases for higher ranks. For general cases, it is still widely open. In this paper, we provide some sufficient conditions on the rank numbers of posets of rank 3 to satisfies the Griggs's conjecuture.

Keywords

Cite

@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}
}

Comments

8 pages, 2 figures