论文标题
晶格未成年人和欧拉·波斯特
Lattice Minors and Eulerian Posets
论文作者
论文摘要
我们介绍了简单的顶点标记的图形未成年人的posets,并将其概括为多肌动物的水平,统称为次要posets。我们表明,任何次要的poset对常规CW球的面部孔都是同构的,尤其是欧拉式的。我们建立了由强图引起的CD索引不等式,对于小posets的CD柱子的紧密上限,以及由最大长度晶格引起的次要POSET的cd-Indices的紧密下限。
We introduce posets of simple vertex labeled minors of graphs and a generalization to the level of polymatroids, collectively termed minor posets. We show that any minor poset is isomorphic to the face poset of a regular CW sphere, and in particular, is Eulerian. We establish cd-index inequalities induced by strong maps, a tight upper bound for cd-indices of minor posets and a tight lower bound for cd-indices of minor posets arising from lattices of maximal length.