News for hackers. Stuff that matters.
Re:Random Walks: the mathematics in 1 dimension by iaw on Tuesday February 02, 2016 @03:04AM (#11018164)
Wow, do you have any proofs for this? I'm especially curious about the generalized n-dimensional case.
Re:Random Walks: the mathematics in 1 dimension by hemmer on Tuesday February 02, 2016 @04:35AM (#11018478)
There is some more information and references here: http://mathworld.wolfram.com/PolyasRandomWalkConstants.html
Re:Random Walks: the mathematics in 1 dimension by Ntrails on Tuesday February 02, 2016 @08:21AM (#11019248)
If you find it GP, I'd love to see where the integral constructed comes from, since that's the clever part rather than the evaluation.
Re:Random Walks: the mathematics in 1 dimension by emfree on Tuesday February 02, 2016 @05:27PM (#11023202)
Here's a reference I found for one way to do it: http://www.math.nus.edu.sg/~matsr/ProbII/Lec6.pdf (Theorem 2.1). You define the Green's function G(x, y) = \sum_n Pr_x(S_n=y), where x and y are 3-vectors and Pr_x(S_n=y) is the probability that an n-step random walk starting at x ends up at y. If you have an infinite random walk starting at 0, then G(0, 0) is the expected number of times that the walk returns to 0. That's what the mathworld link calls u(3). You can use Fourier inversion to compute G(0, 0) -- the link gives the gnarly details. It's pretty cool.
Re:Random Walks: the mathematics in 1 dimension by Ntrails on Wednesday February 03, 2016 @08:23AM (#11026292)
You're a scholar and a gentleman, merci buckets
Re:Random Walks: the mathematics in 1 dimension by ccvannorman on Friday February 05, 2016 @01:56AM (#11040012)
The probability of returning to the origin follows a very smooth logarithmic curve for dimensions 3 - 8 [copied values from the mathworld link]

image: http://imgur.com/CL8MXej

Re:Random Walks: the mathematics in 1 dimension by sdoering on Tuesday February 02, 2016 @05:54AM (#11018713)
Thanks a lot. Had to save this for further reference the moment I saw it.