2

I am looking at (1D) random walks in discrete time and space, where a fair coin determines the direction the walker moves in. I am interested in the probability of the walk to return to the origin at every time step.

I found a question on here that asked about the average time to return to the origin (so similar to what I am interested in). One answer to that question said that a random walk on a line with reflecting boundaries at $\frac{-n}{2}$ and $\frac{n}{2}$ is equivalent to a a random walk on a circle where the positions $0$ and $n$ are glued together (see the answer to this question: 1D Random walk with reflective barriers -- average time to return to origin). I have a few questions about this:

  1. Why is this true? The answer to that question explained it somewhat, but I was wondering if someone could explain it further/provide some references on this.

  2. I am in particular wondering about a walk on a circle of 8 nodes being equivalent to a walk on a line with reflecting boundaries at 1 and 5 (or 0 and 4 equivalently). Is this true?

Many thanks!

Q.Ask
  • 147
  • At first glance I find it strange. Where did you read this ? The random walk on the circle should imho be equivalent to one where the particle if it were to disappear on one side of the interval had to come back from the other side. – Kurt G. Aug 27 '22 at 08:43
  • I read it here: https://math.stackexchange.com/questions/3197831/1d-random-walk-with-reflective-barriers-average-time-to-return-to-origin/3197876#comment9490725_3197876 (in the answer) – Q.Ask Aug 27 '22 at 08:46
  • OK. That question asks about average time to return to the origin. For that purpose when there is enough symmetry I see some equivalence. In general I don't. – Kurt G. Aug 27 '22 at 09:55
  • I am interested in the probability to return to the origin at every time step (I'll edit that in my question), so I guess that is a similar setup the that question, and so I imagine there is similar equivalence in my case. – Q.Ask Aug 27 '22 at 10:06

1 Answers1

1

Direction is irrelevant to arc length, so going past halfway around a circle is the same distance as going to halfway and then bouncing back by the remainder of the distance.

Thus, the maximum distance around the circle is half the circle length, with movement past the halfway point being converted into reflection back into the same side of the circle as the movement originated from, which is identical to having a line segment with length being the circumference and reflection at the half-circumference distances from the origin.

Try making this with paper or string, a knot to indicate the origin, and a button or some other marker showing the reflector. Break the loop through the reflector, and there you have the same structure.

Nij
  • 2,991