[论文解读] A Polynomial Invariant for Rank 3 Weakly-Colored Stranded Graphs

Rémi Cocou Avohou, Joseph Ben Geloun+1 more|arXiv (Cornell University)|Jan 9, 2013

Advanced Combinatorial Mathematics参考文献 13被引用 8

一句话总结

本文提出了一种针对秩3弱着色的弦图（3D图，具有特定颜色与胞腔结构）的新型七变量多项式不变量，该不变量采用类似于图 Tutte 多项式与 Bollobás-Riordan 多项式的形式的收缩/删除递推关系。该不变量捕捉了以往多项式无法编码的此类图类的拓扑与组合信息。

ABSTRACT

The Bollobas-Riordan polynomial [Math. Ann. 323, 81 (2002)] is a universal polynomial invariant for ribbon graphs. We find an extension of this polynomial for a particular family of graphs called rank 3 weakly-colored stranded graphs. These graphs live in a 3D space and appear as the gluing stranded vertices with stranded edges according to a definite rule (ordinary graphs and ribbon graphs can be understood in terms of stranded graphs as well). They also possess a color structure in a specific sense [Gurau, Commun. Math. Phys. 304, 69 (2011)]. The polynomial constructed is a seven indeterminate polynomial invariant of these graphs which responds to a similar contraction/deletion recurrence relation as obeyed by the Tutte and Bollobas-Riordan polynomials. It is however new due to the particular cellular structure of the graphs on which it relies. The present polynomial encodes therefore additional data that neither the Tutte nor the Bollobas-Riordan polynomials can capture for the type of graphs described in the present work.

研究动机与目标

• 将 Bollobás-Riordan 多项式扩展至一类特定的三维图，即秩3弱着色弦图。
• 解决现有多项式不变量在捕捉此类图的完整胞腔结构与着色结构数据方面的局限性。
• 定义一种响应于收缩/删除递推关系的新不变量，以保持图中结构关系的完整性。
• 证明该新多项式编码了 Tutte 多项式或 Bollobás-Riordan 多项式在该图类中无法获取的信息。

提出的方法

• 将秩3弱着色弦图表示为具有特定粘合规则的彩色顶点与边的三维对象。
• 基于边的收缩与删除定义递推关系，类似于 Tutte 多项式与 Bollobás-Riordan 多项式。
• 引入七个变量以编码多种图不变量，包括面数与连通分支数，以及与颜色相关的数据。
• 确保该多项式在图同构下保持不变，并尊重弦图的胞腔结构与着色结构。
• 通过从孤立顶点或边等基例开始，对边递归应用递推关系来构建多项式。
• 验证该多项式在不同图分解方式与边选择下的不变性与一致性。

实验结果

研究问题

• RQ1 能否为秩3弱着色弦图构造一种多项式不变量，以捕捉其独特的胞腔结构与着色结构？
• RQ2 该新多项式与 Tutte 及 Bollobás-Riordan 多项式所采用的收缩/删除递推关系有何关联？
• RQ3 该不变量编码了哪些在 Tutte 或 Bollobás-Riordan 多项式中缺失的额外拓扑或组合信息？
• RQ4 该新多项式在图同构下是否保持不变，并在不同边收缩序列中保持一致？
• RQ5 该多项式能否以七个变量表示，以反映弦图的结构特征？

主要发现

• 所提出的多项式是一种七变量不变量，它将 Bollobás-Riordan 多项式推广至秩3弱着色弦图类。
• 该多项式满足收缩/删除递推关系，确保其与已有多项式不变量的一致性，同时扩展了其适用范围。
• 该不变量编码了与图的胞腔分解及着色结构相关的数据，而这些信息在 Tutte 或 Bollobás-Riordan 多项式中无法捕捉。
• 该构造依赖于弦图粘合所遵循的特定几何与组合规则，使其专用于此类三维图。
• 该多项式定义良好且在同构下保持不变，证实其作为拓扑与组合不变量的实用性。
• 该方法为研究张量模型与量子引力中的三维图不变量提供了新框架，因为此类弦结构在这些领域中自然出现。