Tüm Eğer bağımsız ayrık üzerinde üniforma izleyin , o zaman olduğu gibi seçilecek değerler ve onların ortalama hepimizin sahip, 0 ise :Xi[−n,n]2n+1i
E(Xi)=0 ve
V(Xi)=E((Xi−E(Xi))2)=E(X2i)=(2n+1)2−112=n(n+1)3
O zaman , karenin vektörü kareli öklid ve bağımsızlığı nedeniyle :S(X1,X2,...Xd)Xi
S=∑di=1X2i
E(S)=∑di=1E(X2i)=dn(n+1)3
Buradan Markov eşitsizliğini kullanabilirsiniz:∀a>0,P(S≥a)≤1aE(S)
P(S≥a)≤dan(n+1)3
This bağlı yükselir zaman için normaldir, sabit bir eşik ile karşılaştırıldığında Öklid norm büyür büyüdükçe .dda
Şimdi tanımlarsanız (olursa olsun ne kadar büyük aynı beklenen değere sahip bir "normalize" kare norm olarak Alacağınız):S∗d
S∗=1dY=1d∑di=1X2i
E(S∗)=n(n+1)3
P(S≥a)≤n(n+1)3a
En azından bu sınır ile yükselmiyor , ama yine de katlanarak azalan bir sınır arayışınızı çözüyor! Bunun Markov eşitsizliğinin zayıflığından kaynaklanıp kaynaklanmayacağını merak ediyorum ...d
Sanırım sorunuzu kesinleştirmelisiniz, çünkü yukarıda belirtildiği gibi, vektörlerinizin ortalama öklidyen normu cinsinden doğrusal olarak yükselir , bu nedenle için de azalan bir üst sınır bulmanız pek olası değildir. sabit bir eşik ile .dP(S>a)da