TY - JOUR
ID - 110784
TI - On the Entropy Rate of a Random Walk on t-Designs
JO - Mathematics Interdisciplinary Research
JA - MIR
LA - en
SN - 2538-3639
AU - Kahkeshani, Reza
AD - Department of Pure Mathematics,
Faculty of Mathematical Sciences, University of Kashan, Kashan, I. R. Iran
Y1 - 2020
PY - 2020
VL - 5
IS - 4
SP - 295
EP - 301
KW - random walk
KW - Markov chain
KW - design
KW - entropy rate
KW - stationary distribution
DO - 10.22052/mir.2020.233084.1214
N2 - 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.
UR - https://mir.kashanu.ac.ir/article_110784.html
L1 - https://mir.kashanu.ac.ir/article_110784_434d9ff15d7d3aedacef7e70a559e573.pdf
ER -