On the Entropy Rate of a Random Walk on t-Designs

نویسندگان

1 ‎Department of Pure Mathematics, ‎Faculty of Mathematical Sciences, University of Kashan, Kashan‎, ‎I‎. ‎R‎. ‎Iran

doi
10.22052/mir.2020.233084.1214
چکیده

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.