多边形上的随机游走

Jyotirmoy Sarkar

doi:10.1214/074921706000000581

多边形上的随机游走

概率论 2007-06-13 v1 统计理论统计理论

作者: Jyotirmoy Sarkar

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

一个粒子在标记为顺时针 $0,1,...,m$ 的 $(m+1)$ 边形的顶点间运动。粒子从 0 出发，此后在每一步以已知概率 $p$ 顺时针移动到相邻顶点，或以概率 $1-p$ 逆时针移动。连续移动的方向相互独立。访问所有顶点所需的期望步数是多少？利用递推关系回答了这一问题及其他相关问题。

关键词

随机游走多边形期望到达时间递推关系顶点覆盖时间

引用

@article{arxiv.math/0611676,
  title  = {Random walk on a polygon},
  author = {Jyotirmoy Sarkar},
  journal= {arXiv preprint arXiv:math/0611676},
  year   = {2007}
}

备注

Published at http://dx.doi.org/10.1214/074921706000000581 in the IMS Lecture Notes--Monograph Series (http://www.imstat.org/publications/lecnotes.htm) by the Institute of Mathematical Statistics (http://www.imstat.org)

多边形上的随机游走

摘要

关键词

引用

备注

相关论文