Variance of 2-D random walker

  • Thread starter ragnabob
  • Start date
  • #1
1
0
I've made a 2D walker to compare different RNG's. I'm measuring the succes of each walk as the distance from the origin to the endpoint, using the regular 2-norm. The thing I can't seem to work out is the variance.

[tex]D_n=\sqrt(x_n^2+y_n^2)[/tex]

[tex]Var(D_n)=E[D_n^2]=E[Z_1^2+...+Z_n^2][/tex]

Since [itex]Var(Z_i)=\sqrt{2}[/itex] does this mean that the variance is [itex]2n[/itex]? Seems too easy...

Ps. I'm not sure how to make the formatting prettier, if someone can tell me, I'll edit it naturally!
Ps2. Thanks Stephen Tashi!
 
Last edited:

Answers and Replies

  • #2
Stephen Tashi
Science Advisor
7,739
1,525
Ps. I'm not sure how to make the formatting prettier, if someone can tell me, I'll edit it naturally!

On this forum, surround the LaTex with "tags" rather than the dollar sign.

Code:
[tex]D_n=\sqrt{x_n^2+y_n^2}[/tex]

[tex]Var(D_n)=E[D_n^2]=E[Z_1^2+...+Z_n^2][/tex]

Since [itex]Var(Z_i)=\sqrt{2}[/itex] does this mean that the variance is [itex]2n[/itex] ?

[tex]D_n=\sqrt{x_n^2+y_n^2}[/tex]

[tex]Var(D_n)=E[D_n^2]=E[Z_1^2+...+Z_n^2][/tex]

Since [itex]Var(Z_i)=\sqrt{2}[/itex] does this mean that the variance is [itex]2n[/itex] ?
 
  • #3
Stephen Tashi
Science Advisor
7,739
1,525
Another thing about the forum: When you edit a post, sometimes "Save" doesn't display the LaTex. You must refresh the page to accomplish that.

[itex] Var(z_i) = \sqrt{2} [/itex] for the random variable [itex] z_i [/itex] that uses the square of the distance between the current position and the previous position. But this is not the same as using the distance between the current position and [itex] (x_0,y_0) [/itex].

For example, there is the distinction between
[tex] z_2 = \sqrt{(x_1-x_0)^2 + (y_1-y_0)^2} + \sqrt{( x_2-x_1)^2 + (y_2-y_1)^2} [/tex]

and

[tex] Z_2 = \sqrt{ (x_2-x_0)^2 + (y_2-y_0)^2} [/tex]
 
  • #4
I've made a 2D walker to compare different RNG's. I'm measuring the succes of each walk as the distance from the origin to the endpoint, using the regular 2-norm. The thing I can't seem to work out is the variance.

[tex]D_n=\sqrt(x_n^2+y_n^2)[/tex]

[tex]Var(D_n)=E[D_n^2]=E[Z_1^2+...+Z_n^2][/tex]

Since [itex]Var(Z_i)=\sqrt{2}[/itex] does this mean that the variance is [itex]2n[/itex]? Seems too easy...

Ps. I'm not sure how to make the formatting prettier, if someone can tell me, I'll edit it naturally!
Ps2. Thanks Stephen Tashi!


The sum of the variances of independent random variables is the variance of the sum. That should make it easy, unless I'm missing something.
 

Related Threads on Variance of 2-D random walker

  • Last Post
Replies
2
Views
2K
Replies
3
Views
839
  • Last Post
Replies
5
Views
14K
  • Last Post
Replies
11
Views
20K
Replies
11
Views
1K
Replies
9
Views
16K
Replies
4
Views
2K
Replies
2
Views
2K
  • Last Post
Replies
4
Views
21K
Top