Tô pô
Không gian tô pô, compact, liên thông
Một tô pô là cấu trúc tối thiểu cần để nói về tính liên tục, tập mở, tính compact và tính liên thông mà không cần khái niệm khoảng cách; ánh xạ liên tục biến tập compact thành tập compact và tập liên thông thành tập liên thông, hai sự kiện đứng sau định lý giá trị trung gian tổng quát, lập kế hoạch chuyển động robot, và các chứng minh tồn tại trong kinh tế học.
Trực giácĐiều gì còn lại khi không có thước đo
Kéo giãn hay uốn cong một tấm cao su, khoảng cách thay đổi hoàn toàn, nhưng một số sự thật không bao giờ đổi: một vòng quanh lỗ thủng vẫn là vòng quanh lỗ thủng, một mảnh liền vẫn là một mảnh liền, và một đĩa đặc không bao giờ rách thành hai. Một tô pô nắm bắt chính xác cấu trúc "tấm cao su" này bằng cách chỉ ghi nhớ tập nào được tính là mở, bỏ hẳn khái niệm khoảng cách.
Đại họcCác tiên đề của một tô pô
Định nghĩa: Không gian tô pô
Một tô pô trên tập là một họ các tập con của (gọi là tập mở) thỏa mãn: (T1) và ; (T2) hợp của một họ bất kỳ các tập trong (kể cả vô hạn) thuộc ; (T3) giao của một họ hữu hạn bất kỳ các tập trong thuộc . Cặp là một không gian tô pô. Mọi không gian metric đều là không gian tô pô: khai báo mở chính xác khi mọi điểm của đều có một hình cầu mở quanh nó nằm hoàn toàn trong .
Với tập mở là khái niệm nguyên thủy duy nhất, tính liên tục được định nghĩa lại mà không cần -: một hàm giữa hai không gian tô pô là liên tục chính xác khi nghịch ảnh của mọi tập mở là tập mở, mở trong với mọi mở trong . Trên không gian metric điều này khớp chính xác với định nghĩa - quen thuộc, nhưng giờ nó còn có nghĩa trên các không gian hoàn toàn không có khoảng cách.
Một không gian tô pô là Hausdorff nếu hai điểm phân biệt bất kỳ có thể tách rời bởi các tập mở rời nhau: với mọi tồn tại sao cho , , và . Mọi không gian metric tự động là Hausdorff (lấy các hình cầu bán kính ), nhưng tồn tại những tô pô kỳ lạ không có tính chất này, nơi giới hạn của dãy thậm chí không duy nhất.
| Bối cảnh | Kiểm tra compact | Ví dụ |
|---|---|---|
| (Heine–Borel) | đóng và bị chặn | compact, không |
| không gian metric tổng quát | compact dãy compact phủ mở | mọi dãy có dãy con hội tụ |
| không gian tô pô tổng quát | chỉ compact phủ mở áp dụng được | mọi phủ mở có phủ con hữu hạn |
Đại họcCác định lý
Nếu liên tục và compact (mọi phủ mở của có phủ con hữu hạn), thì compact. Hệ quả: nếu là Hausdorff, mọi tập con compact đều đóng.
Vì sao đúng?
Nó giải thích vì sao hàm liên tục trên đoạn đóng bị chặn luôn đạt giá trị lớn nhất, và là động cơ trừu tượng đứng sau "compact + Hausdorff = tốt như tập đóng bị chặn" xuyên suốt giải tích.
Chứng minh
Bước 1 — Kéo lùi một phủ mở bất kỳ của . Cho là một họ tập mở bất kỳ trong phủ , tức . Vì liên tục, mỗi mở trong . Với mọi , nằm trong một nào đó, nên ; vậy là một phủ mở của .
Bước 2 — Dùng tính compact của để trích phủ con hữu hạn. Vì compact, hữu hạn tập trong số này đã phủ : tồn tại sao cho .
Bước 3 — Đẩy phủ con hữu hạn tiến lên. Áp dụng lên cả hai vế, (dùng luôn đúng). Vậy là một phủ con hữu hạn của rút từ phủ ban đầu. Vì tùy ý, compact.
Bước 4 — Hệ quả: tập con compact của không gian Hausdorff là đóng. Cho compact, Hausdorff, cố định bất kỳ. Với mỗi , tính Hausdorff cho hai tập mở rời nhau và . Các tập phủ , nên hữu hạn đã phủ nhờ tính compact. Khi đó là giao hữu hạn các tập mở (nên mở), chứa , và rời với mọi , do đó rời với . Vậy mọi điểm ngoài đều có một lân cận mở không giao với : phần bù của mở, tức đóng.
Nếu liên tục và liên thông (không viết được thành hợp của hai tập mở rời nhau khác rỗng), thì liên thông. Đặc biệt, nếu liên thông và liên tục, thì là một khoảng: với mọi , đạt mọi giá trị nằm giữa và .
Vì sao đúng?
Đây là nguồn gốc thật sự của định lý giá trị trung gian trong giải tích — tính liên thông, chứ không phải công thức cụ thể của , là điều buộc mọi giá trị trung gian phải đạt được, và cùng lập luận này áp dụng cho mọi miền liên thông, không chỉ các khoảng trong .
Chứng minh
Bước 1 — Giả sử phản chứng không liên thông. Khi đó với rời nhau, khác rỗng, mỗi tập đều mở trong tô pô con của : tồn tại các tập mở trong sao cho và .
Bước 2 — Kéo phép tách về . Đặt và . Vì liên tục, và mở trong . Mọi có , nên hoặc , tức hoặc : vậy . Ngoài ra và đều khác rỗng (vì khác rỗng và được đạt tới), và (nếu thì , vô lý).
Bước 3 — Mâu thuẫn. và là hai tập mở rời nhau khác rỗng với , đúng là định nghĩa không liên thông. Điều này mâu thuẫn với giả thiết liên thông. Vậy không thể không liên thông: nó liên thông.
Bước 4 — Hệ quả về khoảng. Các tập con liên thông của chính xác là các khoảng (một sự kiện chuẩn: tập con nào bỏ sót một số thực nằm giữa hai điểm của nó sẽ mất tính liên thông qua cùng phép tách bằng tập mở). Vì liên thông theo Bước 1–3, là một khoảng của , nên nó chứa mọi số thực nằm giữa hai phần tử bất kỳ và — định lý giá trị trung gian cổ điển, giờ được nhìn như một trường hợp riêng của một sự kiện thuần túy tô pô.
Đại họcỨng dụng thực tiễn và Ví dụ minh họa
Không gian cấu hình của một cánh tay robot (mọi tổ hợp góc khớp) là một không gian tô pô; việc robot có thể di chuyển từ tư thế đến tư thế mà không va chạm chính xác là việc và nằm trong cùng một thành phần liên thông của vùng không có chướng ngại vật, và tính bị chặn/compact của giới hạn khớp đảm bảo tập đạt được (reachable set) hoạt động tốt (đóng, đạt cực trị). Trong kinh tế học, các chứng minh tồn tại cân bằng Arrow–Debreu dựa vào tính liên tục của hàm cầu dư trên một đơn hình giá compact, kết hợp với lập luận liên thông (trường hợp đặc biệt 1 chiều: nếu cầu dư dương tại một mức giá và âm tại mức giá khác, tính liên tục và liên thông của khoảng giá buộc phải có một mức giá cân bằng nơi nó chính xác bằng 0).
Ví dụ: Không gian cấu hình tự do có liên thông không?
Một cánh tay robot 2 khớp có không gian cấu hình (các góc mỗi cái chạy trên một đường tròn). Một chướng ngại vật cấm đúng điểm . Không gian cấu hình tự do còn liên thông không, tức cánh tay có đạt được mọi tư thế từ tư thế bất kỳ khác mà không chạm chướng ngại vật không?
Lời giải
Bước 1 — Nhớ rằng bỏ một điểm khỏi không gian liên thông chiều thường vẫn giữ tính liên thông (khác với chiều 1, nơi bỏ một điểm khỏi một khoảng làm nó mất liên thông). Mặt xuyến là một mặt liên thông chiều 2.
Bước 2 — Dựng một đường đi tường minh tránh chướng ngại vật. Với hai tư thế bất kỳ , chọn một đường đi từ đến trên mặt xuyến mà tình cờ đi đúng qua (đường như vậy luôn tồn tại vì liên thông đường). Nếu nó đi qua chướng ngại vật, nhiễu nhẹ đường đi gần thời điểm đó, đi vòng quanh bằng một đoạn vòng nhỏ trên mặt (khả thi vì trừ một điểm vẫn còn "chỗ" ở chiều thứ hai để đi vòng).
Bước 3 — Kết luận tính liên thông. Vì hai điểm bất kỳ luôn nối được bằng một đường tránh điểm bị bỏ, liên thông đường, do đó liên thông: cánh tay robot thực sự có thể đạt mọi tư thế từ tư thế bất kỳ khác bất chấp chướng ngại vật một điểm. (Điều này thực sự khác một cánh tay 1 khớp, nơi không gian cấu hình chỉ là , và bỏ một điểm sẽ làm mất liên thông vùng đạt được thành một cung đơn — không thể đi vòng trong một chiều.)
Ví dụ: Tìm giá cân bằng thị trường một hàng hóa nhờ tính liên thông
Hàm cầu dư của một thị trường (cầu trừ cung tại giá ) liên tục trên khoảng giá , với (thiếu hàng ở giá thấp) và (dư hàng ở giá cao). Giải thích, dùng định lý dựa trên tính liên thông, vì sao phải tồn tại một giá cân bằng với , mà không cần giả sử công thức cụ thể nào của .
Lời giải
Bước 1 — Xác định các thành phần tô pô. là một tập con liên thông của (một khoảng), và liên tục theo giả thiết.
Bước 2 — Áp dụng định lý về tính liên thông. Theo định lý, là một tập con liên thông của , do đó là một khoảng. Vì và đều thuộc , khoảng phải chứa mọi số thực nằm giữa và — đặc biệt nó phải chứa .
Bước 3 — Kết luận tồn tại (không phải duy nhất) của cân bằng. Vậy tồn tại ít nhất một với : một giá cân bằng tồn tại. Điều quan trọng là lập luận này chỉ dùng tính liên tục và tính liên thông — không công thức cho , không giải tích, không giả thiết lồi — cho thấy vì sao cách tiếp cận tô pô tổng quát hóa tốt đến vậy cho các mô hình kinh tế nơi đường cầu không cho bởi công thức tường minh.
Điều nào sau đây KHÔNG phải một tiên đề tô pô?
Không gian cấu hình tự do của robot bị tách thành hai mảnh riêng biệt quanh chướng ngại vật. Điều này có nghĩa gì về mặt vật lý?
Hàm cầu dư liên tục trên khoảng giá compact, liên thông , dương tại và âm tại . Bạn kết luận được gì?
compact và liên tục. Điều gì đúng về ?
Tài liệu tham khảo
- James Munkres (2000). Topology
- John L. Kelley (1955). General Topology
- Michael Farber (2008). Topology and Robot Motion Planning (survey chapter)