MathLabs

Tô pô

Lý thuyết nút

Nghiên cứu các phép nhúng K⊂S3K \subset S^3 xét tới biến dạng liên tục, phân biệt bằng các bất biến như tô ba màu và đa thức Jones VK(t)V_K(t), có ứng dụng từ tô pô DNA tới tính toán lượng tử.

Trực giácVòng dây thừng bị rối

Lấy một sợi dây thừng, làm rối nó tùy ý, rồi dán hai đầu lại để tạo thành vòng khép kín. Bạn có thể gỡ rối nó về thành một đường tròn đơn giản mà không cắt dây không? Nếu được, đó là nút tầm thường (unknot); nếu không, bạn có một nút thực sự. Về mặt hình thức, một nút là một phép nhúng trơn của đường tròn vào không gian 33-chiều (hay compact hóa một điểm S3S^3 của nó), và hai nút được coi là "giống nhau" nếu nút này có thể biến dạng liên tục thành nút kia mà không bao giờ cho dây xuyên qua chính nó. Widget mặt tham số bên dưới cho phép bạn khám phá một đường cong kiểu nút ba lá (trefoil) trong không gian 33 chiều — xoay nó để thấy các sợi dây bắt chéo nhau ra sao.

Đường cong tham số kiểu nút ba lá đang xoay.
Đường cong kiểu nút ba lá trong không gian 33 chiều: nút thực sự đơn giản nhất, có 33 giao điểm trong biểu đồ tối giản.

Phổ thôngBiểu đồ và các phép biến đổi Reidemeister

Định nghĩa: Biểu đồ nút và phép biến đổi Reidemeister

Biểu đồ nút là hình chiếu tổng quát của KK lên một mặt phẳng, ghi lại tại mỗi giao điểm sợi nào đi trên và sợi nào đi dưới. Kurt Reidemeister chứng minh rằng hai biểu đồ biểu diễn cùng một nút (xét tới đẳng vị trong không gian bao) khi và chỉ khi biểu đồ này có thể biến đổi thành biểu đồ kia qua một dãy hữu hạn ba phép biến đổi cục bộ: Loại I (xoắn/gỡ xoắn một vòng), Loại II (trượt một sợi qua trên/dưới sợi khác), Loại III (trượt một sợi ngang qua một giao điểm). Mọi hàm của biểu đồ không đổi qua cả ba phép biến đổi này tự động là một bất biến nút thực sự.

a+b+c≡0(mod3)a+b+c \equiv 0 \pmod 3

Tô ba màu hỏi liệu các sợi của một biểu đồ có thể tô bằng 33 màu sao cho tại mỗi giao điểm hoặc cả ba sợi gặp nhau có cùng màu, hoặc cả ba có màu khác nhau, dùng ít nhất 22 màu tổng thể. Mã hóa màu như các phần tử 0,1,20,1,2 của Z/3Z\mathbb{Z}/3\mathbb{Z}, quy tắc tại giao điểm với sợi dưới a,ca,c và sợi trên bb chính là a+b+c≡0(mod3)a+b+c \equiv 0 \pmod 3. Đa thức Jones VK(t)V_K(t), phát hiện qua ngoặc Kauffman, là bất biến mạnh hơn nhiều, định nghĩa đệ quy bằng một hệ thức skein.

t−1VL+−tVL−=(t1/2−t−1/2)VL0t^{-1} V_{L_+} - t V_{L_-} = (t^{1/2}-t^{-1/2})V_{L_0}
Các nút nhỏ và bất biến của chúng
NútSố giao điểmTô ba màu được?VK(t)V_K(t)
Nút tầm thường00Không11
Nút ba lá 313_133Có−t−4+t−3+t−1-t^{-4}+t^{-3}+t^{-1}
Nút số tám 414_144Khôngt−2−t−1+1−t+t2t^{-2}-t^{-1}+1-t+t^2

Nâng caoHai định lý bất biến

Tính tô ba màu được của một biểu đồ không đổi qua cả ba phép biến đổi Reidemeister; vì biểu đồ nút ba lá chuẩn tô ba màu được còn biểu đồ nút tầm thường thì không, nút ba lá 313_1 không tương đương nút tầm thường.

Vì sao đúng?

Điều này cho chứng minh chặt chẽ đầu tiên rằng một nút có thể thực sự bị thắt nút — không chỉ khó gỡ bằng tay, mà chứng minh được là không tương đương với nút tầm thường — chỉ dùng tổ hợp sơ cấp, không cần công cụ cao cấp.

Chứng minh

