2022/05/02 by William I. Gustafson, Gustafson, William
Computer Science · #Advanced Algebra and Logic #Digital Image Processing Techniques
paper · pdf · doi:10.48550/arxiv.2205.01200
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.