[论文解读] Relative Tutte Polynomials for Colored Graphs and Virtual Knot Theory

Yuanan Diao, Gábor Hetyei|ArXiv.org|Sep 7, 2009

Geometric and Algebraic Topology参考文献 15被引用 4

一句话总结

本文引入了彩色图的相对 Tutte 多项式，将 Tutte 的原始多项式推广至允许对边子集独立操作。研究证明，通过特定变量代换，可直接从虚拟纽结的面图的相对 Tutte 多项式计算出 Kauffman 标架多项式（从而得到 Jones 多项式），为虚拟纽结理论中提供了替代辫状图方法的新直接方法。

ABSTRACT

We introduce the concept of a relative Tutte polynomial of colored graphs. We show that this relative Tutte polynomial can be computed in a way similar to the classical spanning tree expansion used by Tutte in his original paper on this subject. We then apply the relative Tutte polynomial to virtual knot theory. More specifically, we show that the Kauffman bracket polynomial (hence the Jones polynomial) of a virtual knot can be computed from the relative Tutte polynomial of its face (Tait) graph with some suitable variable substitutions. Our method offers an alternative to the ribbon graph approach, using the face graph obtained from the virtual link diagram directly.

研究动机与目标

• 将经典的 Tutte 多项式推广为一种相对版本，使子集 H 中的边与其余边区别处理，同时保持标记独立性。
• 为彩色图提供一种标记无关的相对 Tutte 多项式，将 Bollobás 和 Riordan 的框架扩展至相对设定。
• 建立虚拟纽结面图的相对 Tutte 多项式与其 Kauffman 标架多项式之间的直接联系。
• 通过直接使用面图，为虚拟纽结理论中的辫状图方法提供一种替代方案。
• 通过相对 Tutte 多项式实现对通过反复替换纽结片段构造的虚拟纽结的 Jones 多项式高效计算。

提出的方法

• 为带有边子集 $ \mathcal{H} $ 的彩色图 $ G $ 定义相对 Tutte 多项式 $ T_{/mathcal{H}}(G) $，采用两阶段过程：先对不属于 $ \mathcal{H} $ 的边进行收缩/删除，再通过独立规则为剩余图分配变量。
• 采用类似于 Tutte 原始方法的生成树展开方法，根据标记顺序计算边的活动性，确保对标记选择的独立性。
• 使用对应于面图中边类型（桥、环等）的变量代换 $ X_+, Y_+, x_+, y_+ $，其取值为 $ X_+ = -A^{-3}, Y_+ = -A^3, x_+ = A, y_+ = A^{-1} $，以映射到 Kauffman 标架多项式。
• 将相对 Tutte 多项式应用于虚拟纽结图的面（Tait）图，证明在这些代换下有 $ \langle K \rangle = T_{\mathcal{H}}(G) $。
• 通过归纳法证明相对 Tutte 多项式在边排序下的不变性，基于非 $ \mathcal{H} $ 边数量，使用标准 Tutte 递推关系进行边删除与收缩。
• 以一个含两个虚交叉的虚拟纽结为例，计算其相对 Tutte 多项式，并验证其与已知的 Kauffman 标架多项式及 Jones 多项式一致。

实验结果

研究问题

• RQ1 能否为彩色图定义一种相对 Tutte 多项式，使其即使仅对边子集进行收缩/删除操作，也保持对边标记顺序的独立性？
• RQ2 如何利用虚拟纽结面图的相对 Tutte 多项式来计算对应虚拟纽结的 Kauffman 标架多项式？
• RQ3 相对 Tutte 多项式是否能为计算虚拟纽结的 Jones 多项式提供一种直接的、基于面图的替代方法，以替代辫状图方法？
• RQ4 能否利用相对 Tutte 多项式高效计算通过反复替换纽结片段构造的虚拟纽结的 Jones 多项式？
• RQ5 为确保相对 Tutte 多项式中标记独立性，其精确关系集合是什么？该集合是否可推广 Bollobás-Riordan 框架？

主要发现

• 相对 Tutte 多项式 $ T_{\mathcal{H}}(G) $ 对边标记顺序保持独立，将 Tutte 原始的标记不变性性质推广至相对设定。
• 虚拟纽结 $ K $ 的 Kauffman 标架多项式满足 $ \langle K \rangle = T_{\mathcal{H}}(G) $，其中 $ G $ 为 $ K $ 的面图，且在代换 $ X_+ = -A^{-3}, Y_+ = -A^3, x_+ = A, y_+ = A^{-1} $ 下成立。
• 对于 writhe 为 3 且面图为 $ G $ 的虚拟纽结，其 Jones 多项式为 $ J_K(t) = t + t^3 - t^4 $，由 $ \langle K \rangle = -A^{-3} + A^{-7} - A^5 $ 代入 $ A = t^{-1/4} $ 推导得出。
• 该方法可直接从面图计算 Jones 多项式，无需构造辫状图，提供了一种更简单、更直观的途径。
• 相对 Tutte 多项式推广了集合标记的 Tutte 多项式，并涵盖了先前的推广形式，使其成为彩色图中最一般化的标记无关 Tutte 多项式。
• 该框架可实现对通过反复纽结片段替换构造的虚拟纽结的 Jones 多项式在多项式时间内计算，将经典纽结理论的结果拓展至虚拟纽结设定。