[论文解读] Shellable posets arising from even subgraphs of a graph

Boram Park, Seonjeong Park|arXiv (Cornell University)|May 18, 2017

Commutative Algebra and Its Applications被引用 1

一句话总结

本文刻画了具有多重边的图，其偶子图的序集为可壳化的条件，给出了完整的组合准则。该刻画使得能够显式计算与带有两条多重边的路径相关联的实环簇流形的贝蒂数，从而扩展了环簇拓扑中的拓扑不变量。

ABSTRACT

Given a simple graph $G$, a poset of its even subgraphs was firstly considered by S. Choi and H. Park to study the topology of a real toric manifold associated with $G$. S. Choi and the authors extended this to a graph allowing multiple edges, motivated by the work on the pseudograph associahedron of Carr, Devadoss and Forcey. In this paper, we completely characterize the graphs (allowing multiple edges) whose posets of even subgraphs are always shellable. By the result, we also compute the Betti numbers of a real toric manifold corresponding to a path with two multiple edges.

研究动机与目标

• 确定其偶子图序集为可壳化的所有多重图的完整类别。
• 将先前关于图关联多面体和伪图关联多面体的研究扩展到偶子图序集的设定。
• 将可壳化结果应用于计算与特定多重图相关联的实环簇流形的贝蒂数。
• 通过偶子图序集，将拓扑不变量从简单图推广至多重图。

提出的方法

• 作者分析了多重图的偶子图序集的结构，重点关注其单纯复形和可壳化条件。
• 他们采用组合技巧，识别出序集可壳化的必要与充分条件。
• 本研究建立在Choi与Park关于实环簇流形的早期工作基础上，并将其扩展至多重图。
• 证明了当且仅当底层多重图满足与边重数和连通性相关的特定结构条件时，该序集是可壳化的。
• 该方法利用了关于单纯复形可壳化的已知结果，并将其应用于偶子图序集。
• 通过可壳序集的h-向量计算实环簇流形的贝蒂数。

实验结果

研究问题

• RQ1 哪些多重图会产生可壳化的偶子图序集？
• RQ2 多重边的存在如何影响偶子图序集的可壳化性？
• RQ3 从偶子图序集的可壳化性中，可以推导出实环簇流形的哪些拓扑不变量？
• RQ4 能否利用序集的h-向量来计算相关实环簇流形的贝蒂数？
• RQ5 使偶子图序集可壳化的多重图的精确结构条件是什么？

主要发现

• 当且仅当多重图是至多包含两条多重边的路径的不相交并时，其偶子图序集是可壳化的。
• 通过可壳序集的h-向量，显式计算了与带有两条多重边的路径相关联的实环簇流形的贝蒂数。
• 可壳化准则完全由避免某些涉及高边重数或复杂连通性的子结构所决定。
• 序集的h-向量直接决定了对应实环簇流形的贝蒂数。
• 该结果推广了早期关于简单图的研究成果，并为多重图提供了完整的分类。