Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 19 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

Uniform Expansion Bounds For Cayley Graphs Of SL2(Fp)

Tác giả:

Jean Bourgain and Alex Gamburd

Lĩnh vực:

Toán học

Nội dung tài liệu:

Công trình này chứng minh rằng các đồ thị Cayley của SL2(Fp) là các đồ thị mở rộng (expanders) đối với phép chiếu của bất kỳ phần tử cố định nào trong SL(2, Z) tạo ra một nhóm con không tầm thường, và đối với các phần tử sinh được chọn ngẫu nhiên trong SL2(Fp). Các tác giả cũng nghiên cứu các điều kiện để đồ thị Cayley là đồ thị mở rộng và đưa ra các kết quả về giới hạn trên của các giá trị riêng lớn thứ hai của ma trận kề của chúng. Các phương pháp được sử dụng bao gồm các công cụ từ tô pô học và lý thuyết tổ hợp.

Mục lục chi tiết: