首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the first passage time of a simple random walk on a tree
Authors:RB Bapat
Institution:
  • Indian Statistical Institute, New Delhi, 110016, India
  • Abstract:We consider a simple random walk on a tree. Exact expressions are obtained for the expectation and the variance of the first passage time, thereby recovering the known result that these are integers. A relationship of the mean first passage matrix with the distance matrix is established and used to derive a formula for the inverse of the mean first passage matrix.
    Keywords:Random walk  Tree  Mean first passage matrix  Distance matrix  Laplacian matrix
    本文献已被 ScienceDirect 等数据库收录!
    设为首页 | 免责声明 | 关于勤云 | 加入收藏

    Copyright©北京勤云科技发展有限公司  京ICP备09084417号