WIP: Công việc đang tiến triển
Theo p. 370 trong số các phương pháp thống kê toán học năm 1946 của Cramer , xác địnhỞ đây là hàm phân phối tích lũy của phân phối chuẩn thông thường, . Theo kết quả của định nghĩa của nó, chúng tôi được đảm bảo rằng gần như chắc chắn.Ξn= N ( 1 - Φ ( Zn) ).
ΦN( 0 , 1 )0 ≤ Ξn≤ n
Hãy xem xét một nhận thức nhất định của không gian mẫu của chúng tôi. Theo nghĩa này, vừa là hàm của và , và là hàm của và . Đối với cố định , chúng ta có thể coi là hàm xác định của và là hàm xác định của và , từ đó đơn giản hóa vấn đề. Chúng tôi mong muốn hiển thị kết quả giữ gần như chắc chắn tất cảw ∈ OhmZnnωΞnZn, nωωZnnΞnZnnw ∈ Ohm, cho phép chúng tôi chuyển kết quả của mình từ phân tích không xác định sang cài đặt không xác định.
Theo p. 374 trong số các Phương pháp thống kê toán học năm 1946 của Cramer , giả sử vào lúc này (tôi dự định quay lại và cung cấp bằng chứng sau) rằng chúng tôi có thể chỉ ra rằng (đối với bất kỳ ), việc mở rộng tiệm cận sau đây (sử dụng tích hợp bởi các bộ phận và định nghĩa của ):w ∈ OhmΦ
2 π--√nΞn= 1Zne- Z2n2( 1 + O ( 1Z2n) ) một s Z n→ ∞.(~)
Rõ ràng chúng ta có cho bất kỳ nào và gần như chắc chắn là một hàm tăng của là , do đó chúng tôi khẳng định trong phần tiếp theo đó cho (gần như chắc chắn tất cả) đã sửa :Zn + 1≥ ZnnZnnn → ∞ωZn→ ∞⟺n → ∞.
Do đó, theo sau chúng ta có (trong đó biểu thị sự tương đương tiệm cận ):~
2 π--√nΞn~ 1Zne- 1Z2n một s Z n→ ∞n → ∞.
Cách chúng tôi tiến hành những gì tiếp theo về cơ bản đối với phương pháp cân bằng chi phối và các thao tác của chúng tôi sẽ chính thức được chứng minh bằng bổ đề sau:
Bổ đề: Giả sử là và (do đó ). Sau đó, với bất kỳ hàm nào được hình thành thông qua các thành phần, phép cộng và phép nhân logarit và luật công suất (về cơ bản là bất kỳ hàm " polylog " nào), chúng ta cũng phải có :Nói cách khác, các hàm "polylog" như vậy bảo tồn sự tương đương tiệm cận .f( N ) ~ g( n )n → ∞f( N ) → ∞g( N ) → ∞hn → ∞ h ( f ( n ) ) ~ h ( g ( n ) )n → ∞h ( f( n ) ) ∼ h ( g( n ) ).
Sự thật của bổ đề này là hệ quả của Định lý 2.1. như được viết ở đây . Cũng lưu ý rằng những gì tiếp theo chủ yếu là một phiên bản mở rộng (chi tiết hơn) của câu trả lời cho một câu hỏi tương tự được tìm thấy ở đây .
Lấy logarit của cả hai bên, chúng ta nhận được rằng:
đăng nhập( 2 π--√Ξn) - nhật kýn ∼ - nhật kýZn- Z2n2.(1)
Đây là nơi Cramer hơi lồng lộn; anh ta chỉ nói "giả sử bị ràng buộc", chúng ta có thể kết luận blah blah blah. Nhưng cho thấy bị ràng buộc phù hợp gần như chắc chắn dường như thực sự không tầm thường. Dường như bằng chứng về điều này về cơ bản có thể là một phần của những gì được thảo luận trên trang 265-267 của Galambos, nhưng tôi không chắc chắn rằng tôi vẫn đang làm việc để hiểu nội dung của cuốn sách đó.ΞnΞn
Dù sao, giả sử người ta có thể chỉ ra rằngđăng nhậpΞn= o ( nhật kýn ) - Z 2 n / 2 - log Z n , thì nó sẽ theo sau (vì thuật thống trị thuật ngữ ):- Z2n/ 2- đăng nhậpZn
- đăng nhậpn ∼ - Z2n2⟹Zn~ 2 logn-----√.
Điều này là hơi tốt, vì nó đã là hầu hết những gì chúng tôi muốn thể hiện, mặc dù một lần nữa đáng lưu ý rằng về cơ bản nó chỉ là đá cái lon xuống đường, vì bây giờ chúng tôi phải thể hiện một số ràng buộc gần như chắc chắn của . Mặt khác, có cùng phân phối cho bất kỳ tối đa các biến ngẫu nhiên liên tục iid nào, do đó, điều này có thể dễ xử lý.ΞnΞn
Dù sao, nếu , thì rõ ràng người ta cũng có thể kết luận rằng cho mọi đó là là . Sử dụng bổ đề của chúng tôi về các hàm polylog bảo toàn tính tương đương tiệm cận ở trên, chúng ta có thể thay thế biểu thức này trở lại để có được:Zn~ 2 logn-----√Zn~ 2 logn-----√( 1 + α ( n ) )α ( n )o ( 1 )n → ∞( 1 )
đăng nhập( 2 π--√Ξn) - nhật kýn ∼ - nhật ký( 1 + α ) - 12đăng nhập2 - 12đăng nhậpđăng nhậpn - nhật kýn - 2 α đăng nhậpn- α2đăng nhậpn.
⟹- đăng nhập( Ξn2 π--√) ~ Log( 1 + α ) + 12đăng nhập2 + 12đăng nhậpđăng nhậpn + 2 α logn + α2đăng nhậpn.
Ở đây chúng ta phải đi xa hơn nữa và giả sử rằng gần như chắc chắnđăng nhậpΞn= o ( nhật kýđăng nhậpn ) một s n → ∞ . Một lần nữa, tất cả Cramer nói là "giả sử bị ràng buộc". Nhưng vì tất cả mọi người đều có thể nói một tiên nghiệm về là , nên hầu như không rõ ràng rằng người ta nên có gần như chắc chắn, đó dường như là bản chất của yêu sách của Cramer.ΞnΞn0 ≤ XTôin≤ nΞn= O ( 1 )
Nhưng dù sao đi nữa, giả sử người ta tin điều đó, thì nó tuân theo thuật ngữ thống trị không chứa là . Vì , theo sau và rõ ràng , vì vậy thuật ngữ chi phối chứa là . Do đó, chúng ta có thể sắp xếp lại và (chia mọi thứ cho hoặc ) thấy rằngα12đăng nhậpđăng nhậpnα = o ( 1 )α2= o ( α )đăng nhập( 1 + α ) = o ( α ) = o ( o ( nhật ký αn ) )α2 αlogn12đăng nhậpđăng nhậpnNhật ký 2 αn
- 12đăng nhậpđăng nhậpn ~ 2 α logn⟹α ~ - logđăng nhậpn4 khúc gỗn.
Do đó, thay thế điều này trở lại ở trên, chúng ta có được rằng:
Zn~ 2 logn-----√- đăng nhậpđăng nhậpn2 2 khúc gỗn-----√,
một lần nữa, giả sử chúng tôi tin một số điều nhất định về .Ξn
Chúng tôi thử lại kỹ thuật tương tự một lần nữa; vì , nên nó cũng theo đóZn~ 2 logn-----√- đăng nhậpđăng nhậpn2 2 khúc gỗn√
Zn~ 2 logn-----√- đăng nhậpđăng nhậpn2 2 khúc gỗn-----√( 1 + β( n ) ) = 2 logn-----√( 1 - nhật kýđăng nhậpn8 khúc gỗn( 1 + β( n ) ) ),
khi . Hãy đơn giản hóa một chút trước khi thay thế trực tiếp trở lại (1); chúng tôi nhận được rằng:β( n ) = o ( 1 )
đăng nhậpZn~ log( 2 khúc gỗn-----√) + nhật ký( 1 - nhật kýđăng nhậpn8 khúc gỗn( 1 + β( n ) ) )đăng nhập( O ( 1 ) ) = o ( nhật kýn )~ log( 2 khúc gỗn-----√).
Z2n2~ logn - 12đăng nhậpđăng nhậpn(1+β)+(loglogn)28logn(1β)2o((1+β)loglogn)∼logn−12(1+β)loglogn.
Thay thế điều này trở lại (1), chúng tôi thấy rằng:
log(2π−−√Ξn)−logn∼−log(2logn−−−−−√)−logn+12(1+β)loglogn⟹β∼log(4πΞ2n)loglogn.
Do đó, chúng tôi kết luận rằng gần như chắc chắn
Zn∼2logn−−−−−√−loglogn22logn−−−−−√(1+log(4π)+2log(Ξn)loglogn)=2logn−−−−−√−loglogn+log(4π)22logn−−−−−√−log(Ξn)2logn−−−−−√.
Điều này tương ứng với kết quả cuối cùng trên p.374 của Phương pháp thống kê toán học năm 1946 của Cramer ngoại trừ ở đây thứ tự chính xác của thuật ngữ lỗi không được đưa ra. Rõ ràng việc áp dụng một thuật ngữ này sẽ đưa ra thứ tự chính xác của thuật ngữ lỗi, nhưng dù sao thì dường như không cần thiết phải chứng minh kết quả về cực đại của các quy tắc chuẩn iid mà chúng ta quan tâm.
Cho kết quả của những điều trên, cụ thể là gần như chắc chắn:
Zn∼2logn−−−−−√−loglogn+log(4π)22logn−−−−−√−log(Ξn)2logn−−−−−√⟹Zn=2logn−−−−−√−loglogn+log(4π)22logn−−−−−√−log(Ξn)2logn−−−−−√+o(1).(†)
2. Sau đó, theo tuyến tính của kỳ vọng, nó theo sau:
EZn=2logn−−−−−√−loglogn+log(4π)22logn−−−−−√−E[log(Ξn)]2logn−−−−−√+o(1)⟹EZn2logn−−−−−√=1−E[logΞn]2logn+o(1).
Do đó, chúng tôi đã chỉ ra rằng
limn→∞EZn2logn−−−−−√=1,
miễn là chúng ta cũng có thể chỉ ra rằng
E[logΞn]=o(logn).
Điều này có thể không quá khó để hiển thị vì một lần nữa có cùng phân phối cho mỗi biến ngẫu nhiên liên tục. Như vậy chúng ta có kết quả thứ hai từ trên.Ξn
1. Tương tự, chúng ta cũng có những điều trên gần như chắc chắn:
Zn2logn−−−−−√=1−log(Ξn)2logn+o(1),.
Do đó, nếu chúng ta có thể chỉ ra rằng:
log(Ξn)=o(logn) almost surely,(*)
sau đó chúng tôi sẽ hiển thị kết quả đầu tiên từ phía trên. Kết quả (*) cũng có nghĩa rõ ràng ngụ ý một fortiori rằng , do đó cũng cho chúng ta kết quả đầu tiên từ phía trên.E[log(Ξn)]=o(logn)
Cũng lưu ý rằng trong bằng chứng ở trên ( ), chúng ta cần phải giả sử rằng gần như chắc chắn (hoặc ít nhất là một cái gì đó tương tự), để nếu chúng ta có thể hiển thị ( ) thì rất có thể chúng tôi cũng sẽ có quá trình cần thiết để hiển thị gần như chắc chắn, và do đó nếu chúng tôi có thể chứng minh rất có thể chúng tôi sẽ có thể đưa ra tất cả các kết luận sau đây.†Ξn=o(logn)†Ξn=o(logn)(†)
3. Tuy nhiên, nếu chúng ta có kết quả này, thì tôi không hiểu làm thế nào người ta cũng có , vì . Nhưng ít nhất có vẻ đúng làEZn=2logn−−−−−√+Θ(1)o(1)≠Θ(1)EZn=2logn−−−−−√+O(1).
Vì vậy, có vẻ như chúng ta có thể tập trung vào việc trả lời câu hỏi làm thế nào để hiển thị rằngΞn=o(logn) almost surely.
Chúng tôi cũng sẽ cần thực hiện công việc khó khăn trong việc cung cấp bằng chứng cho (~), nhưng theo hiểu biết tốt nhất của tôi chỉ là tính toán và không liên quan đến lý thuyết xác suất, mặc dù tôi vẫn chưa ngồi xuống và thử nó.
Trước tiên, hãy trải qua một chuỗi các vấn đề tầm thường để viết lại vấn đề theo cách giúp giải quyết dễ dàng hơn (lưu ý rằng theo định nghĩa ):Ξn≥0
Ξn=o(logn)⟺limn→∞Ξnlogn=0⟺∀ε>0,Ξnlogn>ε only finitely many times⟺∀ε>0,Ξn>εlogn only finitely many times.
Một người cũng có:
Ξn>εlogn⟺n(1−F(Zn))>εlogn⟺1−F(Zn)>εlognn⟺F(Zn)<1−εlognn⟺Zn≤inf{y:F(y)≥1−εlognn}.
Tương ứng, xác định cho tất cả :n
u(ε)n=inf{y:F(y)≥1−εlognn}.
Do đó, các bước trên cho chúng ta thấy rằng:
Ξ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.
Lưu ý rằng chúng ta có thể viết:
{∀ε>0,Zn≤u(ε)n infinitely often}=⋂ε>0{Zn≤u(ε)n infinitely often}.
Các chuỗi trở nên lớn hơn đồng đều khi giảm, vì vậy chúng tôi có thể kết luận rằng các sự kiện đang giảm (hoặc ít nhất bằng cách nào đó đơn điệu) khi chuyển về . Do đó, tiên đề xác suất liên quan đến chuỗi sự kiện đơn điệu cho phép chúng ta kết luận rằng: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).
Do đó, nó đủ cho thấy rằng với tất cả ,ε>0
P(Zn≤u(ε)n infinitely often)=0
bởi vì tất nhiên giới hạn của bất kỳ chuỗi không đổi là hằng số.
Đây là một phần của một kết quả búa tạ:
Định lý 4.3.1., Tr. 252 của Galambos, Lý thuyết tiệm cận về thống kê trật tự cực đoan , tái bản lần thứ 2. Đặt là các biến iid với hàm phân phối không biến đổi và liên tục chung và đặt là một chuỗi không tăng sao cho cũng không tăng. Sau đó, với ,
theo
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 =+∞.
Bằng chứng là kỹ thuật và mất khoảng năm trang, nhưng cuối cùng nó hóa ra là hệ quả của một trong những bổ đề Borel-Cantelli. Tôi có thể đi xung quanh để cố gắng cô đọng bằng chứng chỉ sử dụng phần cần thiết cho phân tích này cũng như chỉ các giả định trong trường hợp Gaussian, có thể ngắn hơn (nhưng có thể không phải) và nhập nó vào đây, nhưng nín thở không được khuyến khích. Lưu ý rằng trong trường hợp này , do đó điều kiện đó là trống và là do đó rõ ràng không giảm.ω ( F) = + ∞n ( 1 - F( n ) )ε logn
Dù sao, vấn đề là, hấp dẫn với định lý này, nếu chúng ta có thể chỉ ra rằng:
Σj = 1+ ∞[ 1 - F( bạn( ε )j) ] exp( - j [ 1 - F( bạn( ε )j) ] ) = ∑j = 1+ ∞[ Ε logjj] điểm kinh nghiệm( - ε nhật kýj ) = ε Σj = 1+ ∞đăng nhậpjj1 + ε<+ ∞.
Lưu ý rằng vì sự tăng trưởng logarit chậm hơn bất kỳ sự tăng trưởng nào của luật công suất đối với bất kỳ số mũ luật lũy thừa dương nào (logarit và hàm mũ là bảo toàn tính đơn điệu, vì vậy và bất đẳng thức trước đây luôn có thể được xem là giữ cho tất cả đủ lớn do thực tế là và một sự thay đổi của các biến), chúng ta có:đăng nhậpđăng nhậpn ≤ alpha logn⟺đăng nhậpn ≤ nαnđăng nhậpn ≤ n
Σj = 1+ ∞đăng nhậpjj1 + ε≤ ∑j = 1+ ∞jε / 2j1 + ε= ∑j = 1+ ∞1j1 + ε / 2<+∞,
vì chuỗi p được biết là hội tụ cho tất cả và tất nhiên ngụ ý .p>1ε>01+ε/2>1
Do đó, sử dụng định lý trên, chúng tôi đã chỉ ra rằng với tất cả , , nghĩa là tóm tắt lại có nghĩa là gần như chắc chắn.ε>0P(Zn≤u(ε)n i.o.)=0Ξn=o(logn)
Chúng ta cần chỉ ra rằng . Điều này không tuân theo những điều trên, vì, vdlogΞn=o(loglogn)
1nlogn=o(logn),−logn+loglogn≠o(logn).
Tuy nhiên, được đưa ra một chuỗi , nếu người ta có thể hiển thị rằng cho tùy ý , thì nó sẽ tuân theo . Lý tưởng nhất là tôi muốn có thể hiển thị điều này cho bằng cách sử dụng bổ đề trên (giả sử nó thậm chí còn đúng), nhưng vẫn chưa thể (kể từ đó).xnxn=o((logn)δ)δ>0log(xn)=o(loglogn)Ξn