Ich glaube, viel könnte sich zeigen, wenn man eine Reihe von Zufallsvariablen wie die folgenden betrachtet:
X.n=⎧⎩⎨⎪⎪⎪⎪⎪⎪1nf( n )eG( n ) mit Wahrscheinlichkeit 1 -1f( n)2e- g( n ) mit Wahrscheinlichkeit 1f( n)2e- g( n ).
Später werden wir geeignete Funktionen und identifizieren, nachdem wir die Rollen analysiert haben, die sie in den asymptotischen Erwartungen spielen. Nehmen wir zunächst an, dass ungleich Null ist und beide divergieren, wenn groß wird, wobei für alle .fGf( n )nG( n ) ≥ nn > 0
Per Definition der Erwartung,
E (X.n)=1n( 1 -1f( n)2e- g( n )) +f( n )eG( n ) (1f( n)2e- g( n ))=1f( n )+1n- -1n f( n)2e- g( n ).
Offensichtlich
E (X.n)=O(n−1+f(n)−1),
Erlaubt uns, , das nach Bedarf gegen konvergiert . (Da dies der Fall ist und als , beachten Sie, dass ) Trotzdem die Berechnung von enthält einen Begriffan=n−1+f(n)−10xlog(1/x)→0x→0anlog(1/an)→0E(Yn)
f(n)eg(n)log(1f(n)eg(n))×1f(n)2e−g(n)=−log(f(n))f(n)−g(n)f(n)(1)
Der andere Begriff ist gleich
1nlog(11 / n) × ( 1−1f( n)2e- -g( n )) =Lognn( 1 -1f( n)2e- -g( n )) ) ,(2)
bleibt begrenzt (und konvergiert gegen Null).
Nehmen wir an, divergiert langsamer als ; fGdas heißt, wählen Sie für das divergiert. Die Summe von und asymptotischfG( n ) / f( n )( 1 )( 2 )
E (Y.n) = O (G( n )f( n )) →∞.
Es gibt solche und die alle an sie gestellten Bedingungen erfüllen (positiv, divergent, wobei divergent sind): zum Beispiel (mit ) und funktioniert für jedes . Folglich ist für alle und für alle Funktionen die unten durch begrenzt sind .fGG( n ) / f( n )G( n ) = n h ( n )h ( n ) ≥ 1f( n ) =nϵ0 < ϵ < 1E (Y.n) = O ( h ( n )n1 - ϵ)ϵ > 0 h1
Dies zeigt, dass es überhaupt keine Begrenzung für die Rate gibt, mit der divergieren kann.E (Y.n)