P Systems Computing the Period of Irreducible Markov Chains
2009 ◽
Vol 4
(3)
◽
pp. 291
Keyword(s):
<p>It is well known that any irreducible and aperiodic Markov chain has exactly one stationary distribution, and for any arbitrary initial distribution, the se- quence of distributions at time n converges to the stationary distribution, that is, the Markov chain is approaching equilibrium as n→∞.<br /> In this paper, a characterization of the aperiodicity in existential terms of some state is given. At the same time, a P system with external output is associated with any irre- ducible Markov chain. The designed system provides the aperiodicity of that Markov chain and spends a polynomial amount of resources with respect to the size of the in- put. A comparative analysis with respect to another known solution is described.</p>
Keyword(s):
2007 ◽
Vol 9
(2)
◽
pp. 109-123
◽
Keyword(s):
1983 ◽
Vol 20
(01)
◽
pp. 191-196
◽
Keyword(s):
2019 ◽
Vol 29
(08)
◽
pp. 1431-1449
1992 ◽
Vol 29
(01)
◽
pp. 21-36
◽
2007 ◽
Vol 24
(06)
◽
pp. 813-829
◽