Luận án: Invertibility Of Random Matrices: Norm Of The Inverse

Invertibility of Random Matrices: Norm of the Inverse

Tác giả: Mark Rudelson

Lĩnh vực: Annals of Mathematics

Nội dung tài liệu:

Tài liệu này nghiên cứu về tính khả nghịch của ma trận ngẫu nhiên, tập trung vào chuẩn của nghịch đảo. Cụ thể, bài báo chứng minh rằng với một ma trận A có kích thước n×n với các phần tử là biến ngẫu nhiên độc lập và tuân theo ước lượng đuôi dưới-Gauss, chuẩn toán tử của A⁻¹ bị chặn bởi Cn³/² với xác suất gần bằng 1. Nghiên cứu này mở rộng hiểu biết về tính khả nghịch của ma trận ngẫu nhiên, đặc biệt là đối với các phần tử có phân phối rời rạc, một lĩnh vực vẫn còn nhiều thách thức. Bài báo cũng trình bày chi tiết chiến lược chứng minh dựa trên việc loại trừ từng bước các điểm có hành vi xác suất nhỏ kỳ dị, sử dụng kết hợp ước lượng xác suất nhỏ và lập luận mạng-ε. Các kết quả đạt được có ý nghĩa quan trọng trong phân tích hàm hình học và xây dựng các đối tượng toán học với các tính chất mong muốn.

Mục lục chi tiết:

1. Introduction

2. Overview of the proof

3. Preliminary results

4. Halász type lemma

5. Small ball probability estimates