Tô pô
Lý thuyết nút
Nghiên cứu các phép nhúng 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 , 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 -chiều (hay compact hóa một điểm 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 chiều — xoay nó để thấy các sợi dây bắt chéo nhau ra sao.
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 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ự.
Tô ba màu hỏi liệu các sợi của một biểu đồ có thể tô bằng 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 màu tổng thể. Mã hóa màu như các phần tử của , quy tắc tại giao điểm với sợi dưới và sợi trên chính là . Đa thức Jones , 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.
| Nút | Số giao điểm | Tô ba màu được? | |
|---|---|---|---|
| Nút tầm thường | Không | ||
| Nút ba lá | Có | ||
| Nút số tám | Không |
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á 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à , 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 và sợi trên cũng buộc phải màu (vì vòng là một sợi duy nhất), và 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 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 và (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à 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 ; 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 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 (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 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 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 trên ba cung của nó (kiểm tra cả ba giao điểm đều thỏa ), dùng 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 " 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 đồ 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 , cùng với ; hai quy tắc này xác định 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 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 đồ và định nghĩa 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 tính được bằng quy nạp theo .
Trường hợp cơ sở. Nếu , đã 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à theo định nghĩa (với hệ số chuẩn hóa cho 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ử , chọn một giao điểm mà việc đổi nó giảm . Gọi (hay ) là biểu đồ tại giao điểm đó trước khi đổi và (hay ) sau khi đổi — theo cách dựng, giảm với một trong hai. Gọi 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); có ít hơn một giao điểm nên cũng có nhỏ hơn (hoặc rơi vào trường hợp cơ sở). Theo giả thiết quy nạp, đã biết cho (hay ) và . Sắp xếp lại hệ thức skein để giải số hạng chưa biết (ví dụ ) tính được cho .
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 bằng quy tắc làm trơn cục bộ và ; kiểm tra trực tiếp (tính toán cục bộ hữu hạn) rằng 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 với là độ xoắn (đếm giao điểm có dấu); thay khôi phục 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ó cung và 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 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 . Theo đối xứng tuần hoàn của biểu đồ nút ba lá, mỗi trong giao điểm đều có đúng ba cung 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 tại mỗi giao điểm: . Vì điều này đúng và cả ba giao điểm đều liên quan tới cùng bộ ba , quy tắc thỏa tại mọi giao điểm.
Vì tô màu dùng cả màu (nên ), đâ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 cho liên kết Hopf qua hệ thức skein
Cho và giải một giao điểm của liên kết Hopf dương cho nút tầm thường và liên kết rời rạc thành phần (với ), dùng hệ thức skein để tìm cho liên kết Hopf.
Lời giải
Hệ thức skein là . Thay các giá trị đã cho và : .
Rút gọn số hạng thứ hai vế trái: . Vậy phương trình trở thành .
Cô lập . Nhân cả hai vế với : , đ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 , đạ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
- Colin C. Adams (2004). The Knot Book
- Dale Rolfsen (1976). Knots and Links
- Vaughan F. R. Jones (1985). A polynomial invariant for knots via von Neumann algebras