Bất biến qua Loại I. Phép biến đổi Loại I thêm hoặc bớt một vòng nhỏ, tạo một giao điểm nơi một sợi duy nhất cắt chính nó. Trong bất kỳ tô màu hợp lệ nào trước phép biến đổi, sợi đó có một màu, gọi là aa, vào và ra khỏi vòng. Thêm nút xoắn tạo giao điểm với hai sợi dưới đều màu aa và sợi trên cũng buộc phải màu aa (vì vòng là một sợi duy nhất), và a+a+a=3a≡0(mod3)a+a+a=3a\equiv 0\pmod 3 luôn đúng tự động — nên tô màu mở rộng hợp lệ sang giao điểm mới không ràng buộc gì, và ngược lại thu hẹp hợp lệ khi bỏ đi. Tính tô màu được tổng thể (tồn tại tô màu hợp lệ dùng ≥2\ge 2 màu) được bảo toàn.

Bất biến qua Loại II. Phép biến đổi Loại II thêm hoặc bớt hai giao điểm nơi hai sợi, màu aa và bb (có thể bằng nhau), cắt nhau hai lần. Kiểm tra cả hai giao điểm: tại mỗi giao điểm, hai sợi có mặt là a,ba,b và sợi thứ ba (sợi trên tại mỗi giao điểm, là một trong hai sợi đó tiếp tục) bị buộc bởi quy tắc phải là màu nào làm a+b+c≡0a+b+c\equiv0; vì hai giao điểm liên hệ bởi các sợi chỉ đơn giản đi qua nhau, tô màu trên hai sợi gốc a,ba,b mở rộng nhất quán để tô cả hai vùng giao điểm mới mà không đưa vào màu mới hay mâu thuẫn, và bỏ phép biến đổi chỉ xóa hai ràng buộc đó, vốn tự động thỏa mãn được. Vậy tính tô màu được bảo toàn cả hai chiều.

Bất biến qua Loại III. Phép biến đổi Loại III trượt một sợi ngang qua một giao điểm, sắp xếp lại ba giao điểm giữa ba sợi màu a,b,ca,b,c (giả sử) mà không đổi màu nào xuất hiện ở đâu tổng thể — nó chỉ đổi cách sắp xếp tổ hợp cục bộ của cùng ba cung đã tô màu. Vì quy tắc tô màu x+y+z≡0(mod3)x+y+z\equiv0\pmod3 tại mỗi trong ba giao điểm chỉ phụ thuộc màu của bộ ba (không thứ tự) các sợi gặp nhau ở đó, và Loại III không đổi sợi nào gặp nhau tại giao điểm (chỉ đổi cách sắp xếp cục bộ trong biểu đồ), một tô màu hợp lệ trước phép biến đổi thu hẹp thành tô màu hợp lệ sau, và ngược lại.

Kết luận. Vì tính tô ba màu được (như một tính chất có/không, yêu cầu dùng ≥2\ge 2 màu) không đổi qua cả ba phép biến đổi, nó là bất biến của nút, không chỉ của biểu đồ. Biểu đồ nút ba lá chuẩn nhận tô màu a=0,b=1,c=2a=0,b=1,c=2 trên ba cung của nó (kiểm tra cả ba giao điểm đều thỏa 0+1+2=3≡0(mod3)0+1+2=3\equiv0\pmod3), dùng 3≥23\ge2 màu, nên nút ba lá tô ba màu được. Biểu đồ nút tầm thường chuẩn (một vòng không thắt nút, không giao điểm, hay bất kỳ biểu đồ nào rút gọn về một cung) chỉ có một cung, nên chỉ có một màu khả dụng, không thỏa yêu cầu "≥2\ge 2 màu" — nút tầm thường không tô ba màu được. Vì tô ba màu là bất biến và hai biểu đồ khác nhau, không dãy phép biến đổi Reidemeister nào nối biểu đồ nút ba lá với biểu đồ nút tầm thường, nên nút ba lá là một vòng thực sự bị thắt nút.

Với ba biểu đồ L+,L−,L0L_+, L_-, L_0 giống hệt nhau trừ tại một giao điểm (dương, âm, và làm trơn tương ứng), đa thức Jones thỏa t−1VL+−tVL−=(t1/2−t−1/2)VL0t^{-1} V_{L_+} - t V_{L_-} = (t^{1/2}-t^{-1/2})V_{L_0}, cùng với Vunknot(t)=1V_{\text{unknot}}(t)=1; hai quy tắc này xác định VK(t)V_K(t) duy nhất cho mọi nút/liên kết.

Vì sao đúng?

Hệ thức skein biến một bài toán biến dạng 3D trông bất khả thi thành đại số đệ quy thuần túy: mọi biểu đồ nút có thể rút gọn về nút tầm thường bằng cách giải quyết lặp đi lặp lại các giao điểm, và hệ thức cho biết chính xác đa thức thay đổi thế nào tại mỗi bước giải quyết, khiến VK(t)V_K(t) tính được bằng thuật toán.

Chứng minh

