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