First hitting times of simple random walks on graphs with congestion points
We derive the explicit formulas of the probability generating functions of the first hitting times of simple random walks on graphs with congestion points using group representations.
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2003-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Online Access: | http://dx.doi.org/10.1155/S0161171203207195 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850176496922001408 |
|---|---|
| author | Mihyun Kang |
| author_facet | Mihyun Kang |
| author_sort | Mihyun Kang |
| collection | DOAJ |
| description | We derive the explicit formulas of the probability generating
functions of the first hitting times of simple random walks on
graphs with congestion points using group representations. |
| format | Article |
| id | doaj-art-c19f8fab20ed479fa034a4af5522d3bf |
| institution | OA Journals |
| issn | 0161-1712 1687-0425 |
| language | English |
| publishDate | 2003-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Mathematics and Mathematical Sciences |
| spelling | doaj-art-c19f8fab20ed479fa034a4af5522d3bf2025-08-20T02:19:15ZengWileyInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04252003-01-012003301911192210.1155/S0161171203207195First hitting times of simple random walks on graphs with congestion pointsMihyun Kang0Department of Computer Science, Humboldt University Berlin, Unter den Linden 6, Berlin 10099, GermanyWe derive the explicit formulas of the probability generating functions of the first hitting times of simple random walks on graphs with congestion points using group representations.http://dx.doi.org/10.1155/S0161171203207195 |
| spellingShingle | Mihyun Kang First hitting times of simple random walks on graphs with congestion points International Journal of Mathematics and Mathematical Sciences |
| title | First hitting times of simple random walks on graphs with congestion points |
| title_full | First hitting times of simple random walks on graphs with congestion points |
| title_fullStr | First hitting times of simple random walks on graphs with congestion points |
| title_full_unstemmed | First hitting times of simple random walks on graphs with congestion points |
| title_short | First hitting times of simple random walks on graphs with congestion points |
| title_sort | first hitting times of simple random walks on graphs with congestion points |
| url | http://dx.doi.org/10.1155/S0161171203207195 |
| work_keys_str_mv | AT mihyunkang firsthittingtimesofsimplerandomwalksongraphswithcongestionpoints |