Is the Variance of a 2D Random Walk Simply 2n?

  • Context: Graduate 
  • Thread starter Thread starter ragnabob
  • Start date Start date
  • Tags Tags
    Random Variance
Click For Summary

Discussion Overview

The discussion revolves around the variance of a 2D random walk, specifically whether it can be simply expressed as 2n. Participants explore the mathematical formulation of the distance from the origin and the implications of variance calculations in this context.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant describes their setup of a 2D walker and presents the formula for the distance from the origin, questioning if the variance can be simplified to 2n based on their calculations.
  • Another participant points out the distinction between different definitions of variance, specifically noting that the variance of the distance from the current position to the origin differs from the variance of the distance between successive positions.
  • A later reply emphasizes that the sum of the variances of independent random variables equals the variance of the sum, suggesting this could simplify the analysis, though it does not clarify if this leads to a definitive conclusion about the variance being 2n.

Areas of Agreement / Disagreement

Participants do not reach a consensus on whether the variance of the 2D random walk is indeed 2n, with differing interpretations of the variance calculations and the definitions involved.

Contextual Notes

There are unresolved aspects regarding the assumptions made in the variance calculations, particularly concerning the definitions of the random variables involved and the independence of the steps in the random walk.

ragnabob
Messages
1
Reaction score
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:
Physics news on Phys.org
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] ?
 
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]
 
ragnabob said:
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.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
15K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 11 ·
Replies
11
Views
22K
  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
3
Views
2K