Skip to main content
Log in

Dynamics on certain sets of stochastic matrices

  • Original Paper
  • Published:
Nonlinear Dynamics Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. Classics in Applied Mathematics, vol. 9. SIAM, Philadelphia (1994). Revised reprint of the 1979 original

    MATH  Google Scholar 

  2. Correia Ramos, C., Martins, N., Sousa Ramos, J.: Finite dimensional representations of ∗-algebras arising from a quadratic map. Chaos Solitons Fractals 34(4), 1202–1212 (2007). doi:10.1016/j.chaos.2006.03.113

    Article  MathSciNet  MATH  Google Scholar 

  3. Falconer, K.: Techniques in Fractal Geometry. Wiley, Chichester (1997)

    MATH  Google Scholar 

  4. Guckenheimer, J.: Sensitive dependence to initial conditions for one-dimensional maps. Commun. Math. Phys. 70(2), 133–160 (1979). http://projecteuclid.org/getRecord?id=euclid.cmp/1103907294

    Article  MathSciNet  MATH  Google Scholar 

  5. Lampreia, J.P., Rica da Silva, A., Sousa Ramos, J.: Subtrees of the unimodal maps tree. Boll. Un. Mat. Ital. C (6) 5(1), 159–167 (1987) (1986)

    MathSciNet  Google Scholar 

  6. Milnor, J.: Dynamics in One Complex Variable, 3rd edn. Annals of Mathematics Studies, vol. 160. Princeton University Press, Princeton (2006)

    MATH  Google Scholar 

  7. Nascimento Baptista, A., Correia Ramos, C., Martins, N.: Difference equations on matrix algebras. In: Proceedings of the International Conference on Difference Equations and Applications, ICDEA07, Lisbon (2007)

  8. Serenevy, A.K.: Dynamics of polynomial maps of 2×2 real matrices. In: Proceedings of the 16th Summer Conference on General Topology and Its Applications, New York, vol. 26, pp. 763–778 (2001/2002)

    Google Scholar 

  9. Sharkovsky, A.N., Kolyada, S.F., Sivak, A.G., Fedorenko, V.V.: Dynamics of One-dimensional Maps. Mathematics and its Applications, vol. 407. Kluwer Academic, Dordrecht (1997). Translated from the 1989 Russian original by Sivak, P. Malyshev and D. Malyshev and revised by the authors

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. Nascimento Baptista.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Correia Ramos, C., Martins, N. & Nascimento Baptista, A. Dynamics on certain sets of stochastic matrices. Nonlinear Dyn 65, 301–310 (2011). https://doi.org/10.1007/s11071-010-9891-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11071-010-9891-3

Keywords

Navigation