Dynamics on certain sets of stochastic matrices
Main Author: | |
---|---|
Publication Date: | 2011 |
Other Authors: | , |
Format: | Article |
Language: | eng |
Source: | Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
Download full: | http://hdl.handle.net/10174/3922 https://doi.org/10.1007/s11071-010-9891-3 |
Summary: | We study iteration of polynomials on symmetric stochastic matrices. In particular, we focus on a certain one-parameter family of quadratic maps which exhibits chaotic behavior for a wide range of the parameters. The well-known dynamical behavior of the quadratic family on the interval, and its dependence on the parameter, is reproduced on the spectrum of the stochastic matrices. For certain subclasses of stochastic matrices the referred dynamical behavior is also obtained in the matrix entries. Since a stochastic matrix characterizes a Markov chain, we obtain a discrete dynamical system on the space of reversible Markov chains. Therefore, depending on the parameter, there are initial conditions for which the corresponding reversible Markov chains will lead under iteration to a fixed point, to a periodic point, or to an aperiodic point. Moreover, there are sensitivity to initial conditions and the coexistence of infinite repulsive periodic orbits, both features of chaos. |
id |
RCAP_e747d9e83be95dadf85b67a867c367f1 |
---|---|
oai_identifier_str |
oai:dspace.uevora.pt:10174/3922 |
network_acronym_str |
RCAP |
network_name_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
repository_id_str |
https://opendoar.ac.uk/repository/7160 |
spelling |
Dynamics on certain sets of stochastic matricesMatrix dynamicsStochastic matricesIterated interval mapsReversible Markov chainsWe study iteration of polynomials on symmetric stochastic matrices. In particular, we focus on a certain one-parameter family of quadratic maps which exhibits chaotic behavior for a wide range of the parameters. The well-known dynamical behavior of the quadratic family on the interval, and its dependence on the parameter, is reproduced on the spectrum of the stochastic matrices. For certain subclasses of stochastic matrices the referred dynamical behavior is also obtained in the matrix entries. Since a stochastic matrix characterizes a Markov chain, we obtain a discrete dynamical system on the space of reversible Markov chains. Therefore, depending on the parameter, there are initial conditions for which the corresponding reversible Markov chains will lead under iteration to a fixed point, to a periodic point, or to an aperiodic point. Moreover, there are sensitivity to initial conditions and the coexistence of infinite repulsive periodic orbits, both features of chaos.Springer Verlag2012-01-20T10:41:59Z2012-01-202011-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://hdl.handle.net/10174/3922http://hdl.handle.net/10174/3922https://doi.org/10.1007/s11071-010-9891-3engC. Correia Ramos, Nuno Martins and A. Nascimento Baptista, Dynamics on certain sets of stochastic matrices, Nonlinear Dynamics(2011), 65, pp. 301-310. doi:10.1007/s11071-010-9891-3.301-31065Nonlinear Dynamics3Departamento de Matemáticaccr@uevora.ptnmartins@math.ist.utl.ptalexandra.nascimento@ipleiria.pt721Ramos, Carlos CorreiaMartins, NunoAlexandra, Nascimento Baptistainfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-01-03T18:41:26Zoai:dspace.uevora.pt:10174/3922Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T11:53:13.043854Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse |
dc.title.none.fl_str_mv |
Dynamics on certain sets of stochastic matrices |
title |
Dynamics on certain sets of stochastic matrices |
spellingShingle |
Dynamics on certain sets of stochastic matrices Ramos, Carlos Correia Matrix dynamics Stochastic matrices Iterated interval maps Reversible Markov chains |
title_short |
Dynamics on certain sets of stochastic matrices |
title_full |
Dynamics on certain sets of stochastic matrices |
title_fullStr |
Dynamics on certain sets of stochastic matrices |
title_full_unstemmed |
Dynamics on certain sets of stochastic matrices |
title_sort |
Dynamics on certain sets of stochastic matrices |
author |
Ramos, Carlos Correia |
author_facet |
Ramos, Carlos Correia Martins, Nuno Alexandra, Nascimento Baptista |
author_role |
author |
author2 |
Martins, Nuno Alexandra, Nascimento Baptista |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Ramos, Carlos Correia Martins, Nuno Alexandra, Nascimento Baptista |
dc.subject.por.fl_str_mv |
Matrix dynamics Stochastic matrices Iterated interval maps Reversible Markov chains |
topic |
Matrix dynamics Stochastic matrices Iterated interval maps Reversible Markov chains |
description |
We study iteration of polynomials on symmetric stochastic matrices. In particular, we focus on a certain one-parameter family of quadratic maps which exhibits chaotic behavior for a wide range of the parameters. The well-known dynamical behavior of the quadratic family on the interval, and its dependence on the parameter, is reproduced on the spectrum of the stochastic matrices. For certain subclasses of stochastic matrices the referred dynamical behavior is also obtained in the matrix entries. Since a stochastic matrix characterizes a Markov chain, we obtain a discrete dynamical system on the space of reversible Markov chains. Therefore, depending on the parameter, there are initial conditions for which the corresponding reversible Markov chains will lead under iteration to a fixed point, to a periodic point, or to an aperiodic point. Moreover, there are sensitivity to initial conditions and the coexistence of infinite repulsive periodic orbits, both features of chaos. |
publishDate |
2011 |
dc.date.none.fl_str_mv |
2011-01-01T00:00:00Z 2012-01-20T10:41:59Z 2012-01-20 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10174/3922 http://hdl.handle.net/10174/3922 https://doi.org/10.1007/s11071-010-9891-3 |
url |
http://hdl.handle.net/10174/3922 https://doi.org/10.1007/s11071-010-9891-3 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
C. Correia Ramos, Nuno Martins and A. Nascimento Baptista, Dynamics on certain sets of stochastic matrices, Nonlinear Dynamics(2011), 65, pp. 301-310. doi:10.1007/s11071-010-9891-3. 301-310 65 Nonlinear Dynamics 3 Departamento de Matemática ccr@uevora.pt nmartins@math.ist.utl.pt alexandra.nascimento@ipleiria.pt 721 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Springer Verlag |
publisher.none.fl_str_mv |
Springer Verlag |
dc.source.none.fl_str_mv |
reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia instacron:RCAAP |
instname_str |
FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
collection |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
repository.name.fl_str_mv |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
repository.mail.fl_str_mv |
info@rcaap.pt |
_version_ |
1833592327380140032 |