Phác thảo tính xác định được qua quy nạp trên giao điểm. Sắp thứ tự các giao điểm của biểu đồ DD và định nghĩa c(D)c(D) là số giao điểm cần đổi để đạt được biểu đồ nút tầm thường (luôn hữu hạn, vì đổi mọi giao điểm của biểu đồ bất kỳ theo thứ tự phù hợp sẽ gỡ nút nó — sự kiện cổ điển). Ta chỉ ra VK(t)V_K(t) tính được bằng quy nạp theo c(D)c(D).

Trường hợp cơ sở. Nếu c(D)=0c(D)=0, DD đã biểu diễn nút tầm thường (có thể kèm thêm các vòng tròn tầm thường rời rạc từ đơn giản hóa kiểu Reidemeister I), và VK(t)=1V_K(t)=1 theo định nghĩa (với hệ số chuẩn hóa (−t1/2−t−1/2)k−1(-t^{1/2}-t^{-1/2})^{k-1} cho kk thành phần tầm thường rời rạc, nhất quán với hệ thức skein áp dụng cho liên kết tách rời).

Bước quy nạp. Giả sử c(D)≥1c(D)\ge 1, chọn một giao điểm mà việc đổi nó giảm cc. Gọi D+D_+ (hay D−D_-) là biểu đồ tại giao điểm đó trước khi đổi và D−D_- (hay D+D_+) sau khi đổi — theo cách dựng, cc giảm với một trong hai. Gọi D0D_0 là biểu đồ giống hệt nhưng giao điểm đó được làm trơn (bỏ đi, nối sợi theo cách khác); D0D_0 có ít hơn một giao điểm nên cũng có cc nhỏ hơn (hoặc rơi vào trường hợp cơ sở). Theo giả thiết quy nạp, VV đã biết cho D−D_- (hay D+D_+) và D0D_0. Sắp xếp lại hệ thức skein t−1VL+−tVL−=(t1/2−t−1/2)VL0t^{-1} V_{L_+} - t V_{L_-} = (t^{1/2}-t^{-1/2})V_{L_0} để giải số hạng chưa biết (ví dụ VL+=t(VL−+(t1/2−t−1/2)VL0)V_{L_+} = t\big(V_{L_-} + (t^{1/2}-t^{-1/2})V_{L_0}\big)) tính được VV cho DD.

Tính nhất quán (phác thảo). Phần không tầm thường của định lý — rằng giá trị tính đệ quy này không phụ thuộc thứ tự chọn giao điểm, và bất biến qua cả ba phép biến đổi Reidemeister — được thiết lập bởi cách dựng đa thức ngoặc Kauffman: định nghĩa ⟨D⟩\langle D\rangle bằng quy tắc làm trơn cục bộ ⟨crossing⟩=A⟨smoothing 0⟩+A−1⟨smoothing ∞⟩\langle\text{crossing}\rangle = A\langle\text{smoothing }0\rangle + A^{-1}\langle\text{smoothing }\infty\rangle và ⟨D⊔◯⟩=(−A2−A−2)⟨D⟩\langle D\sqcup\bigcirc\rangle = (-A^2-A^{-2})\langle D\rangle; kiểm tra trực tiếp (tính toán cục bộ hữu hạn) rằng ⟨D⟩\langle D\rangle bất biến qua Reidemeister II và III, và đổi theo hệ số có kiểm soát qua Reidemeister I, được bù chính xác bằng cách nhân với (−A3)−w(D)(-A^3)^{-w(D)} với w(D)w(D) là độ xoắn (đếm giao điểm có dấu); thay t=A−4t=A^{-4} khôi phục VK(t)V_K(t) thỏa đúng hệ thức skein đã nêu.

Đại họcỨng dụng thực tiễn và Ví dụ minh họa

Tô pô DNA: các phân tử DNA vòng có thể bị thắt nút hoặc liên kết trong quá trình sao chép, và các enzyme gọi là topoisomerase cắt một hoặc cả hai sợi, cho một sợi khác xuyên qua, rồi hàn lại — về bản chất thực hiện một phép đổi giao điểm. Các nhà sinh học dùng bất biến nút (số giao điểm, đa thức Jones tính từ mẫu di chuyển điện di gel) để xác định loại nút mà mẫu DNA đã tạo thành và từ đó suy ra cơ chế của topoisomerase đã tác động lên nó. Trong tính toán lượng tử tô pô, các anyon (giả hạt trong một số vật liệu 2 chiều) có thể được bện quanh nhau, và bện kết quả — khép kín thành một liên kết — có các bất biến như đa thức Jones được tin là (và trong một số mô hình đã chứng minh) mã hóa các phép toán cổng lượng tử chịu lỗi; đáng chú ý, tính đa thức Jones tại một số căn của đơn vị là bài toán khó #P theo nghĩa cổ điển nhưng có thể xấp xỉ hiệu quả bằng máy tính lượng tử, nối trực tiếp lý thuyết nút với lý thuyết độ phức tạp lượng tử.

