Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options answers only not deleted user 11260
1 vote
Accepted

Random walk in a circle

This is mainly for reference, I have not found a simple answer outside of the diffusion approximation. Assume $\alpha\gg 1$. The random walk has unit step size and the angle $\phi$ of a step with th …
Carlo Beenakker's user avatar
1 vote

diffusion coefficient derived from simple random walk in a 1D semi-infinite domain

Without the reflecting boundary condition, the diffusion coefficient follows from the mean square displacement, $$E[x(t)^2]=2Dt.$$ Reflections at the origin have no effect on this expectation value, …
Carlo Beenakker's user avatar
1 vote
Accepted

A question about the square root error of one dimensional random walks

Because of the central-limit-theorem, for large $N$ the absolute distance $d_N$ converges in distribution as $$P_N(d_N/\sqrt N)\to p(|X|),$$ where $X$ is a Gaussian random variable with mean zero and …
Carlo Beenakker's user avatar
3 votes
Accepted

Simulation of Lévy walk

Indeed, the Lévy flight is a random walk where the step increments $\nu$ are i.i.d. with a Lévy distribution, $p(\nu)\rightarrow 1/\nu^{1+\alpha}$ for $\nu\rightarrow\infty$, with exponent $0<\alpha< …
Carlo Beenakker's user avatar
0 votes
Accepted

Mean square displacement for a random walker in a finite system

as requested, an explicit calculation: we seek the mean square displacement in the long-time limit for a random walker on an $L\times L$ square; the position of the walker for $N\gg L^2$ is uniformly …
Carlo Beenakker's user avatar
2 votes

Is there a differentiable random walk?

The non-differentiability of the stochastic process is needed for the Markov assumption. If you relax the Markov assumption and allow for non-delta-function correlated noise, the process can be differ …
Carlo Beenakker's user avatar
5 votes

Does a random walk on a surface visit uniformly?

This random walk is known in the literature as the "geodesic random walk". For a manifold with positive curvature, theorems 1 and 4 of arXiv:1609.02901 prove that the uniform measure on the manifold i …
Carlo Beenakker's user avatar
2 votes

Trapping a particle

The region $Y$ introduces a delay time $\tau$, the average time between entry and exit. Let me first consider the case that the dynamics in the two-dimensional region $Y$ is a Brownian motion (diffusi …
Carlo Beenakker's user avatar
1 vote

Decomposition of Haar measure other than Hurwitz's

An alternative to the Hurwitz decomposition of the Haar measure on $SO(n)$ has been developed by Julie Mitchell, "Sampling rotation groups by successive orthogonal images", SIAM J. Sci. Comput. 30, 52 …
Carlo Beenakker's user avatar
2 votes
Accepted

Figuring out a consistent definition for the percolation backbone

source Both striped sites and black sites belong to the percolation cluster, but only the black sites are part of the backbone. The backbone can be defined as the set of current carrying paths from …
Carlo Beenakker's user avatar
5 votes

Identity involving the probability that a random walk stays below a curve

Example 2 of arXiv:0704.2826 considers the analogous problem for the continuous-time random walk, in the more general case that the curve has the form $g(t)=a+b\sqrt{T-t}$ with $a+b\sqrt T\geq 0$. The …
Carlo Beenakker's user avatar
4 votes
Accepted

Origin of the term "connective constant"

Q: Is there some application where $\mu$ plays a role in some kind of "connectedness" which would excuse the name? A: The application is to crystalline structure. The name originates from Hammersley, …
Carlo Beenakker's user avatar
4 votes

How far does a random walker travel before returning to the origin?

The probability $\mathbb P[\max_{t\leq \tau}|X_t|\geq a]$ is the probability to reach a point at a distance $a>0$ from the origin before returning to the origin, which is just $1/a$, see https://math. …
Carlo Beenakker's user avatar
3 votes

Smooth functions that resemble random walks

Smooth random functions, random ODEs, and Gaussian processes (2018) describes an approach that takes a finite Fourier series on the interval $(0,1)$ with randomly chosen coefficients. The integral of …
Carlo Beenakker's user avatar
6 votes
Accepted

Derive the solution of the diffusion equation from the solution of a random walk

To carry out the limit, it helps to start from an integral representation of the Bessel function, $$P_n(T)=e^{-T}I_n(T)=\frac{1}{2\pi}\int_{-\pi}^\pi \exp [i k n+T \cos k-T]\,dk.$$ For $T\gg 1$ this m …
Carlo Beenakker's user avatar

15 30 50 per page