^{1}

^{*}

^{2}

^{*}

We are studying the motion of a random walker in generalised d-dimensional continuum with unit step length (up to 10 dimensions) and its projected one dimensional motion numerically. The motion of a random walker in lattice or continuum is well studied in statistical physics but what will be the statistics of projected one dimensional motion of higher dimensional random walker is yet to be explored. Here in this paper, by addressing this particular type of problem, it shows that the projected motion is diffusive irrespective of any dimension; however, the diffusion rate is changing inversely with dimensions. As a consequence, it can be predicted that for the one dimensional projected motion of infinite dimensional random walk, the diffusion rate will be zero. This is an interesting result, at least pedagogically, which implies that though in infinite dimensions there is diffusion, its one dimensional projection is motionless. At the end of the discussion we are able to make a good comparison between projected one dimensional motion of generalised d-dimensional random walk with unit step length and pure one dimensional random walk with random step length varying uniformly between -
*h* to
*h* where
*h* is a “step length renormalizing factor”.

The basis of random walk theory can be described by the irregular motion of individual pollen particle, famously studied by botanist Brown (1828), now known as Brownian motion. It is somewhat quite surprising that it was only at the beginning of the twentieth century that random walk was described in the literature but its application is widely spread all over in nature starting from movement of animals, micro-organisms [

Nowadays random walk in higher dimensions is a challenging problem. Study of planer motion of a random walker was started with Pearson [

The study of random walk in higher dimensional continuum and its projected one dimensional motion is also an interesting field of research. In this regard it is to be mentioned that, though in reality we are mainly concerned about 1, 2 and 3 dimensions (d), the problem is extended to higher dimensions for pedagogical interest and to gain a generalised concept about the statistics of random walk problem irrespective of any dimension. In the paper [

1) What are the characteristics of projected one dimensional motion of generalised d-dimensional random walk with unit step length?

2) Is it diffusive?

3) And finally, can we construct a pure one dimensional random walk with which projected motion of generalised d-dimensional random walk can be compared?

The point (3) is important in the context that if we can get equivalent statistical properties of projected motion from pure one dimensional random walk which is exactly solvable then the exact solution of higher dimensional random walk may be possible.

In this study by pure 1 dimensional random walk we wanted to say random walk in 1 dimensional continuum and projected random walk of higher dimensions means 1 dimensional projection of higher dimensional random walk. The numerical results of detailed statistical analysis of random walk in dimensions 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 and its projected motion are reported here. The manuscript is organised as follows: In the next section (Section (2)) the model and numerical results observed from the numerical simulation are reported and the paper ends with a concluding remarks mentioned in Section (3).

For simple random walk in 2 dimensional regular lattice a random walker can move in any one of the four directions (up, down, right, left) with equal probability. But if we consider random walker moving in a two dimensional continuum, the walker has infinitely possible directions to choose with equal probability and equal step length. Here in this paper, we have studied random walk in generalised d-dimensional continuum with unit step length and its projected one dimensional motion. Here, we have modeled d-dimensional random walk in such a way so that the magnitude of step length in the corresponding dimensions is unity irrespective of any direction and it is constant of motion. If the step length is unity, then the maximum value of the magnitude of projected step length in any co-ordinate is 1 and the minimum value is 0 and every co-ordinate has only two possible directions which are equally probable to choose (we have used here Cartesian co-ordinate system, as for example in 3 Dimensions, the co-ordinates are x 1 , x 2 , x 3 ) So including both magnitude and direction the projected step length in every co-ordinate varies between −1 to +1. The formalism of random walk in generalised d-dimensional continuum is as follows.

Suppose we are considering random walk in d-dimensional continuum with unit step length. Let, the projected step lengths in each coordinate are ( r ′ 1 , r ′ 2 , r ′ 3 , ⋯ , r ′ d ). Then the step length in d-dimensions is:

R ′ = ( r ′ 1 ) 2 + ( r ′ 2 ) 2 + ⋯ + ( r ′ d ) 2 (1)

But this not normalised, so the actual projected step length in every co-ordinate so that the step length in d-Dimensions is unity are:

r 1 = r ′ 1 R ′ , r 2 = r ′ 2 R ′ , r 3 = r ′ 3 R ′ , ⋯ , r d = r ′ d R ′ (2)

