Đại số
Lý thuyết nhóm hình học
Biến các nhóm hữu hạn sinh thành các đối tượng hình học — đồ thị Cayley và metric từ, nghiên cứu sai khác tựa đẳng cự — đủ mạnh để chứng minh phân loại của Gromov về các nhóm tăng trưởng đa thức và định nghĩa các nhóm hyperbolic.
Trực giácBiến một nhóm thành một hình dạng bạn có thể đi lại trên đó
Hãy tưởng tượng một nhóm mà "nước đi" duy nhất là một danh sách ngắn các phép nhân được phép, áp dụng lặp đi lặp lại bắt đầu từ vị trí gốc. Mọi nhóm hữu hạn sinh đều ngầm mang hình dạng này: chọn một tập sinh rồi vẽ đồ thị Cayley — mỗi đỉnh ứng với một phần tử của nhóm, và một cạnh nối từ tới với mỗi phần tử sinh . Một đối tượng đại số trừu tượng biến thành một bức tranh cụ thể mà ta có thể vẽ ra và đi lại trên đó. Metric từ là số phần tử sinh ít nhất cần nhân với nhau để đi từ đến — chính là độ dài đường đi ngắn nhất giữa chúng trong đồ thị Cayley. Việc chuyển đổi qua lại giữa đại số và hình học chính là toàn bộ ý tưởng của lý thuyết nhóm hình học.
Ví dụ: Đồ thị Cayley của : một lục giác bạn có thể tự vẽ bằng tay
Xét nhóm cyclic với phép cộng modulo , cùng tập sinh (tức là và nghịch đảo của nó ). Vẽ sáu phần tử như sáu điểm và nối với cũng như với với mọi . Hình dạng nào xuất hiện, và metric từ bằng bao nhiêu?
Lời giải
Mỗi đỉnh chỉ nối với hai đỉnh láng giềng , nên đồ thị Cayley chính xác là một lục giác (chu trình đỉnh) — sáu đỉnh xếp thành một vòng tròn, đúng như hình ảnh quen thuộc của số học đồng hồ. Để đi từ đến , ta có thể đi theo chiều kim đồng hồ (, độ dài ) hoặc ngược chiều kim đồng hồ (, cũng độ dài ); không có đường nào ngắn hơn vì nằm đúng ở giữa vòng lục giác. Vậy , và tổng quát .
Đại họcHình thức hóa bức tranh: đồ thị Cayley và metric từ
Định nghĩa: Đồ thị Cayley
Cho là một nhóm và là một tập sinh đối xứng (, ). Đồ thị Cayley có tập đỉnh là , với một cạnh nối và với mọi và . Chọn một tập sinh hữu hạn khác sẽ làm thay đổi bức tranh ở cự ly gần, nhưng — như ta sẽ thấy — không bao giờ làm thay đổi hình học thô.
Định nghĩa: Metric từ
Với , metric từ là độ dài của từ ngắn nhất trong đánh vần ra :
Đây chính xác là khoảng cách đồ thị trong : đếm số cạnh của đường đi ngắn nhất từ đến . Metric này bất biến trái, với mọi , vì phép nhân trái với hoán vị các đỉnh của trong khi bảo toàn mọi cạnh.
Một nhóm hữu hạn chỉ có hữu hạn đồ thị Cayley có thể xảy ra, nhưng đồ thị Cayley của một nhóm vô hạn trông khá khác nhau với các tập sinh khác nhau — vẽ với ta được một đường thẳng vô hạn hai chiều; vẽ nó với thì bức tranh cục bộ thay đổi hoàn toàn, nhưng nhìn từ xa nó vẫn "trông giống" cùng một đường thẳng. Tựa đẳng cự làm cho ý niệm "giống nhau khi nhìn từ xa" trở nên chính xác, và là quan hệ tương đương nền tảng của lý thuyết nhóm hình học.
Định nghĩa: Tựa đẳng cự
Một ánh xạ giữa hai không gian metric là một **phép nhúng tựa đẳng cự ** (, ) nếu với mọi :
Đây là một tựa đẳng cự nếu thêm vào đó mọi điểm của đều nằm cách ảnh một khoảng không quá (ảnh là trù mật thô). Hai tập sinh hữu hạn bất kỳ của cùng một nhóm luôn cho ra các đồ thị Cayley tựa đẳng cự với nhau — ánh xạ đồng nhất trên đã đủ để làm điều đó, với thích hợp — nên mọi nhóm hữu hạn sinh đều có một hình học thô được xác định rõ ràng, không phụ thuộc vào tập sinh được chọn. Chính hình học thô này, chứ không phải một đồ thị Cayley cụ thể nào, mới là đối tượng thực sự mà lý thuyết nhóm hình học nghiên cứu.
Đại họcBắc cầu trở lại không gian metric: bổ đề Milnor–Švarc
Cho tác động bằng các đẳng cự lên một không gian metric chính quy, trắc địa, một cách gián đoạn chặt và compact thương (thương compact). Khi đó hữu hạn sinh, và với mọi điểm gốc , ánh xạ quỹ đạo là một tựa đẳng cự từ (trang bị metric từ) tới .
Vì sao đúng?
Vì tác động bằng các đẳng cự, nó không thể phân biệt các điểm của với bất kỳ ảnh nào của chúng qua ; vì tác động là compact thương, một mảnh bị chặn của , được sao chép bởi , đã phủ hết toàn bộ . Vì vậy quỹ đạo của một điểm duy nhất đã nắm bắt được toàn bộ hình dạng thô của — nghiên cứu nhóm trừu tượng và nghiên cứu không gian cụ thể mà nó tác động lên trở nên có thể thay thế cho nhau, sai khác một sai số bị chặn. Đây chính là định lý cho phép hình học không gian metric và lý thuyết nhóm đổi chỗ cho nhau.
Chứng minh
Cố định và, dùng tính compact của , chọn đủ lớn sao cho các ảnh qua của hình cầu đóng phủ kín . Đặt , một tập hữu hạn do tính gián đoạn chặt. Để thấy sinh ra : với cho trước, đánh dấu các điểm cách nhau không quá dọc theo một đường trắc địa từ đến ; mỗi cặp liên tiếp thỏa , nên , và nhân phần tử này của lại cho ta . Do đó với hằng số chỉ phụ thuộc . Ngược lại, mỗi phần tử sinh di chuyển không quá , nên . Hai bất đẳng thức này cho thấy là một phép nhúng tựa đẳng cự với thích hợp, và tính compact thương (mọi điểm của cách một ảnh qua của không quá ) khiến ảnh của nó trù mật thô — vậy nó là một tựa đẳng cự, và vì nó xác định trên toàn bộ , tập hữu hạn sinh ra .
Ví dụ: Đồ thị Cayley của nhóm tự do là một cây -chính quy vô hạn
Cho là nhóm tự do trên hai phần tử sinh: các phần tử của nó chính xác là các từ rút gọn trong (không có chữ cái nào đứng ngay sau nghịch đảo của chính nó). Lấy . Hãy chứng minh không có chu trình và mọi đỉnh đều có bậc , sau đó đếm số phần tử có độ dài từ đúng bằng .
Lời giải
Một bước đi từ mà không bao giờ quay lại ngay lập tức sẽ đánh vần ra một từ rút gọn, và các từ rút gọn khác nhau luôn đặt tên cho các phần tử khác nhau của — không thể có sự triệt tiêu giữa chừng, nên hai bước đi khác nhau như vậy không bao giờ có thể gặp lại nhau. Do đó không có chu trình: nó là một cây. Mỗi đỉnh có đúng đỉnh láng giềng phân biệt (phân biệt vì không có hệ thức nào đồng nhất bất kỳ cặp nào trong số chúng), nên cây này -chính quy.
Đếm theo độ dài: phần tử đơn vị là phần tử duy nhất có độ dài . Một từ rút gọn có độ dài được xây dựng bằng cách chọn chữ cái đầu tiên ( lựa chọn) rồi mỗi chữ cái tiếp theo ( lựa chọn, vì nó phải tránh là nghịch đảo của chữ cái ngay trước nó). Vậy có đúng phần tử có độ dài từ đúng bằng , và hình cầu bán kính có phần tử — tăng trưởng mũ, khác hẳn tăng trưởng bị chặn của .
Nâng caoTăng trưởng: từ đếm mặt cầu đến định lý Gromov
Hàm tăng trưởng của theo tập sinh hữu hạn đếm kích thước các hình cầu metric:
có tăng trưởng đa thức nếu với các hằng số và mọi , và có tăng trưởng mũ nếu với nào đó — cả hai tính chất này đều không phụ thuộc vào tập sinh hữu hạn được chọn, mà chỉ phụ thuộc vào chính nhóm . Ta đã gặp cả hai thái cực: có tăng trưởng bị chặn (toàn bộ nhóm là một hình cầu), có tăng trưởng đa thức bậc , và nhóm tự do có tăng trưởng mũ, với .
(Gromov, 1981) Một nhóm hữu hạn sinh có tăng trưởng đa thức khi và chỉ khi là hầu lũy linh, tức là có một nhóm con lũy linh với chỉ số hữu hạn.
Vì sao đúng?
Tăng trưởng là một bất biến thuần túy metric, tầm cỡ lớn — ta chỉ đếm xem có bao nhiêu phần tử nhóm nằm trong các hình cầu của metric từ — trong khi "lũy linh" là một điều kiện thuần túy đại số trên các giao hoán tử lặp. Định lý Gromov nói rằng hai thế giới trông hoàn toàn khác nhau này, hình học và đại số, mô tả chính xác cùng những nhóm ở đây: ngay khi ta có thể chặn tốc độ tăng của các hình cầu trong đồ thị Cayley của một nhóm bằng một đa thức, một cấu trúc đại số ẩn giấu (một nhóm con lũy linh chỉ số hữu hạn) chắc chắn phải tồn tại. Định lý này đã trả lời một câu hỏi năm 1968 của Milnor và Wolf và trở thành kết quả nền tảng mang tính bước ngoặt của lý thuyết nhóm hình học.
Chứng minh
Một chiều là đại số cổ điển mang màu sắc hình học (Bass–Guivarc'h): nếu là lũy linh có chỉ số hữu hạn với dãy tâm dưới có các hạng , một lập luận đếm trên dạng chuẩn tắc của các phần tử cho thấy với , một chặn đa thức — vậy các nhóm hầu lũy linh quả thực có tăng trưởng đa thức. Chiều ngược lại, do Gromov chứng minh, thực sự sâu sắc, và ở đây chỉ phác thảo chiến lược của nó: co giãn đồ thị Cayley theo tỉ lệ rồi lấy giới hạn (theo nghĩa Gromov–Hausdorff, dọc theo một dãy con và một siêu lọc) khi ; tăng trưởng đa thức chính xác là điều kiện giữ cho các hình cầu được co giãn này không suy biến về một điểm hay bùng nổ không giới hạn, nên một không gian metric giới hạn — nón tiệm cận của — tồn tại và là một không gian trắc địa, compact địa phương, hữu hạn chiều mà trên đó vẫn tác động bắc cầu ở mức giới hạn. Lý thuyết cấu trúc các nhóm compact địa phương của Montgomery và Zippin sau đó buộc nhóm đẳng cự của không gian giới hạn này phải chứa một nhóm Lie, và một lập luận sâu hơn chặn bậc của tăng trưởng đa thức theo số chiều của nhóm Lie đó, cuối cùng xác định được một nhóm con lũy linh chỉ số hữu hạn nằm ngay trong . Một chứng minh sau này của Kleiner (2010) dẫn lại đúng chiến lược co giãn-rồi-lấy-giới-hạn này thông qua tính hữu hạn chiều của không gian các hàm điều hòa tăng trưởng đa thức, tránh hoàn toàn bộ máy Montgomery–Zippin, nhưng ý tưởng chủ đạo — chuyển sang giới hạn, tách ra một nhóm Lie, rồi đọc ra tính lũy linh — vẫn giữ nguyên.
Nâng caoĐộ cong không cần trơn: các nhóm hyperbolic theo nghĩa Gromov
Đóng góp mang tính bước ngoặt thứ hai của Gromov (1987) chắt lọc đặc trưng tầm cỡ lớn cốt yếu của các không gian độ cong âm — như mặt phẳng hyperbolic — thành một định nghĩa có ý nghĩa cho bất kỳ không gian metric trắc địa nào, trơn hay không: tam giác mỏng.
Định nghĩa: Không gian hyperbolic theo nghĩa Gromov và nhóm hyperbolic
Một không gian metric trắc địa là -hyperbolic () nếu mỗi cạnh của mọi tam giác trắc địa đều nằm trong lân cận của hợp hai cạnh còn lại. Một nhóm hữu hạn sinh là hyperbolic (theo nghĩa Gromov) nếu đồ thị Cayley của nó, với một (tương đương, mọi) tập sinh hữu hạn , là -hyperbolic với một nào đó.
Các cây — như đồ thị Cayley của nhóm tự do ở trên — là -hyperbolic: một tam giác trắc địa trong một cây đúng nghĩa là một chân vạc ba chân, nên mỗi cạnh nằm trên hợp hai cạnh còn lại. Mặt phẳng hyperbolic là -hyperbolic với một phổ dụng, và nhóm cơ bản của bất kỳ mặt đóng nào có giống ít nhất cũng vậy. Ngược lại, không hyperbolic: một hình vuông lớn có các cạnh cách xa nhau ở giữa dù lớn đến đâu, nên không có duy nhất nào đủ dùng khi hình vuông lớn dần — các hướng phẳng kiểu Euclide chính là điều mà tính hyperbolic loại trừ.
Nâng caoNhững cây cầu: nhóm lớp ánh xạ, hình học CAT(0), đa tạp 3 chiều và nhóm Lie
Các ý tưởng của lý thuyết nhóm hình học lan tỏa ra khắp nơi. Nhóm lớp ánh xạ của một mặt — các lớp đẳng vị của các tự đồng phôi của nó — tác động lên không gian Teichmüller, và bộ máy phức hợp đường cong của Masur–Minsky trao cho nó một hình học thô phong phú theo đúng tinh thần đồ thị Cayley đã phát triển ở trên. **Không gian ** — các không gian trắc địa nơi các tam giác "không béo hơn" tam giác so sánh Euclide của chúng — tổng quát hóa độ cong không dương theo cách mà tính hyperbolic Gromov tổng quát hóa độ cong âm ngặt; các nhóm tác động một cách chặt và compact thương lên các phức lập phương , theo Sageev, Wise và Agol, là công cụ mang tính quyết định của lý thuyết nhóm hình học đứng sau lời giải một số giả thuyết của Thurston về đa tạp chiều. Đây là một cây cầu đích thực tới giả thuyết Poincaré: nhóm cơ bản của một đa tạp hyperbolic chiều đóng tác động hình học (gián đoạn chặt và compact thương bằng các đẳng cự) lên , nên theo bổ đề Milnor–Švarc ở trên nó tựa đẳng cự với chính , và việc hiểu chính xác những nhóm nào phát sinh theo cách này là không thể tách rời khỏi sự hình học hóa các đa tạp chiều nằm sau chứng minh của Perelman. Về phía đại số, các dàn — các nhóm con rời rạc, compact thương hoặc thể tích thương hữu hạn của các nhóm Lie, chẳng hạn — chính là những nhóm mà bổ đề Milnor–Švarc cho phép ta nghiên cứu bằng hình học, thông qua không gian đối xứng mà nhóm Lie đó tác động lên. Đây là cánh cửa tự nhiên dẫn tới nhóm Lie và đại số Lie, nơi các định lý cứng nhắc của Mostow và Margulis cho thấy rằng với các dàn hạng cao, chỉ riêng nhóm trừu tượng đã ghi nhớ toàn bộ cấu trúc lý thuyết Lie mà nó bắt nguồn.
Nghiên cứuBiên giới nghiên cứu: những câu hỏi còn mở hôm nay
Trong đồ thị Cayley của với tập sinh (tức ), metric từ bằng bao nhiêu?
Đối tượng nào sau đây tựa đẳng cự với (với metric thông thường của nó)?
Theo định lý năm 1981 của Gromov, một nhóm hữu hạn sinh có tăng trưởng đa thức khi và chỉ khi nó là...
Nhóm nào sau đây (với tập sinh hữu hạn chuẩn) KHÔNG hyperbolic theo nghĩa Gromov?
Bổ đề Milnor–Švarc nói rằng nếu tác động một cách gián đoạn chặt và compact thương bằng các đẳng cự lên một không gian metric trắc địa chính quy , thì...
Tài liệu tham khảo
- Clara Löh (2017). Geometric Group Theory: An Introduction · DOI:10.1007/978-3-319-72254-2
- Mikhael Gromov (1981). Groups of polynomial growth and expanding maps · DOI:10.1007/BF02698687
- Mikhael Gromov (1987). Hyperbolic groups