德恩-萨默维尔关系与卡特兰拟阵
组合数学
2015-12-15 v1
摘要
d维多面体P的-向量存储各维面的数量。当P为单纯形时,德恩-萨默维尔关系将-向量浓缩为长度为的-向量。因此,要确定P的-向量,我们只需知道其大约一半的项。这就提出了一个问题:一般单纯多面体的-向量中,哪些子集足以确定整个-向量?我们证明该答案由卡特兰拟阵的基给出。
引用
@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