完全有向无环图流形聚合体的体积不等式
组合数学
2024-05-30 v2
摘要
给定有限有向无环图,非负单位流的空间称为该图的流形聚合体。我们关注具有固定度序列的有向无环图的流形聚合体体积,特别是那些在每个内部顶点上入度和出度均为 2 的图。在源节点的出度为 3 且顶点数固定的情况下,我们证明存在一种作用于这些图边缘集的置换操作,可在同构于布尔代数上的部分序中引入这些图。进一步地,我们证明随着我们在该部分序中向上移动,相应流形聚合体的体积呈弱递减。最后,我们表明每个此类图都是强平面图,并提供我们结果在由二部非交叉树构成的偏序集的线性延伸背景下的另一种解释。
引用
@article{arxiv.2405.02433,
title = {Volume inequalities for flow polytopes of full directed acyclic graphs},
author = {Benjamin Braun and James Ford McElroy},
journal= {arXiv preprint arXiv:2405.02433},
year = {2024}
}
备注
revised final section for clarity