Title of article :
On the Entropy Rate of a Random Walk on t-Designs
Author/Authors :
Kahkeshani, Reza Department of Pure Mathematics - Faculty of Mathematical Sciences - University of Kashan, Kashan, I. R. Iran
Pages :
7
From page :
295
To page :
301
Abstract :
In this paper, a random walk on t-designs are considered. We assign a weight to each block and walk randomly on the vertices with a probability proportional to the weight of blocks. This stochastic process is a Markov chain. We obtain a stationary distribution for this process and compute its entropy rate. It is seen that, when the blocks have the same weight, the uniform distribution on the vertices is a stationary distribution and the entropy rate depends only on the number of vertices.
Keywords :
random walk , Markov chain , design , entropy rate , stationary distribution
Journal title :
Mathematics Interdisciplinary Research
Serial Year :
2020
Record number :
2605240
Link To Document :
بازگشت