WIP: Pekerjaan sedang berlangsung
Mengikuti hal. 370 dari Metode Matematika Statistik Cramer 1946 , definisikanDi sini adalah fungsi distribusi kumulatif dari distribusi normal standar, . Sebagai konsekuensi dari definisinya, kami dijamin bahwa hampir pasti.Ξn=n(1−Φ(Zn)).
ΦN(0,1)0≤Ξn≤n
Pertimbangkan realisasi yang diberikan ruang sampel kami. Maka dalam pengertian ini adalah fungsi dari dan , dan adalah fungsi dari , dan . Untuk fix , kita dapat menganggap sebagai fungsi deterministik dari , dan fungsi deterministik dari dan , sehingga menyederhanakan masalah. Kami bertujuan untuk menampilkan hasil yang hampir pasti untuk semuaω∈ΩZnnωΞnZn,nωωZnnΞnZnnω∈Ω, memungkinkan kami untuk mentransfer hasil kami dari analisis non-deterministik ke pengaturan non-deterministik.
Mengikuti hal. 374 dari Cramer's 1946 Metode Matematika Statistik, asumsikan untuk saat ini (saya bertujuan untuk kembali dan memberikan bukti nanti) bahwa kami dapat menunjukkan bahwa (untuk setiap ) yang diberikan ekspansi asimtotik berikut (menggunakan integrasi oleh bagian dan definisi ):ω∈ΩΦ
2π−−√nΞn=1Zne−Z2n2(1+O(1Z2n)) as Zn→∞.(~)
Jelas kita memiliki untuk sembarang , dan hampir pasti merupakan fungsi yang meningkat dari sebagai , oleh karena itu kami mengklaim dalam apa yang diikuti selama itu untuk (hampir pasti semua) diperbaiki :Zn+1≥ZnnZnnn→∞ωZn→∞⟺n→∞.
Oleh karena itu mengikuti yang kita miliki (di mana menunjukkan kesetaraan asimptotik ):∼
2π−−√nΞn∼1Zne−1Z2n as Zn→∞n→∞.
Bagaimana kita melanjutkan apa yang mengikuti pada dasarnya berjumlah pada metode keseimbangan dominan , dan manipulasi kita akan secara resmi dibenarkan oleh lemma berikut:
Lemma: Asumsikan bahwa sebagai , dan (dengan demikian ). Kemudian diberi fungsi yang dibentuk melalui komposisi, penambahan, dan penggandaan logaritma dan undang-undang kekuasaan (pada dasarnya fungsi " polylog "), kita juga harus memiliki itu sebagai :Dengan kata lain, fungsi "polylog" seperti itu mempertahankan kesetaraan asimptotik .f(n)∼g(n)n→∞f(n)→∞g(n)→∞hn → ∞ h ( f ( n ) ) ∼ h ( g ( n ) )n→∞h(f(n))∼h(g(n)).
Kebenaran dari lemma ini adalah konsekuensi dari Teorema 2.1. seperti yang tertulis di sini . Perhatikan juga bahwa yang berikut ini sebagian besar merupakan versi jawaban yang diperluas (lebih detail) untuk pertanyaan serupa yang ditemukan di sini .
Mengambil logaritma dari kedua belah pihak, kami mendapatkan bahwa:
log(2π−−√Ξn)−logn∼−logZn−Z2n2.(1)
Di sinilah Cramer agak cerdik; dia hanya mengatakan "dengan asumsi dibatasi", kita dapat menyimpulkan bla bla bla. Tetapi menunjukkan bahwa terikat dengan tepat hampir pasti tampaknya agak non-sepele. Tampaknya buktinya mungkin pada dasarnya menjadi bagian dari apa yang dibahas pada hlm. 265-267 dari Galambos, tetapi saya tidak yakin mengingat bahwa saya masih berusaha memahami isi buku itu.ΞnΞn
Lagi pula, dengan asumsi orang dapat menunjukkan bahwalogΞn=o(logn) , maka ia mengikuti (karena istilah mendominasi istilah ) bahwa:−Z2n/2−logZn
−logn∼−Z2n2⟹Zn∼2logn−−−−−√.
Ini agak baik, karena sudah sebagian besar dari apa yang ingin kami tunjukkan, walaupun sekali lagi perlu dicatat bahwa pada dasarnya hanya menendang kaleng di jalan, karena sekarang kita harus menunjukkan beberapa tertentu dari . Di sisi lain, memiliki distribusi yang sama untuk setiap maksimum variabel acak kontinu iid, jadi ini dapat ditelusuri.ΞnΞn
Lagi pula, jika sebagai, maka jelas seseorang juga dapat menyimpulkan bahwa untuk setiap yaitu sebagai . Dengan menggunakan lemma kami tentang fungsi-fungsi polylog yang mempertahankan kesetaraan asimptotik di atas, kita dapat mengganti ungkapan ini kembali ke untuk mendapatkan:Zn∼2logn−−−−−√Zn∼2logn−−−−−√(1+α(n))α(n)o(1)n→∞(1)
log(2π−−√Ξn)−logn∼−log(1+α)−12log2−12loglogn−logn−2αlogn−α2logn.
⟹−log(Ξn2π−−√)∼log(1+α)+12log2+12loglogn+2αlogn+α2logn.
Di sini kita harus melangkah lebih jauh, dan menganggap bahwa hampir pastilogΞn=o(loglogn) as n→∞ . Sekali lagi, semua yang dikatakan Cramer adalah "dengan asumsi terikat". Tetapi karena semua orang dapat mengatakan apriori tentang adalah seperti, hampir tidak jelas bahwa seseorang seharusnya memiliki hampir pasti, yang tampaknya merupakan substansi klaim Cramer.ΞnΞn0≤Xin≤nΞn=O(1)
Tapi bagaimanapun, dengan asumsi orang percaya itu, maka berarti bahwa istilah dominan yang tidak mengandung adalah . Karena , berarti , dan dengan jelas , jadi istilah dominan yang mengandung adalah . Oleh karena itu, kita dapat mengatur ulang dan (membagi semuanya dengan atau ) menemukan bahwaα12loglognα=o(1)α2=o(α)log(1+α)=o(α)=o(o(αlogn))α2αlogn12loglogn2αlogn
−12loglogn∼2αlogn⟹α∼−loglogn4logn.
Oleh karena itu, dengan mengganti ini kembali ke yang di atas, kita dapat:
Zn∼2logn−−−−−√−loglogn22logn−−−−−√,
lagi, dengan asumsi kami percaya hal-hal tertentu tentang .Ξn
Kami mengulangi teknik yang sama lagi; karena , maka itu juga mengikuti bahwaZn∼2logn−−−−−√−loglogn22logn√
Zn∼2logn−−−−−√−loglogn22logn−−−−−√(1+β(n))=2logn−−−−−√(1−loglogn8logn(1+β(n))),
ketika . Mari sederhanakan sedikit sebelum mengganti langsung kembali ke (1); kami mendapatkan itu:β(n)=o(1)
logZn∼log(2logn−−−−−√)+log(1−loglogn8logn(1+β(n)))log(O(1))=o(logn)∼log(2logn−−−−−√).
Z2n2∼logn−12loglogn(1+β)+(loglogn)28logn(1β)2o((1+β)loglogn)∼logn−12(1+β)loglogn.
Mengganti ini menjadi (1), kami menemukan bahwa:
log(2π−−√Ξn)−logn∼−log(2logn−−−−−√)−logn+12(1+β)loglogn⟹β∼log(4πΞ2n)loglogn.
Karena itu, kami menyimpulkan itu hampir pasti
Zn∼2logn−−−−−√−loglogn22logn−−−−−√(1+log(4π)+2log(Ξn)loglogn)=2logn−−−−−√−loglogn+log(4π)22logn−−−−−√−log(Ξn)2logn−−−−−√.
Ini sesuai dengan hasil akhir pada hal.374 dari Cramer's 1946 Metode Matematika Statistik kecuali bahwa di sini urutan yang tepat dari istilah kesalahan tidak diberikan. Tampaknya menerapkan satu istilah lagi ini memberikan urutan yang tepat dari istilah kesalahan, tetapi bagaimanapun juga sepertinya tidak perlu untuk membuktikan hasil tentang maksimal dari standar normal iid di mana kami tertarik.
Mengingat hasil di atas, yaitu yang hampir pasti:
Zn∼2logn−−−−−√−loglogn+log(4π)22logn−−−−−√−log(Ξn)2logn−−−−−√⟹Zn=2logn−−−−−√−loglogn+log(4π)22logn−−−−−√−log(Ξn)2logn−−−−−√+o(1).(†)
2. Kemudian dengan linearitas harapan maka berikut:
EZn=2logn−−−−−√−loglogn+log(4π)22logn−−−−−√−E[log(Ξn)]2logn−−−−−√+o(1)⟹EZn2logn−−−−−√=1−E[logΞn]2logn+o(1).
Karena itu, kami telah menunjukkan itu
limn→∞EZn2logn−−−−−√=1,
selama kita juga bisa menunjukkan itu
E[logΞn]=o(logn).
Ini mungkin tidak terlalu sulit untuk ditampilkan karena lagi memiliki distribusi yang sama untuk setiap variabel acak kontinu. Jadi kita mendapatkan hasil kedua dari atas.Ξn
1. Demikian pula, kami juga memiliki dari atas yang hampir pasti:
Zn2logn−−−−−√=1−log(Ξn)2logn+o(1),.
Karena itu, jika kita dapat menunjukkan bahwa:
log(Ξn)=o(logn) almost surely,(*)
maka kita akan menunjukkan hasil pertama dari atas. Hasil (*) juga akan secara jelas menyiratkan fortiori bahwa , dengan demikian juga memberi kita hasil pertama dari atas.E[log(Ξn)]=o(logn)
Juga perhatikan bahwa dalam bukti di atas ( ) kita perlu mengasumsikan bahwa hampir pasti (atau setidaknya sesuatu yang serupa), sehingga jika kita dapat menunjukkan ( ) maka kita kemungkinan besar juga akan memiliki dalam proses yang diperlukan untuk menunjukkan hampir pasti, dan karena itu jika kita dapat membuktikan kita kemungkinan besar akan dapat segera mencapai semua kesimpulan berikut.†Ξn=o(logn)†Ξn=o(logn)(†)
3. Namun, jika kita memiliki hasil ini, maka saya tidak mengerti bagaimana kita juga akan memiliki itu , karena . Tetapi paling tidak tampaknya benar bahwaEZn=2logn−−−−−√+Θ(1)o(1)≠Θ(1)EZn=2logn−−−−−√+O(1).
Jadi sepertinya kita bisa fokus menjawab pertanyaan tentang bagaimana menunjukkan bahwaΞn=o(logn) almost surely.
Kita juga perlu melakukan pekerjaan kasar memberikan bukti untuk (~), tetapi sejauh pengetahuan saya yang hanya kalkulus dan tidak melibatkan teori probabilitas, meskipun saya belum duduk dan mencobanya.
Pertama mari kita melalui rantai hal-hal sepele untuk menguraikan kembali masalah dengan cara yang membuatnya lebih mudah untuk dipecahkan (perhatikan bahwa menurut definisi ):Ξn≥0
Ξn=o(logn)⟺limn→∞Ξnlogn=0⟺∀ε>0,Ξnlogn>ε only finitely many times⟺∀ε>0,Ξn>εlogn only finitely many times.
Seseorang juga memiliki itu:
Ξn>εlogn⟺n(1−F(Zn))>εlogn⟺1−F(Zn)>εlognn⟺F(Zn)<1−εlognn⟺Zn≤inf{y:F(y)≥1−εlognn}.
Sejalan dengan itu, tentukan untuk semua :n
u(ε)n=inf{y:F(y)≥1−εlognn}.
Karena itu langkah-langkah di atas menunjukkan kepada kita bahwa:
Ξn=o(logn) a.s.⟺P(Ξn=o(logn))=1⟺P(∀ε>0,Ξn>εlogn only finitely many times)=1⟺P(∀ε>0,Zn≤u(ε)n only finitely many times)=1⟺P(∀ε>0,Zn≤u(ε)n infinitely often)=0.
Perhatikan bahwa kita dapat menulis:
{∀ε>0,Zn≤u(ε)n infinitely often}=⋂ε>0{Zn≤u(ε)n infinitely often}.
Urutan menjadi lebih besar secara seragam ketika berkurang, sehingga kita dapat menyimpulkan bahwa peristiwa menurun (atau setidaknya entah bagaimana monoton) seperti pergi ke . Oleh karena itu aksioma probabilitas mengenai urutan peristiwa yang monoton memungkinkan kita untuk menyimpulkan bahwa:u(ε)nε{Zn≤u(ε)n infinitely often}
ε0
P(∀ε>0,Zn≤u(ε)n infinitely often)=P(⋂ε>0{Zn≤u(ε)n infinitely often})=P(limε↓0{Zn≤u(ε)n infinitely often})=limε↓0P(Zn≤u(ε)n infinitely often).
Karena itu cukup untuk menunjukkan bahwa untuk semua ,ε>0
P(Zn≤u(ε)n infinitely often)=0
karena tentu saja batas urutan konstan adalah konstan.
Berikut ini sedikit hasil palu godam:
Teorema 4.3.1., Hlm. 252 dari Galambos, Teori Asymptotic of Extreme Order Statistics , edisi ke-2. Misalkan menjadi variabel iid dengan fungsi distribusi nondegenerate dan kontinu umum , dan biarkan menjadi urutan sehingga juga tidak mengalami penurunan. Kemudian, untuk ,
sesuai dengan
X1,X2,…F(x)unn(1−F(un))un<sup{x:F(x)<1}P(Zn≤un infinitely often)=0 or 1
∑j=1+∞[1−F(uj)]exp(−j[1−F(uj)])<+∞ or =+∞.
Buktinya teknis dan memakan waktu sekitar lima halaman, tetapi pada akhirnya ternyata menjadi akibat dari salah satu lemmas Borel-Cantelli. Saya mungkin berusaha untuk menyingkat bukti untuk hanya menggunakan bagian yang diperlukan untuk analisis ini serta hanya asumsi yang berlaku dalam kasus Gaussian, yang mungkin lebih pendek (tapi mungkin tidak) dan ketik di sini, tapi menahan nafasmu tidak dianjurkan. Perhatikan bahwa dalam kasus ini , sehingga kondisinya kosong, dan adalah sehingga jelas tidak menurun.ω(F)=+∞n(1−F(n))εlogn
Pokoknya intinya adalah itu, menarik bagi teorema ini, jika kita dapat menunjukkan bahwa:
∑j=1+∞[1−F(u(ε)j)]exp(−j[1−F(u(ε)j)])=∑j=1+∞[εlogjj]exp(−εlogj)=ε∑j=1+∞logjj1+ε<+∞.
Perhatikan bahwa karena pertumbuhan logaritmik lebih lambat daripada pertumbuhan hukum daya untuk eksponen hukum daya positif mana pun (logaritma dan eksponensial bersifat melestarikan yang monoton, maka dan ketidaksetaraan sebelumnya selalu dapat dilihat untuk semua cukup besar karena fakta bahwa dan perubahan variabel), kita memiliki itu:loglogn≤αlogn⟺logn≤nαnlogn≤n
∑j=1+∞logjj1+ε≤∑j=1+∞jε/2j1+ε=∑j=1+∞1j1+ε/2<+∞,
karena p-series diketahui konvergen untuk semua , dan tentu saja menyiratkan .p>1ε>01+ε/2>1
Dengan menggunakan teorema di atas kami telah menunjukkan bahwa untuk semua , , yang untuk rekapitulasi harus berarti bahwa hampir pasti.ε>0P(Zn≤u(ε)n i.o.)=0Ξn=o(logn)
Kita masih perlu menunjukkan bahwa . Ini tidak mengikuti dari atas, karena, misalnya,logΞn=o(loglogn)
1nlogn=o(logn),−logn+loglogn≠o(logn).
Namun, diberi urutan , jika seseorang dapat menunjukkan bahwa untuk arbitrary , maka ia mengikuti . Idealnya saya ingin dapat menunjukkan ini untuk menggunakan lemma di atas (dengan asumsi itu bahkan benar), tetapi saya tidak dapat (sampai sekarang).xnxn=o((logn)δ)δ>0log(xn)=o(loglogn)Ξn