Geometry Of The Uniform Spanning Forest

Geometry of the uniform spanning forest: Transitions in dimensions 4, 8, 12, . . .

Tác giả: Itai Benjamini, Harry Kesten, Yuval Peres, and Oded Schramm

Lĩnh vực: Annals of Mathematics

Nội dung tài liệu:

Nghiên cứu này khám phá các thuộc tính của Rừng Cây Trải Phổ Đồng Nhất (USF) trên lưới vô hạn Z^d, tập trung vào sự chuyển tiếp giữa các thành phần của nó theo chiều không gian. Bài báo chứng minh rằng USF chỉ bao gồm một cây duy nhất với xác suất gần như chắc chắn khi chiều d ≤ 4. Đối với các chiều 5 ≤ d ≤ 8, hai thành phần bất kỳ của USF trên Z^d sẽ liền kề với xác suất gần như chắc chắn, điều này không đúng với d > 9. Nghiên cứu cũng xác định số cạnh tối thiểu ngoài USF trên một đường đi nối hai đỉnh bất kỳ, chứng minh rằng giá trị này bằng ⌊(d − 1)/4⌋ với xác suất gần như chắc chắn. Các tác giả cũng giới thiệu và sử dụng khái niệm chiều ngẫu nhiên cho các quan hệ trên lưới để chứng minh các kết quả của họ, bao gồm việc phân tích chi tiết hơn về cấu trúc và tính chất của USF, đặc biệt là mối liên hệ giữa chiều của các quan hệ ngẫu nhiên và tính chất của chúng.

Mục lục chi tiết: