Table of Contents Author Guidelines Submit a Manuscript
Journal of Mathematics
Volume 2013, Article ID 404626, 6 pages
http://dx.doi.org/10.1155/2013/404626
Research Article

The Measure-Theoretic Entropy and Topological Entropy of Actions over

1Department of Applied Mathematics, Feng Chia University, Taichung 40724, Taiwan
2Taipei Municipal Minsheng Junior High School, Taipei 10591, Taiwan

Received 31 January 2013; Accepted 29 May 2013

Academic Editor: Mike Tsionas

Copyright © 2013 Chih-Hung Chang and Yu-Wen Chen. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. G. A. Hedlund, “Endomorphisms and automorphisms of the shift dynamical system,” Mathematical Systems Theory, vol. 3, no. 4, pp. 320–375, 1969. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  2. G. Cattaneo, E. Formenti, G. Manzini, and L. Margara, “Ergodicity, transitivity, and regularity for linear cellular automata over m,” Theoretical Computer Science, vol. 233, no. 1-2, pp. 147–164, 2000. View at Publisher · View at Google Scholar · View at Scopus
  3. M. A. Shereshevsky, “Ergodic properties of certain surjective cellular automata,” Monatshefte für Mathematik, vol. 114, no. 3-4, pp. 305–316, 1992. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  4. F. Blanchard, P. Kůrka, and A. Maass, “Topological and measure-theoretic properties of one-dimensional cellular automata,” Physica D, vol. 103, no. 1–4, pp. 86–99, 1997. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  5. V. S. Afraimovich, F. C. Ordaz, and J. Urías, “A class of cellular automata modeling winnerless competition,” Chaos, vol. 12, no. 2, pp. 279–288, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  6. H. Akın, “On the directional entropy of 2-actions generated by additive cellular automata,” Applied Mathematics and Computation, vol. 170, no. 1, pp. 339–346, 2005. View at Publisher · View at Google Scholar · View at Scopus
  7. H. Akın, “On the topological directional entropy,” Journal of Computational and Applied Mathematics, vol. 225, no. 2, pp. 459–466, 2009. View at Publisher · View at Google Scholar · View at MathSciNet
  8. J.-C. Ban and C.-H. Chang, “The topological pressure of linear cellular automata,” Entropy, vol. 11, no. 2, pp. 271–284, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  9. J. M. Baetens and B. De Baets, “On the topological sensitivity of cellular automata,” Chaos, vol. 21, no. 2, Article ID 023108, 12 pages, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. D. P. Feldman, C. S. McTague, and J. P. Crutchfield, “The organization of intrinsic computation: complexity-entropy diagrams and the diversity of natural information processing,” Chaos, vol. 18, no. 4, Article ID 043106, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. J. T. Lizier, M. Prokopenko, and A. Y. Zomaya, “Information modification and particle collisions in distributed computation,” Chaos, vol. 20, no. 3, Article ID 037109, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. V. I. Nekorkin, A. S. Dmitrichev, D. V. Kasatkin, and V. S. Afraimovich, “Relating the sequential dynamics of excitatory neural networks to synaptic cellular automata,” Chaos, vol. 21, no. 4, Article ID 043124, 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. P. Walters, An Introduction to Ergodic Theory, Springer, New York, NY, USA, 1982.
  14. H. Akın, “On the measure entropy of additive cellular automata f,” Entropy, vol. 5, no. 2, pp. 233–238, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  15. J.-C. Ban, C.-H. Chang, T.-J. Chen, and M.-S. Lin, “The complexity of permutive cellular automata,” Journal of Cellular Automata, vol. 6, no. 4-5, pp. 385–397, 2011. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  16. G. Cattaneo, M. Finelli, and L. Margara, “Investigating topological chaos by elementary cellular automata dynamics,” Theoretical Computer Science, vol. 244, no. 1-2, pp. 219–241, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  17. M. D'amico, G. Manzini, and L. Margara, “On computing the entropy of cellular automata,” Theoretical Computer Science, vol. 290, pp. 1629–1646, 2003. View at Google Scholar · View at MathSciNet
  18. R. Badii and A. Politi, “Thermodynamics and complexity of cellular automata,” Physical Review Letters, vol. 78, no. 3, pp. 444–447, 1997. View at Publisher · View at Google Scholar · View at Scopus
  19. S. Lloyd and H. Pagels, “Complexity as thermodynamic depth,” Annals of Physics, vol. 188, no. 1, pp. 186–213, 1988. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  20. H. Akın, “The measure-theoretic entropy of linear cellular automata with respect to a Markov measure,” Bulletin of the Malaysian Mathematical Sciences Society, vol. 35, no. 1, pp. 171–178, 2012. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  21. M. Shirvani and T. D. Rogers, “On ergodic one-dimensional cellular automata,” Communications in Mathematical Physics, vol. 136, no. 3, pp. 599–605, 1991. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus