On the Moments of Hitting Times for Random Walks on Trees
Using classical arguments we derive a formula for the moments of hitting times for an ergodic Markov chain. We apply this formula to the case of simple random walk on trees and show, with an elementary electric argument, that all the moments are natural numbers.
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi Limited
2009-01-01
|
| Series: | Journal of Probability and Statistics |
| Online Access: | http://dx.doi.org/10.1155/2009/241539 |
| id |
doaj-802c87c07c50476fbdd7ec44b298cc29 |
|---|---|
| record_format |
Article |
| spelling |
doaj-802c87c07c50476fbdd7ec44b298cc292020-11-24T23:14:23ZengHindawi LimitedJournal of Probability and Statistics1687-952X1687-95382009-01-01200910.1155/2009/241539241539On the Moments of Hitting Times for Random Walks on TreesJosé Luis Palacios0Departamento de Cómputo Científico y Estadística, Universidad Simón Bolívar, Apartado 89000, Caracas, VenezuelaUsing classical arguments we derive a formula for the moments of hitting times for an ergodic Markov chain. We apply this formula to the case of simple random walk on trees and show, with an elementary electric argument, that all the moments are natural numbers.http://dx.doi.org/10.1155/2009/241539 |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
José Luis Palacios |
| spellingShingle |
José Luis Palacios On the Moments of Hitting Times for Random Walks on Trees Journal of Probability and Statistics |
| author_facet |
José Luis Palacios |
| author_sort |
José Luis Palacios |
| title |
On the Moments of Hitting Times for Random Walks on Trees |
| title_short |
On the Moments of Hitting Times for Random Walks on Trees |
| title_full |
On the Moments of Hitting Times for Random Walks on Trees |
| title_fullStr |
On the Moments of Hitting Times for Random Walks on Trees |
| title_full_unstemmed |
On the Moments of Hitting Times for Random Walks on Trees |
| title_sort |
on the moments of hitting times for random walks on trees |
| publisher |
Hindawi Limited |
| series |
Journal of Probability and Statistics |
| issn |
1687-952X 1687-9538 |
| publishDate |
2009-01-01 |
| description |
Using classical arguments we derive a formula for the moments of hitting times for an ergodic Markov chain. We apply this formula to the case of simple random walk on trees and show, with an elementary
electric argument, that all the moments are natural numbers. |
| url |
http://dx.doi.org/10.1155/2009/241539 |
| work_keys_str_mv |
AT joseluispalacios onthemomentsofhittingtimesforrandomwalksontrees |
| _version_ |
1725594704990437376 |