Back to Search
Start Over
P Systems Computing the Period of Irreducible Markov Chains
- Source :
- Recercat. Dipósit de la Recerca de Catalunya, instname, idUS. Depósito de Investigación de la Universidad de Sevilla, idUS: Depósito de Investigación de la Universidad de Sevilla, Universidad de Sevilla (US), UPCommons. Portal del coneixement obert de la UPC, Universitat Politècnica de Catalunya (UPC), Scopus-Elsevier
-
Abstract
- 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→∞. 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. Ministerio de Educación y Ciencia TIN2006–13425 Junta de Andalucía P08-TIC-04200
- Subjects :
- Discrete mathematics
Markov chain mixing time
Markov chain
Parallel processing (Electronic computers)
Computer Networks and Communications
Markov processes
P systems
Discrete phase-type distribution
Membrane Computing
Computer Science Applications
Molecular computers
Coupling from the past
Computational Theory and Mathematics
Absorbing Markov chain
Markov, Processos de
Markov renewal process
Ordinadors moleculars
ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION
Balance equation
Markov property
Mathematics
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- Recercat. Dipósit de la Recerca de Catalunya, instname, idUS. Depósito de Investigación de la Universidad de Sevilla, idUS: Depósito de Investigación de la Universidad de Sevilla, Universidad de Sevilla (US), UPCommons. Portal del coneixement obert de la UPC, Universitat Politècnica de Catalunya (UPC), Scopus-Elsevier
- Accession number :
- edsair.doi.dedup.....bdee48fd32965bb0fda9cd908f0b3a85