Some decision problems in group theory
Luận án · Tiến sĩ · năm 2006 · đề tài tham khảo
| Loại tài liệu | Luận án |
|---|---|
| Bậc học | Tiến sĩ |
| Tác giả | Justin A James |
| Cơ sở đào tạo | Đại học Quốc gia TP. Hồ Chí Minh |
| Năm | 2006 |
| Nguồn | Thư viện số Đại học Quốc gia TP. Hồ Chí Minh · trang gốc |
Tóm tắt
We give an algorithm deciding the generalized power problem for word hyperbolic groups. Alonso, Brady, Cooper, Ferlini, Lustig, Mihalik, Shapiro, and Short showed that elements of infinite order in word hyperbolic groups induce quasigeodesic rays in the Cayley graph. We show that a pair of quasigeodesic rays induced by two elements of infinite order either never meet at a vertex or intersect infinitely many times, and we give an algorithm detecting which option occurs for a given pair of quasigeodesic rays. Since solutions to the generalized power problem correspond to points of intersection along these rays, this decides instances of the generalized power problem involving elements of infinite order. For finite order instances, we use the algorithm deciding the word problem in word hyperbolic groups finitely many times. We extend this result to obtain an algorithm deciding membership in the product of two cyclic submonoids of a word hyperbolic group. We also give an algorithm deciding membership in finitely generated submonoids of the free product of two finitely presented groups, provided there is an algorithm to decide membership in the rational subsets of each factor. This extends a result of K. A. Mihailova, who proved that the uniform generalized word problem is decidable in the free product of two groups if it is decidable in each factor. Since rational membership is known to be decidable for free groups, free abelian groups, virtually free groups, and virtually free abelian groups, our algorithm can be used to decide membership in finitely generated submonoids of a free product of groups with factors drawn from these classes of groups.
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ối ưu hóa quá trình lên men bán rắn sinh tổng hợp lactase từ Aspergillus oryzae
- Đánh giá ảnh hưởng của nước ót lên khả năng sinh trưởng của cây cải xà lách trồng thủy canh trong điều kiện nhà lưới
- Mở rộng hữu hạn của nhóm con á chuẩn tắc
- Khảo sát sự O - Metil hóa một số Phenol sử dụng Carbonat Dimetil
- Tổng hợp chitosan hydrogel được gia cường với polyvinyl alcohol dẫn truyền chiết xuất lá trầu không (Piper betle L.) định hướng kháng viêm
- Về tính Fredholm của toán tử vi phân tuyến tính đối số chậm
- Nghiên cứu tách chiết và cô lập B- Amyrin và Brassicasterol từ lá cây Đầu ngựa, Xanthium Strumarium, họ Compositae
- Nghiên cứu phương pháp xác định Asen tổng số và xác định riêng lẽ As(III) và As(V) bằng phương pháp Von - Ampe hòa tan
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.