Report
Remarks on the recurrence and transience of non-backtracking random walks
| العنوان: | Remarks on the recurrence and transience of non-backtracking random walks |
|---|---|
| المؤلفون: | Jung, Paul, Markowsky, Greg |
| سنة النشر: | 2019 |
| المجموعة: | Mathematics |
| مصطلحات موضوعية: | Mathematics - Probability, Mathematics - Combinatorics, 05C81, 60G50 |
| الوصف: | A short proof of the equivalence of the recurrence of non-backtracking random walk and that of simple random walk on regular infinite graphs is given. It is then shown how this proof can be extended in certain cases where the graph in question is not regular. Comment: 6 pages |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/1905.07863 |
| رقم الانضمام: | edsarx.1905.07863 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |