中文

德恩-萨默维尔关系与卡特兰拟阵

组合数学 2015-12-15 v1

摘要

d维多面体P的ff-向量存储各维面的数量。当P为单纯形时,德恩-萨默维尔关系将ff-向量浓缩为长度为d+12\lceil{\frac{d+1}{2}}\rceilgg-向量。因此,要确定P的ff-向量,我们只需知道其大约一半的项。这就提出了一个问题:一般单纯多面体的ff-向量中,哪些(d+12)(\lceil{\frac{d+1}{2}}\rceil)子集足以确定整个ff-向量?我们证明该答案由卡特兰拟阵的基给出。

关键词

引用

@article{arxiv.1512.04513,
  title  = {The Dehn-Sommerville Relations and the Catalan Matroid},
  author = {Anastasia Chavez and Nicole Yamzon},
  journal= {arXiv preprint arXiv:1512.04513},
  year   = {2015}
}

备注

7 pages