论文标题

晶格未成年人和欧拉·波斯特

Lattice Minors and Eulerian Posets

论文作者

Gustafson, William

论文摘要

我们介绍了简单的顶点标记的图形未成年人的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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源