Skip to main content
Became Hot Network Question
removed capitals from title
Link
YCor
  • 63.9k
  • 5
  • 187
  • 286

Random Walk Visitingwalk visiting a Cylinder Infinitely Oftencylinder infinitely often

Added top-level tag
Source Link
gmvh
  • 3.1k
  • 6
  • 27
  • 46

I wonder whether a $d$-dimensional random walk $S_n$, generated by the infinite i.i.d. copies of X given by:

$X=e_1=(1, 0, 0, ..., 0)$ (with probability $p_1$)

$X=e_2=(0, 1, 0, ..., 0)$ (with prob $p_2$)

. . .

$X=e_d $ (with prob $p_d$)

$X=0$ (with prob $p_0=1-p_1-p_2...-p_d$),

visits any infinite cylinder of radius $\sqrt{d}$ and parallel to the vector $\overrightarrow{p}:=(p_1, p_2,..., p_d)$ infinitely often a.s. ? More precisely, if $L$ is a line parallel to the vector $\overrightarrow{p}$ and $A:=\{ y\in \mathbb{N}^d : |y-L|\leq \sqrt{d} \}$, can I say $\mathbb{P}(S_n \in A, \; \; i.o.)=1$?

If $d=1$ this holds by law of iterated logarithm.

I wonder $d$-dimensional random walk $S_n$, generated by the infinite i.i.d. copies of X given by:

$X=e_1=(1, 0, 0, ..., 0)$ (with probability $p_1$)

$X=e_2=(0, 1, 0, ..., 0)$ (with prob $p_2$)

. . .

$X=e_d $ (with prob $p_d$)

$X=0$ (with prob $p_0=1-p_1-p_2...-p_d$),

visits any infinite cylinder of radius $\sqrt{d}$ and parallel to the vector $\overrightarrow{p}:=(p_1, p_2,..., p_d)$ infinitely often a.s. ? More precisely, if $L$ is a line parallel to the vector $\overrightarrow{p}$ and $A:=\{ y\in \mathbb{N}^d : |y-L|\leq \sqrt{d} \}$, can I say $\mathbb{P}(S_n \in A, \; \; i.o.)=1$?

If $d=1$ this holds by law of iterated logarithm.

I wonder whether a $d$-dimensional random walk $S_n$, generated by the infinite i.i.d. copies of X given by:

$X=e_1=(1, 0, 0, ..., 0)$ (with probability $p_1$)

$X=e_2=(0, 1, 0, ..., 0)$ (with prob $p_2$)

. . .

$X=e_d $ (with prob $p_d$)

$X=0$ (with prob $p_0=1-p_1-p_2...-p_d$),

visits any infinite cylinder of radius $\sqrt{d}$ and parallel to the vector $\overrightarrow{p}:=(p_1, p_2,..., p_d)$ infinitely often a.s. ? More precisely, if $L$ is a line parallel to the vector $\overrightarrow{p}$ and $A:=\{ y\in \mathbb{N}^d : |y-L|\leq \sqrt{d} \}$, can I say $\mathbb{P}(S_n \in A, \; \; i.o.)=1$?

If $d=1$ this holds by law of iterated logarithm.

edited body
Source Link

Random Walk visitingVisiting a cylinder infinitely oftenCylinder Infinitely Often

I wonder $d$-dimensional random walk $S_n$, generated by the infinite i.i.d. copies of X givegiven by:

$X=e_1=(1, 0, 0, ..., 0)$ (with probability $p_1$),

$X=e_2=(0, 1, 0, ..., 0)$ (with prob $p_2$)

. . .

$X=e_d $ (with prob $p_d$)

$X=0$ (with prob $p_0=1-p_1-p_2...-p_d$),

visits any infinite cylinder of radius $\sqrt{d}$ and parallel to the vector $\overrightarrow{p}:=(p_1, p_2,..., p_d)$ infinitely often a.s. ? More precisely, if $L$ is a line parallel to the vector $\overrightarrow{p}$ and $A:=\{ y\in \mathbb{Z}^d : |y-L|\leq \sqrt{d} \}$$A:=\{ y\in \mathbb{N}^d : |y-L|\leq \sqrt{d} \}$, can I say $\mathbb{P}(S_n \in A, \; \; i.o.)=1$?

If $d=1$ this holds by law of iterated logarithm.

Random Walk visiting a cylinder infinitely often

I wonder $d$-dimensional random walk $S_n$, generated by the infinite i.i.d. copies of X give by:

$X=e_1=(1, 0, 0, ..., 0)$ (with probability $p_1$),

$X=e_2=(0, 1, 0, ..., 0)$ (with prob $p_2$)

. . .

$X=e_d $ (with prob $p_d$)

$X=0$ (with prob $p_0=1-p_1-p_2...-p_d$),

visits any infinite cylinder of radius $\sqrt{d}$ and parallel to the vector $\overrightarrow{p}:=(p_1, p_2,..., p_d)$ infinitely often a.s. ? More precisely, if $L$ is a line parallel to the vector $\overrightarrow{p}$ and $A:=\{ y\in \mathbb{Z}^d : |y-L|\leq \sqrt{d} \}$, can I say $\mathbb{P}(S_n \in A, \; \; i.o.)=1$?

If $d=1$ this holds by law of iterated logarithm.

Random Walk Visiting a Cylinder Infinitely Often

I wonder $d$-dimensional random walk $S_n$, generated by the infinite i.i.d. copies of X given by:

$X=e_1=(1, 0, 0, ..., 0)$ (with probability $p_1$)

$X=e_2=(0, 1, 0, ..., 0)$ (with prob $p_2$)

. . .

$X=e_d $ (with prob $p_d$)

$X=0$ (with prob $p_0=1-p_1-p_2...-p_d$),

visits any infinite cylinder of radius $\sqrt{d}$ and parallel to the vector $\overrightarrow{p}:=(p_1, p_2,..., p_d)$ infinitely often a.s. ? More precisely, if $L$ is a line parallel to the vector $\overrightarrow{p}$ and $A:=\{ y\in \mathbb{N}^d : |y-L|\leq \sqrt{d} \}$, can I say $\mathbb{P}(S_n \in A, \; \; i.o.)=1$?

If $d=1$ this holds by law of iterated logarithm.

Source Link
Loading