Now the step length in d-dimensions becomes

R = r 1 2 + r 2 2 + ⋯ + r d 2 = 1 (3)

The mathematical rule for a random walker moving in generalised d-dimensional continuum can be expressed as:

x 1 ( t + 1 ) = x 1 ( t ) + r 1 x 2 ( t + 1 ) = x 2 ( t ) + r 2 x 3 ( t + 1 ) = x 3 ( t ) + r 3 ⋮ x d ( t + 1 ) = x d ( t ) + r d (4)

where ( x 1 ( t ) , x 2 ( t ) , ⋯ , x d ( t ) ) are the positions of the random walker at time t and ( x 1 ( t + 1 ) , x 2 ( t + 1 ) , ⋯ , x d ( t + 1 ) ) are the the positions of the random walker in the next time step, ( r 1 , r 2 , r 3 , ⋯ , r d ) are the projected step lengths in corresponding coordinates varying between −1 to 1 so that the step length in corresponding dimensions is unity.

We have classified this method as vector method for generalized d-dimensional random walk which can be well understood by selecting some points randomly on the surface of a d-dimensional hypersphere of unit radius.

Now we know random walk is purely diffusive. But still for verification we have calculated mean square displacement 〈 S 2 〉 for the dimensions (1, 2, 3, 4, 5, 6, 7, 8, 9, 10) which is proportional to time (t) that reveals diffusive behavior (

Now the question is what are the properties of the projected motion of generalised d-dimensional random walk. So here we have studied the distribution of displacement (after N t = 1000 steps) of one dimensional projection of higher dimensional random walk (2 dimensions to 10 dimensions) (in

From this figure it is observed that all the distributions for projected motion are Gaussian with zero mean but the widths are getting sharper and sharper as we increase the dimensions. From

versus dimension which shows that c varies inversely with dimension (d) (

c = 1 d (5)

From this dependence of c on d it can be predicted that in case of infinite dimensions c goes to “0”. This is an interesting result at least pedagogically which can be well interpreted as, though there is a motion in infinite dimensions, but its one dimensional projection is motionless.

In the following table numerical values (observed from simulation) of Diffusion rate of projected motion corresponding to dimensions (2 to 10 dimension) are mentioned:

From the above analysis we get some similarities and dissimilarities between projected motion of generalised d-dimensional random walk with unit step length and pure 1 dimensional random walk with unit step length.

1) The distribution of displacement for projected motion is Gaussian like pure 1 dimensional random walk with zero mean but the width of the distribution is not similar rather it is decreasing as the dimension is increasing (

2) The mean-square displacement of projected motion ( 〈 x 2 〉 ) is proportional to time i.e. diffusive like pure 1 dimensional random walk but the diffusion-rate (c) is not same rather decreasing inversely as we increase the dimension.

Now the question is: is there any generalized one dimensional random walk from which we can get similar statistical properties (diffusion rate, distribution of displacements) of the projected motion of higher dimensional random walk with unit step length? The answer can be given by the following analysis.

From mathematical formalism (discussed above) it is clear that projected motion of higher dimensions (2, 3, 4, ..., d) is a random walk with random step length varying between −1 to +1. But _{1} as d increases. From this consideration we can say that, the magnitude of r_{1} changes along with dimensions and the boundary values of r_{1} is no longer −1 to +1 rather it is different for different dimensions. So the ultimate question is how we can modify the pure one dimensional step length so that we can get equivalent statistical properties of projected motion from pure one dimensional random walk? In this regard we have introduced a factor h named as step length renormalizing factor and multiplied r_{1} by this factor. Now r_{1} varies between −h to +h instead of −1 to +1 and the value of h is different for different

dimensions. For every dimension we choose h in such a way so that the average mismatching between two distributions (distribution of displacement after N_{t} times for projected motion and pure one dimensional motion) is minimum. We define the average mismatching factor by following way.

Let, the probability density for pure 1 dimensional random walk is P 1 D ( x ) and probability density for projected motion is P d D p ( x ) then the average mismatching factor Q is defined as

Q = ∑ x ( P d D p ( x ) − P 1 D ( x ) ) 2 M (6)

Q is obviously function of h i.e. Q = Q ( h ) and M is the number of points over which we are averaging. But estimating the value of h from (in

Now in _{t} for 1 dimensional projection of 6 dimensional random walk is almost similar with pure 1 dimensional random walk with random step length multiplying by h where h = 0.706. _{t}. We have plotted 〈 x 2 〉 versus N_{t} which is almost similar. So the diffusive nature and the diffusion rate are also similar for these two motions (in

Let us calculate the value of h in other dimensions in the same way.

In the following table numerical values (observed from simulation) of Step length renormalizing factor corresponding to dimensions (2 to 10 dimensions) are mentioned.

Here in this table it is seen that for all dimensions h ≤ 1 but in case of 2 dimensions it is 1.24 which is greater than 1 (

the context that, as the walker moves with unit step length in two dimensions then its projected step length should be less than or equal to 1. But when we are

modifying the pure one dimensional step length so that we can get equivalent statistical properties for projected motion from pure one dimensional motion then the multiplying factor h is greater than 1. In the following discussion we are trying to remove this confusion.

In _{1} for different dimensions and pure one dimensional step length. Here it is observed that the step length of pure 1 dimensional random walk is uniformly distributed between (−h to h) (here it is plotted for h = 1 but this is true for any value of h) but the projected step length (r_{1}) are no longer uniformly distributed between −1 to 1. For example, for 2 dimensions, probability of getting large value of step length i.e. near boundary (−1, +1) is high. So to have a comparison between projected walk of 2 dimensions and pure 1 dimensional random walk, the magnitude of pure one dimensional step length should be increased. So the value of h is greater than 1. But for d > 2 probability of getting large value of step length (i.e. near boundary) is low; as we increase the dimension, the boundary value of r_{1} decreases and the most probable value of r_{1} is shifted towards 0. As a comprehensive effect the magnitude of r_{1} is decreasing. Naturally the value of h is also decreasing as dimension is increasing following the relation (

h ≈ 1.7 d (7)

It also supports the previous result Equation (5) that for d → ∞ there is no projected one dimensional random walk.

Now we are able to establish a generalized one dimensional random walk with which the projected random walk can be compared. In all, it can be said that, we can get equivalent statistical properties of projected one dimensional motion of d-dimensional random walk with unit step length from pure one dimensional random walk with random step length varying uniformly between −h to h where h is the step length renormalizing factor. In this context it is to be mentioned

that in the simulation we have taken number of samples N s = 100000 and N t = 1000 . These choices of N_{s} and N_{t} in this study are observed to be adequate to have stable statistics.

In this paper we have discussed random walk problem extensively in generalised d-dimensional continuum by numerical simulation where we have observed how the statistical properties of random walker are changing with dimensions. Shifting of most probable value of the distribution of absolute displacement after a certain time (N_{t}) towards higher value with dimension is observed statistically. But the study of projected one dimensional motion of higher dimensional random walk is our major area of interest where we have found that the width of the distribution of displacement of projected motion is getting sharper and sharper as we increase the dimensions. The projected motion is still diffusive irrespective of any dimension; however, the diffusion rate is changing inversely with dimensions. As a consequence, we can predict that, though in infinite dimensions there is diffusion, its one dimensional projection is motionless. And finally we are able to make a good comparison between the projected one dimensional random walk and pure one dimensional random walk and came to the conclusion that one dimensional projection of generalised d-dimensional random walk with unit step length is equivalent to one dimensional pure random walk with random step length varying uniformly between −h to h where h is the step length renormalizing factor. Some more interesting studies can be done in this field like the first passage properties of random walker in higher dimensional continuum on which we have already started to work. Here we have reported only the numerical results of random walk in generalised d-dimensional continuum and its projected motion, but rigorous mathematical formulations of these are yet to be explored. And finally, there is a interesting aspect to think that, why for getting equivalent statistical properties for the projected motion of three dimensional random walk from pure one dimensional random walk, the step length renormalising factor h is exactly equal to 1 i.e. and pure one dimensional step length is unrenormalised.

We thank Amitava Banerjee and Abyaya Dhar for their help in preparing the figures and specially Amitava Banerjee for careful reading of the manuscript.

Chattopadhyay, J. and Acharyya, M. (2018) Statistics of Projected Motion in One Dimension of a D-Dimensional Random Walker. Applied Mathematics, 9, 602-617. https://doi.org/10.4236/am.2018.96042