Independensi dan Lemma Borel-Cantelli

Independensi memformalkan gagasan bahwa mengetahui beberapa peristiwa tidak memberi tahu apa pun tentang peristiwa lain, dan lemma Borel-Cantelli mengubah kemampuan penjumlahan probabilitas menjadi pernyataan hampir pasti yang tajam tentang seberapa sering urutan peristiwa terjadi.

Definition

Peristiwa-peristiwa dikatakan independen ketika probabilitas kejadian bersama mereka terfaktorisasi menjadi hasil kali probabilitas masing-masing, dan lemma Borel-Cantelli mengaitkan konvergensi atau divergensi jumlah probabilitas peristiwa dengan apakah tak terhingga banyak peristiwa terjadi hampir pasti.

Scope

Topik ini mencakup independensi peristiwa, sigma-aljabar, dan variabel acak, lemma pengelompokan dan aproksimasi yang mendukungnya, lemma Borel-Cantelli pertama dan kedua, hukum nol-satu Kolmogorov untuk peristiwa ekor, dan aplikasi pada konvergensi hampir pasti dan rekurensi peristiwa langka.

Core questions

• Apa arti independensi untuk peristiwa, untuk sigma-aljabar, dan untuk variabel acak, dan bagaimana konsep-konsep ini saling terkait?
• Kapan suatu urutan peristiwa hanya terjadi dalam jumlah terbatas, dan kapan ia berulang tak terhingga kali?
• Mengapa lemma Borel-Cantelli kebalikan harus mengasumsikan independensi?
• Mengapa peristiwa ekor dari suatu urutan independen memiliki probabilitas nol atau satu?

Key concepts

• independensi peristiwa
• independensi sigma-aljabar
• sigma-aljabar ekor
• peristiwa tak terhingga kali
• rekurensi hampir pasti

Key theories

Lemma Borel-Cantelli pertama

Jika probabilitas suatu urutan peristiwa memiliki jumlah yang terbatas, maka dengan probabilitas satu hanya sejumlah terbatas peristiwa yang terjadi; tidak diperlukan independensi, dan hasil ini mendasari banyak argumen konvergensi hampir pasti.

Lemma Borel-Cantelli kedua

Jika peristiwa-peristiwa independen dan jumlah probabilitasnya menyimpang, maka dengan probabilitas satu tak terhingga banyak peristiwa terjadi, memberikan kebalikan yang tajam dari lemma pertama di bawah independensi.

Hukum nol-satu Kolmogorov

Setiap peristiwa dalam sigma-aljabar ekor dari suatu urutan variabel acak independen memiliki probabilitas nol atau satu, sehingga sifat asimtotik seperti konvergensi deret suku-suku independen bersifat deterministik dalam nilai kebenarannya.

Clinical relevance

Hasil-hasil ini merupakan dasar di balik hukum kuat bilangan besar dan analisis catatan, deret, dan peristiwa langka; dalam analisis keandalan dan risiko, hasil-hasil ini menentukan apakah bahaya yang berulang terjadi tak terhingga kali, dan dalam teori bilangan serta teori ergodik, hukum nol-satu menjelaskan mengapa banyak sifat pembatas berlaku selalu atau tidak pernah.

History

Borel membuktikan bagian konvergensi pada tahun 1909 dalam studinya tentang bilangan normal, dan Cantelli memberikan kebalikan independensi pada tahun 1917. Kolmogorov kemudian memasukkan keduanya dalam hukum nol-satu untuk peristiwa ekor, menjadikannya alat sentral teori ukuran-teoretis.

Key figures

• Emile Borel
• Francesco Paolo Cantelli
• Andrey Kolmogorov

Seminal works

• durrett2019

Frequently asked questions

Mengapa lemma Borel-Cantelli kedua memerlukan independensi tetapi yang pertama tidak?

Tanpa independensi, probabilitas yang menyimpang masih dapat menggambarkan peristiwa yang tumpang tindih begitu banyak sehingga hanya sejumlah terbatas peristiwa yang berbeda yang terjadi; independensi mengesampingkan konspirasi ini dan memaksa terjadinya tak terhingga banyak kejadian.

Apa itu peristiwa ekor?

Peristiwa ekor adalah peristiwa yang kejadiannya tidak bergantung pada sejumlah terbatas variabel acak yang mendasarinya, seperti konvergensi deret tak terhingga; hukum Kolmogorov menyatakan bahwa peristiwa semacam itu memiliki probabilitas nol atau satu ketika variabel-variabelnya independen.