![سامانه نشر مجلات علمی دانشگاه تهران](./data/logo.png)
تعداد نشریات | 162 |
تعداد شمارهها | 6,578 |
تعداد مقالات | 71,078 |
تعداد مشاهده مقاله | 125,707,607 |
تعداد دریافت فایل اصل مقاله | 98,941,748 |
On some main parameters of stochastic processes on directed graphs | ||
Journal of Algorithms and Computation | ||
دوره 55، شماره 1، شهریور 2023، صفحه 53-65 اصل مقاله (325.08 K) | ||
شناسه دیجیتال (DOI): 10.22059/jac.2023.92512 | ||
نویسندگان | ||
Mehdi Shams* 1؛ Gholamreza Hesamian2 | ||
1Department of Mathematical Sciences, University of Kashan, Isfahan, Iran. | ||
2Department of Statistics, Payame Noor University, Tehran, 19395-3697, Iran | ||
چکیده | ||
A random walk is a special kind of stochastic process of the Markov chain type. Some stochastic processes can be represented as a random walk on a graph. In this paper, the main parameters for a random walk on graph are examined. | ||
کلیدواژهها | ||
Markov chain؛ Martingale؛ connected graph؛ stationary distribution؛ first hit time؛ cover time | ||
آمار تعداد مشاهده مقاله: 144 تعداد دریافت فایل اصل مقاله: 167 |