[论文解读] On the topology of multigraph picture spaces

Jeremy L. Martin|arXiv (Cornell University)|Jul 31, 2003

Advanced Combinatorial Mathematics被引用 1

一句话总结

本文证明了复射影d空间中多重图G的图形空间Xₐ(G)的积分同调群完全由G的Tutte多项式决定。当Xₐ(G)光滑时，其上同调环具有Borel表示形式，且其交点理论与旗流形上的Schubert微分几何相关联，从而为刚性理论中的组合不变量提供了拓扑解释。

ABSTRACT

Abstract. Let G be a multigraph. We study the space X d (G) of all pictures of G in complex projective d-space. The main result is that the homology groups (with integer coefficients) of X d (G) are completely determined by the Tutte polynomial of G. One application is a criterion in terms of the Tutte polynomial for independence in the d-parallel matroids studied in combinatorial rigidity theory. In the case that the picture space is smooth (which is equivalent to an elementary combinatorial condition on G), we give a Borel presentation of its cohomology ring and relate the intersection theory on X d (G) to the Schubert calculus on flag manifolds. 1.

研究动机与目标

• 理解复射影d空间中多重图G的图形空间Xₐ(G)的拓扑结构。
• 确定Xₐ(G)的同调群如何依赖于G的组合不变量。
• 在空间光滑时，建立Xₐ(G)的上同调环与Schubert微分几何之间的联系。
• 利用Tutte多项式为d-平行拟阵中的独立性提供组合判别准则。

提出的方法

• 作者将空间Xₐ(G)视为G嵌入ℂP^d的参数空间进行分析。
• 他们使用G的Tutte多项式作为完整不变量，以计算Xₐ(G)的积分同调群。
• 对于光滑的Xₐ(G)，他们通过等变上同调技术推导出其上同调环的Borel表示形式。
• 他们通过几何与表示论方法，将Xₐ(G)上的交点数与旗流形上的Schubert微分几何联系起来。
• 该研究依赖于代数拓扑工具，包括谱序列和特征类。
• 分析还包括基于G上组合条件的Xₐ(G)光滑性的刻画。

实验结果

研究问题

• RQ1 Xₐ(G)的图形空间的积分同调群与G的Tutte多项式之间有何关系？
• RQ2 G需满足何种条件才能保证Xₐ(G)光滑？这又如何影响其上同调结构？
• RQ3 Xₐ(G)上的交点理论能否用经典Schubert微分几何来描述？
• RQ4 Tutte多项式如何编码d-平行拟阵中的独立性？
• RQ5 Xₐ(G)的拓扑与G的组合结构之间的确切关系是什么？

主要发现

• Xₐ(G)的积分同调群完全由G的Tutte多项式决定。
• 当Xₐ(G)光滑时，其上同调环具有Borel表示形式，类似于旗流形的表示形式。
• Xₐ(G)上的交点理论同构于旗流形上同调环的一个子代数。
• Tutte多项式为d-平行拟阵中的独立性提供了完整判别准则。
• Xₐ(G)的光滑性等价于多重图G上一个简单且显式的组合条件。
• Xₐ(G)的拓扑不变量完全为组合性质，且可通过Tutte多项式计算得出。