LuanVan.vnLuận Văn
Gửi thư

Braid groups on graphs

Luận án · Tiến sĩ · năm 2006 · đề tài tham khảo

Loại tài liệuLuận án
Bậc họcTiến sĩ
Tác giảLucas Adam Sabalka
Cơ sở đào tạoĐại học Quốc gia TP. Hồ Chí Minh
Năm2006
NguồnThư viện số Đại học Quốc gia TP. Hồ Chí Minh · trang gốc

Tóm tắt

Let r be a graph. The (unlabelled) configuration space UCnF of n points on r is the space of n-element subsets of P. The n-strand braid group of r, denoted BnF, is the fundamental group of UCnF. We apply a discrete version of Morse theory to the spaces UCH', for any n and any r, and provide a clear description of the critical cells in every case. As a result, we can calculate a presentation for the braid group of any tree, for any number of strands. We also give a simple proof of a theorem due to Christ: the space UCH' strong deformation retracts onto a CW complex of dimension at most k, where k is the number of vertices in r of degree at least 3 (and k is thus independent of n). We proceed to describe a presentation for the two-strand graph braid group B2P for any graph r, called the Morse presentation. We construct an embedding of any right-angled Artin group G(0) defined by a graph A into a graph braid group. This is a converse to a theorem of Crisp and Wiest. The number of strands required for the braid group is the chromatic number of A. This construction yields an example of a hyperbolic surface subgroup embedded in a planar graph braid group. Using the discrete Morse theory applied to UCn', we get a description of the cohomology rings H*(BnT) where T is a tree by explicitly computing the cup product structure. These results are used to prove that BnT is a right-angled Artin group if and only if T is linear or n < 4. This gives a large number of counterexamples to Christ's conjecture that braid groups of planar graphs are right-angled Artin groups. We also prove that for n = 4 the cohomology ring of a tree braid group is an exterior face algebra. We use the partial description of cohomology to reconstruct the tree T from a given four strand tree braid group B4T up to homeomorphism. Thus tree braid groups B4T and trees T (up to homeomorphism) are in bijective correspondence. That such a bijection exists is not true for higher dimensional spaces, and is an artifact of the 1-dimensionality of trees. We use this bijection to solve a version of the isomorphism problem for tree braid groups with n = 4 strands.
Bản toàn văn lưu tại thư viện Đại học Quốc gia TP. Hồ Chí Minh

Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.

Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
  • Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
  • Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
  • Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.

Đề tài cùng ngành

Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.