|
|
on the entropy rate of a random walk on t-designs
|
|
|
|
|
نویسنده
|
kahkeshani reza
|
منبع
|
mathematics interdisciplinary research - 2020 - دوره : 5 - شماره : 4 - صفحه:295 -301
|
چکیده
|
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.
|
کلیدواژه
|
random walk ,markov chain ,design ,entropy rate ,stationary distribution
|
آدرس
|
university of kashan, faculty of mathematical sciences, department of pure mathematics, iran
|
پست الکترونیکی
|
kahkeshanireza@kashanu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|