RANDOM WALKS ON INFINITE TREES

被引:0
|
作者
Anandam, Victor [1 ]
机构
[1] Univ Madras, Ramanujan Inst Adv Study Math, Chennai 600005, Tamil Nadu, India
关键词
recurrence; transience; random walk; infinite trees; biexcessive functions;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Some conditions for recurrence or transience of a random walk, with the transition probabilities matrix P, on an infinite tree T are obtained. Then defining a biexcessive function associated with the random walk as a function q(x) on (T, P) such that -Delta q(x) is an excessive function, a representation for positive (with respect to a specific order) biexcessive functions and some of its consequences are given.
引用
下载
收藏
页码:75 / 82
页数:8
相关论文
共 50 条
  • [1] Quantum walks induced by Dirichlet random walks on infinite trees
    Higuchi, Yusuke
    Segawa, Etsuo
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2018, 51 (07)
  • [2] Classification of Random Walks and Green's Theorem on Infinite Homogeneous Trees
    Swarnambigai, P.
    Nathiya, N.
    Kalaivani, K.
    Abodayeh, Kamaleldin
    INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2024, 22
  • [3] RANDOM-WALKS ON RANDOM TREES
    MOON, JW
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (01): : A34 - &
  • [4] On the speed of random walks on random trees
    Konsowa, Mokhtar H.
    STATISTICS & PROBABILITY LETTERS, 2009, 79 (20) : 2230 - 2236
  • [5] RANDOM WALKS AND DIMENSIONS OF RANDOM TREES
    Konsowa, Mokhtar H.
    INFINITE DIMENSIONAL ANALYSIS QUANTUM PROBABILITY AND RELATED TOPICS, 2010, 13 (04) : 677 - 689
  • [6] Random walks on complex trees
    Baronchelli, Andrea
    Catanzaro, Michele
    Pastor-Satorras, Romualdo
    PHYSICAL REVIEW E, 2008, 78 (01)
  • [7] Counting trees with random walks
    Iacobelli, Giulio
    Figueiredo, Daniel R.
    Barbosa, Valmir C.
    EXPOSITIONES MATHEMATICAE, 2019, 37 (01) : 96 - 102
  • [8] Potentials of random walks on trees
    Dellacherie, Claude
    Martinez, Servet
    San Martin, Jaime
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 501 : 123 - 161
  • [9] CENTERS FOR RANDOM WALKS ON TREES
    Beveridge, Andrew
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (01) : 300 - 318
  • [10] RANDOM-WALKS ON TREES
    SCHOTT, R
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 214 : 225 - 237