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 , consider a chain decomposition of . If implies that the set of the ranks of elements in is a subset of the ranks of elements in for any chains , then we say is a nested chain decomposition (or nesting, for short) of , and 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