Pagina Principale

Passeggiata in tre direzioni

Analizziamo il caso in cui la passeggiata casuale sia la composizione di passeggiate casuali 1-dimensionali lungo ciascuna direzione.

var v_x=new Array(n).fill().map(x => 2*Math.round(Math.random())-1); var v_y=new Array(n).fill().map(x => 2*Math.round(Math.random())-1); var v_z=new Array(n).fill().map(x => 2*Math.round(Math.random())-1);

Per le posizioni

var x=v_x.map((sum => value => sum += value)(0)); var y=v_y.map((sum => value => sum += value)(0)); var z=v_z.map((sum => value => sum += value)(0));

Ad esempio per passi si ottiene:


In questo caso naturalmente il numero dei percorsi che portano al punto di coordinate $(x,y,z)$ con n passi lungo ciascuna direzione รจ \[\begin{cases}\binom{n}{\frac{n+|x|}{2}}\cdot \binom{n}{\frac{n+|y|}{2}}\cdot \binom{n}{\frac{n+|z|}{2}}&\quad \text{per n+x, n+y, n+z pari} \\ 0 &\quad \text{altrimenti} \end{cases}\] ovvero i coefficienti dello sviluppo di $\Big((x+x^{-1})(y+y^{-1})(z+z^{-1})\Big)^n$