DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/6405

Arxiu Descripció MidaFormat
psystems_rius.pdf102,56 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Cardona, M. [et al.]. P Systems Computing the Period of Irreducible Markov Chains. "Int. J. of Computers, Communications & Control", 30 Maig 2009, vol. IV, núm. 3, p. 291-300.
Títol: P Systems Computing the Period of Irreducible Markov Chains
Autor: Cardona Roca, Mónica; Colomer Cugat, M. Angeles Veure Producció científica UPC; Riscos Núñez, Agustín; Rius Font, Miquel Veure Producció científica UPC
Data: 30-mai-2009
Tipus de document: Article
Resum: It is well known that any irreducible and aperiodic Markov chain has exactly one stationary distribution, and for any arbitrary initial distribution, the sequence 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 irreducible 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 input. A comparative analysis with respect to another known solution is described.
ISSN: 1841-9836
URI: http://hdl.handle.net/2117/6405
Versió de l'editor: http://journal.univagora.ro/download/pdf/374.pdf
Apareix a les col·leccions:COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius