l*******l
发帖数: 248 | 1 What is the expected number of turns it would take a random walker on a
number line to revist any point? |
p******e
发帖数: 756 | 2 能解释一下题目什么意思么。。。
【在 l*******l 的大作中提到】
: What is the expected number of turns it would take a random walker on a
: number line to revist any point?
|
p******5
发帖数: 138 | 3 从一个点出发的random walk，再次回到这个点的expected number？ |
l*******l
发帖数: 248 | 4 revisit any point, not necessary the initial one.
【在 p******5 的大作中提到】
: 从一个点出发的random walk，再次回到这个点的expected number？
|
l*******l
发帖数: 248 | 5 很难理解吗？唉
就是一个人在做random walk，让你算需要花多长时间，让他第二次经过任何一个点。
算这个时间的期望。不知道说明白没有。
【在 p******e 的大作中提到】
: 能解释一下题目什么意思么。。。
|
j*********e
发帖数: 8 | 6 如果题目是：从0出发，问回到0的时间的期望值，
我觉得答案应该是无穷大。根据xinfeng zhou的书上的解释，从0出发回到任何一个非
零点的时间的期望值都是无穷大，因此回到0的时间的期望值也是无穷大 |
l*******l
发帖数: 248 | 7 这个我同意，可惜题目不是那个意思
【在 j*********e 的大作中提到】
: 如果题目是：从0出发，问回到0的时间的期望值，
: 我觉得答案应该是无穷大。根据xinfeng zhou的书上的解释，从0出发回到任何一个非
: 零点的时间的期望值都是无穷大，因此回到0的时间的期望值也是无穷大
|
m*******d
发帖数: 9 | |
p******5
发帖数: 138 | |
l******n
发帖数: 9344 | 10 基本就是个geometric distribution的均值
【在 l*******l 的大作中提到】
: What is the expected number of turns it would take a random walker on a
: number line to revist any point?
|
|
|
p******e
发帖数: 756 | 11 求详解。。。thx
【在 l******n 的大作中提到】
: 基本就是个geometric distribution的均值
|
a********e
发帖数: 508 | 12 看了5遍，终于看懂题目问的什么了。。。
假设第一步向右，第一次revisit any point就是第一次向左的时候。
第一次向左的步数期望是1/.5=2，加上向右第一步，总步数期望是3 |
p******e
发帖数: 756 | 13 原来是这个意思。。。
我还以为是要拐多少次能回到原来的点。。。（因为LZ原来说的是turn）
thx
【在 a********e 的大作中提到】
: 看了5遍，终于看懂题目问的什么了。。。
: 假设第一步向右，第一次revisit any point就是第一次向左的时候。
: 第一次向左的步数期望是1/.5=2，加上向右第一步，总步数期望是3
|
p*******o
发帖数: 3564 | 14 I think the chain is null-recurrent.
【在 j*********e 的大作中提到】
: 如果题目是：从0出发，问回到0的时间的期望值，
: 我觉得答案应该是无穷大。根据xinfeng zhou的书上的解释，从0出发回到任何一个非
: 零点的时间的期望值都是无穷大，因此回到0的时间的期望值也是无穷大
|
d***3
发帖数: 63 | |
c**********e
发帖数: 2007 | 16 我出300伪币悬赏能给出正确解答者。
【在 d***3 的大作中提到】
: 大家都不考虑高维的情形？？
|
