On some main parameters of stochastic processes on directed graphs

نویسندگان
Shams, Mehdi ID 1
Hesamian, Gholamreza ID 2

1 Department of Mathematical Sciences, University of Kashan, Isfahan, Iran.

2 Department of Statistics, Payame Noor University, Tehran, 19395-3697, Iran

doi
10.22059/jac.2023.92512
چکیده

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