• 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