Bằng chứng bất bình đẳng của Cantelli


8

Tôi đang cố gắng chứng minh sự bất bình đẳng sau đây:

EDIT: Gần như ngay lập tức sau khi tôi đăng câu hỏi này, tôi phát hiện ra rằng sự bất bình đẳng mà tôi đang được yêu cầu chứng minh được gọi là bất đẳng thức của Cantelli. Khi tôi viết nó lên, tôi đã không nhận ra sự bất bình đẳng đặc biệt này có một cái tên. Tôi đã tìm thấy nhiều bằng chứng thông qua Google, vì vậy tôi không nói đúng là cần một giải pháp nữa. Tuy nhiên, tôi vẫn giữ câu hỏi này vì không có bằng chứng nào tôi tìm thấy liên quan đến việc viện dẫn thực tế rằng , như ban đầu dự định.t=E(tX)E[(tX)IX<t]

Đối với t0 ,

P(XE(X)t)V(X)V(X)+t2

Giáo sư của chúng tôi đã cho chúng tôi những "gợi ý" sau để giải quyết vấn đề này: "Trước tiên hãy giải quyết vấn đề giả sử E(X)=0 sau đó sử dụng thực tế là t=E(tX)E[(tX)IX<t] . "

EDIT: Để rõ ràng, trong ký hiệu của tôi, I đề cập đến chức năng chỉ báo.

Phần đầu tiên khá đơn giản. Về cơ bản, đây là một biến thể của bằng chứng cho sự bất bình đẳng của Markov hoặc Ch Quachev. Tôi đã làm nó như sau:

V(X)=(xE(X))2f(x)dx

(Tôi biết rằng, nói một cách chính xác, chúng ta nên thay bằng, giả sử, và bằng khi đánh giá một tích phân. Mặc dù vậy, thành thật mà nói, tôi thấy rằng ký hiệu / quy ước là khó hiểu và không cần thiết minh bạch khủng khiếp, vì vậy tôi gắn bó với ký hiệu không chính thức hơn của mình.)u f ( x ) f x ( u )xuf(x)fx(u)

Nếu chúng ta giả sử , thì ở trên đơn giản hóa thànhE(X)=0

V(X)=x2f(x)dx

Vì lợi ích của tôi, tôi sẽ bỏ qua một số bước, nhưng thật dễ dàng để hiển thị sau đó

P ( X > t ) V ( X )V(X)t2P(X>t) , hay đúng hơn là . Vì , chúng ta có thể thay thế ở phía bên trái của cái sau bằng . E(X)=0XX-E(X)P(X>t)V(X)t2E(X)=0XXE(X)

Đây là nơi tôi đang gặp khó khăn để di chuyển về phía trước. Tôi không hiểu làm thế nào để sử dụng thực tế là . Một lần nữa, vì , chúng ta có thể thay thế bằng cho . Điều này tương đương với . Sau đó, chúng ta có thể viết lại trong mẫu số ở phía bên phải của bất đẳng thức là , do thuật ngữ giữa bỏ ra đơn giản hóa thành . Nhưng tôi cũng không thấy mình có thể đi đâu từ đây. Mặc dù bạn có thể viết lại phần này dưới dạng , điều này ít nhất giúp tôi có thuật ngữ ở đúng vị trí.E ( X ) = 0 t - E ( X ) t E ( t - X ) t 2 [ E ( t - X ) ] 2 t 2 - [ E ( X ) ] 2t=E(tX)E[(tx)IX<t]E(X)=0tE(X)tE(tX)t2[E(tX)]2t2[E(X)]2V ( X ) + t 2t2+V(X)E(X2)V(X)+t2

Rõ ràng tôi đang thiếu một cái gì đó, ở đây, liên quan đến , nhưng tôi hoàn toàn không biết phải làm gì với thuật ngữ này. Tôi hiểu khái niệm những gì thuật ngữ này nói với tôi. Theo trực giác, giá trị dự kiến ​​của sẽ nhỏ hơn cùng một lượng nếu bị giới hạn ở mức nghiêm ngặt nhỏ hơn ; có nghĩa là, thuật ngữ trước có thể là tiêu cực, trong khi thuật ngữ sau phải tích cực. Nhưng tôi không thấy làm thế nào tôi có thể sử dụng thực tế này trong bằng chứng.t - X X tE(tX)E[(tX)IX<t]tXXt

Tôi đã thử "phân phối" bên trong để đơn giản hóa ...

E[(tX)IX<t]=E[tIX<tXIX<t]=tP(X<t)?

Nhưng tôi không chắc cách đánh giá .E(XIX<t]

Bất cứ ai có một ý tưởng hoặc một gợi ý?


2
Xem câu trả lời này để có bằng chứng về một phiên bản tổng quát hơn của cái mà đôi khi được gọi là bất đẳng thức Chasershev một phía (hoặc bất đẳng thức Chasershev-Cantelli một bên hoặc bất đẳng thức Cantelli, v.v. tùy thuộc vào cuốn sách bạn đang đọc).
Dilip Sarwate

Tôi thực sự muốn bạn đã không xóa câu hỏi khác. Tốt hơn hết là đã đăng một câu trả lời cho nó, để những người khác có thể hưởng lợi từ các đề xuất trong các bình luận cũng như câu trả lời, và bạn có thể được hưởng lợi từ các bình luận thêm. Lưu ý, ví dụ: , vì vậy lớn hơn 4 lần so với yêu cầu. 1p(1p)141
Glen_b -Reinstate Monica

tích phân (x (fx)) trên khoảng (t, inf)

Câu trả lời:


9

Xác định , theo sau đó và .E [ Y ] = 0 V a rY=XE[X]E[Y]=0Var[Y]=Var[X]=:σ2=E[Y2]

Đối với , sử dụng bất đẳng thức của Markov, chúng ta có Thu nhỏ: cho và kết quả như sau: Pr ( Y t ) = Pr ( Y + u t + u ) Pr ( ( Y + u ) 2t,u>0E [ ( Y + u ) 2 ]

Pr(Yt)=Pr(Y+ut+u)Pr((Y+u)2(t+u)2)
φ(u)=0u=σ2
E[(Y+u)2](t+u)2=σ2+u2(t+u)2=:φ(u).
φ(u)=0Pr ( X - E [ X ] t ) σ 2u=σ2/t
Pr(XE[X]t)σ2σ2+t2.

1
Trên thực tế, đó là cách tiếp cận đúng, như tôi đã khám phá gần một năm trước, nhưng quên quay lại và chỉnh sửa câu hỏi này để bao gồm câu trả lời. Vì một số lý do, CrossValidated đang gây ra lỗi cho tôi khi tôi cố gắng chấp nhận đây là câu trả lời chính xác để cung cấp cho bạn tín dụng cho nó.
Ryan Simmons
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.