Skip to content

定义Definition

Jones 多项式与 Kauffman 括号

Jones polynomial · Kauffman bracket

把两个平滑的状态和归一化为 Jones 多项式,逐项核验扭圈校正并完整求出三叶结的八状态和。

形式陈述 ​

对无向链环图 D,在每个交叉选择两种平滑之一。固定以下约定:图中左上至右下的股在上方时,A-平滑连接左上至左下、右上至右下;B-平滑连接两个上端和两个下端。镜像交叉的两个系数交换。设

δ=−A2−A−2.

计算在整数多项式环添入 A−1 后的 Laurent 环中进行:每个结果都是有限和 ∑k∈ZakAk,不涉及解析级数的收敛。Kauffman bracket 由局部规则

⟨交叉⟩=A⟨A-平滑⟩+A−1⟨B-平滑⟩

及 ⟨◯⟩=1、⟨D⊔◯⟩=δ⟨D⟩(D 非空)确定。

本图的 A 平滑是两条竖弧,B 平滑是上、下各一条连接弧;镜像交叉交换 A 与 A⁻¹。

若 D 有 c 个交叉,一个状态 s 指定所有交叉的平滑。记两种选择数量为 a(s),b(s),平滑后圆的数量为 |s|,则

⟨D⟩=∑s∈{A,B}cAa(s)−b(s)δ|s|−1.

给 D 定向,沿用 Reidemeister 变换中的交叉符号约定,令 writhe w(D)=∑cε(c),即正交叉数减去负交叉数,定义

fD(A)=(−A3)−w(D)⟨D⟩,VL(t)=fD(A)|A=t−1/4.

归一化后得到 Jones 多项式,并满足平凡结的值为 1。单个结的 VK 属于 Z[t,t−1];链环可能出现半整数指数。

直觉

每个交叉都被两种无交叉连接替代,状态和把所有选择的贡献相加。它不是挑一条最像原图的平滑,也不是把交叉信息直接丢弃:A 与 A−1 的权重负责记住选了哪种连接。

原始 bracket 对 II、III 型变换不变,却会被 I 型小扭圈乘上额外因子。writhe 恰好记录扭圈的正负个数,因此它的作用是抵消这个因子,使最后的值属于空间链环,而不依赖画图时多扭了几个圈。

例子与边界

先核验一个正扭圈 ​

按图示约定,一个正扭圈的两种平滑分别给出“原弧加一个圆”与“原弧”,所以

⟨D+⟩=(Aδ+A−1)⟨D⟩=−A3⟨D⟩.

同时 w(D+)=w(D)+1,因此

(−A3)−w(D)−1⟨D+⟩=(−A3)−w(D)⟨D⟩.

负扭圈相应乘 −A−3,也被抵消。比如带一个正扭圈的平凡结图有 bracket −A3,归一化后仍为 1;不加这一因子就会给同一个结两个不同答案。

II 型可用两条无交叉连接来核对。记竖直连接为 I,上下帽形连接为 e,堆叠满足 e2=δe。正、负交叉相乘展开为

(AI+A−1e)(A−1I+Ae)=I+(A2+A−2+δ)e=I.

III 型再对一个交叉展开,两个平滑图各可通过 II 型与平面同痕对应,所以两侧 bracket 一样。这说明不变性依赖所选 δ,并非任何圆权重都可以。

三叶结的八个状态逐类相加 ​

把三叶结取为两股正辫 σ13 的闭包,故 w=3。按 B-平滑的数量分组:

| b(s) | 状态数 | 平滑后圆数 |s| | 合计贡献 | | --- | --- | --- | --- | | 0 | 1 | 2 | A3δ | | 1 | 3 | 1 | 3A | | 2 | 3 | 2 | 3A−1δ | | 3 | 1 | 3 | A−3δ2 |

这些圆数可直接从两股连接追踪:没有 e 时闭包是两个圆;一个 e 时一个圆;每多堆叠一个 e,由 e2=δe 多出现一个独立圆。因此八个状态确实为 1+3+3+1,没有省掉状态。

代入 δ 并合并同类项:

⟨D⟩=A3(−A2−A−2)+3A+3A−1(−A2−A−2)+A−3(A4+2+A−4)=−A5−A−3+A−7.

归一化为

fD(A)=(−A3)−3⟨D⟩=A−4+A−12−A−16,

所以

VK(t)=t+t3−t4.

镜像把过欠全部交换,等价于 A↔A−1,最终得到 VK―(t)=t−1+t−3−t−4。两式不同,因此这对镜像三叶结不等价。

推论与应用

若输入链环图有 c 个交叉和 ℓ 个分支,朴素状态枚举有 2c 项,每个状态可用 O(c+ℓ) 次图遍历操作追踪圆,因此这部分组合成本为 O((c+ℓ)2c)。展开 δ 的幂、合并 Laurent 系数及大整数运算的成本还要另计,不能把这项遍历界直接当作完整的位复杂度。递归缓存与图结构可减少实际成本,但状态和定义本身不意味着多项式时间算法。

Jones 多项式值不同能证明结不同,值相同一般不足以证明等价。本例及其镜像的Alexander 多项式都为 t−1+t−1,但上面两个 Jones 多项式不同。这一对具体结说明两种不变量保留的信息不同;比较时仍须固定图、方向与归一化,不能把任何一个当成结型的完整分类。

参考资料
关系图谱12 个相邻概念 · 3 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系