Calculating Expectation for a Random Walk with a Time-Varying Function

  • Thread starter Thread starter Steve10
  • Start date Start date
  • Tags Tags
    Random
AI Thread Summary
The discussion centers on calculating the expectation of a random walk defined by a function f(n) that takes values of +/- 1. The expectation of the sum X(T) is established as zero due to the properties of f(n). The user inquires whether the expectation of a modified sum X(n) can also be expressed as zero, given that the decay factor e^{-\mu k} is constant. Clarification on the nature of the constant mu confirms that it does not affect the outcome, allowing the user to confidently conclude that <X(n)> equals zero. The conversation emphasizes the importance of understanding the relationship between constants and random variables in expectation calculations.
Steve10
Messages
14
Reaction score
0
I have a random function f(n) which takes the values +/- 1 with equal probability.
Let the variable X take the sum of the values of f(n) after n steps. Then I can write,
X(T) = \sum_{n=0}^T f(n) where T = 0,1,2,... and X(0) = 0.
And I can write the expectation of X as,
&lt;X&gt; = &lt; \sum_{n=0}^T f(n) &gt; = \sum_{n=0}^T &lt;f(n) &gt; = 0 since <f(n)> = 0 (by definition).
My question:
if, instead X(n) = \sum_{k=0}^n e^{-\mu k} f(n-k) then, for the expectaion of X, can I write,
&lt; X(n)&gt; = \sum_{k=0}^n e^{-\mu k} &lt; f(n-k) &gt;
or even,
&lt; X(n)&gt; = \sum_{k=0}^n &lt; e^{-\mu k}&gt; &lt; f(n-k) &gt;
If I can do either of the above then can I also use <f(n)> = 0 to say that <X(n)> = 0, which I'm pretty sure it would have to be to answer the rest of my question.

TIA
 
Last edited:
Mathematics news on Phys.org
You left out one important definition - what is mu? Is it a random variable or is it a constant? If it is random, how does it relate to f(n)? If it is constant or independent of f(n), then your conclusion is correct.
 
Thanks, I should have mentined that about mu. It is a constant value.
So I was correct after all. :smile:
I guess that's just as well, since I'm already typing up my results based on that conclusion!
Many thanks for the confirmation.
 
Last edited:
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Is it possible to arrange six pencils such that each one touches the other five? If so, how? This is an adaption of a Martin Gardner puzzle only I changed it from cigarettes to pencils and left out the clues because PF folks don’t need clues. From the book “My Best Mathematical and Logic Puzzles”. Dover, 1994.

Similar threads

Replies
1
Views
1K
Replies
5
Views
2K
Replies
9
Views
2K
Replies
2
Views
1K
Replies
14
Views
2K
Replies
3
Views
1K
Back
Top