Ví dụ: Kiểm chứng tính tô ba màu của nút ba lá

Biểu đồ nút ba lá chuẩn có 33 cung và 33 giao điểm, mỗi giao điểm liên quan cả ba cung (mỗi cung đi dưới một lần và trên hai lần, theo chu kỳ). Gán màu 0,1,20,1,2 và kiểm chứng quy tắc tô màu đúng tại mọi giao điểm.

Lời giải

Gán nhãn ba cung a=0,b=1,c=2a=0, b=1, c=2. Theo đối xứng tuần hoàn của biểu đồ nút ba lá, mỗi trong 33 giao điểm đều có đúng ba cung a,b,ca,b,c gặp nhau tại đó (một cung đi dưới, hai cung kia đi trên ở hai bên, nhưng về tổ hợp cả ba màu đều có mặt tại mỗi giao điểm).

Kiểm tra quy tắc tô màu x+y+z≡0(mod3)x+y+z\equiv0\pmod3 tại mỗi giao điểm: a+b+c=0+1+2=3≡0(mod3)a+b+c = 0+1+2=3\equiv 0\pmod3. Vì điều này đúng và cả ba giao điểm đều liên quan tới cùng bộ ba {a,b,c}\{a,b,c\}, quy tắc thỏa tại mọi giao điểm.

Vì tô màu dùng cả 33 màu (nên ≥2\ge 2), đây là một tô ba màu không tầm thường hợp lệ, nên nút ba lá tô ba màu được — xác nhận (độc lập với chứng minh bất biến) rằng biểu đồ cụ thể này vượt qua kiểm tra tô ba màu.

Ví dụ: Tính VK(t)V_K(t) cho liên kết Hopf qua hệ thức skein

Cho Vunknot(t)=1V_{\text{unknot}}(t)=1 và giải một giao điểm của liên kết Hopf dương L+L_+ cho L0=L_0= nút tầm thường và L−=L_-= liên kết rời rạc 22 thành phần (với Vunlink2(t)=−t1/2−t−1/2V_{\text{unlink}_2}(t)=-t^{1/2}-t^{-1/2}), dùng hệ thức skein để tìm VL+(t)V_{L_+}(t) cho liên kết Hopf.

Lời giải

Hệ thức skein là t−1VL+−tVL−=(t1/2−t−1/2)VL0t^{-1}V_{L_+} - tV_{L_-} = (t^{1/2}-t^{-1/2})V_{L_0}. Thay các giá trị đã cho VL−=−t1/2−t−1/2V_{L_-}=-t^{1/2}-t^{-1/2} và VL0=1V_{L_0}=1: t−1VL+−t(−t1/2−t−1/2)=(t1/2−t−1/2)(1)t^{-1}V_{L_+} - t(-t^{1/2}-t^{-1/2}) = (t^{1/2}-t^{-1/2})(1).

Rút gọn số hạng thứ hai vế trái: −t(−t1/2−t−1/2)=t3/2+t1/2-t(-t^{1/2}-t^{-1/2}) = t^{3/2}+t^{1/2}. Vậy phương trình trở thành t−1VL++t3/2+t1/2=t1/2−t−1/2t^{-1}V_{L_+} + t^{3/2}+t^{1/2} = t^{1/2}-t^{-1/2}.

Cô lập t−1VL+=t1/2−t−1/2−t3/2−t1/2=−t−1/2−t3/2t^{-1}V_{L_+} = t^{1/2}-t^{-1/2} - t^{3/2}-t^{1/2} = -t^{-1/2}-t^{3/2}. Nhân cả hai vế với tt: VL+(t)=−t1/2−t5/2V_{L_+}(t) = -t^{1/2}-t^{5/2}, đa thức Jones nổi tiếng của liên kết Hopf.

Điều nào sau đây KHÔNG phải một trong ba phép biến đổi Reidemeister?

Tại sao tô ba màu chứng minh nút ba lá bị thắt nút?

Trong hệ thức skein t−1VL+−tVL−=(t1/2−t−1/2)VL0t^{-1} V_{L_+} - t V_{L_-} = (t^{1/2}-t^{-1/2})V_{L_0}, L0L_0 đại diện cho điều gì?

Ứng dụng thực tiễn nào dùng enzyme thực hiện đổi giao điểm trên DNA vòng?

Tài liệu tham khảo

  1. Colin C. Adams (2004). The Knot Book
  2. Dale Rolfsen (1976). Knots and Links
  3. Vaughan F. R. Jones (1985). A polynomial invariant for knots via von Neumann algebras