publication . Preprint . 2015

Vertex maps on graphs -- Perron-Frobenius Theory

Bernhardt, Chris;
Open Access English
  • Published: 16 Jul 2015
The goal of this paper is to describe the connections between Perron-Frobenius theory and vertex maps on graphs. In particular, it is shown how Perron-Frobenius theory gives results about the sets of integers that can arise as periods of periodic orbits, about the concepts of transitivity and topological mixing, and about horseshoes and topological entropy. This is a preprint. The final version will appear in the Journal of Difference Equations and Applications.
arXiv: Mathematics::Dynamical Systems
free text keywords: Mathematics - Dynamical Systems, 37E15, 37E25, 37E45
Download from

[1] L. Alseda, J. Llibre, M. Misiurewicz. Combinatorial dynamics and Entropy in Dimension One. Advanced Series in Nonlinear Dynamics, 5, World Scientific, 2000. [OpenAIRE]

[2] C. Bernhardt, Z. Gaslowitz, A. Johnson, W. Radil. Periods of orbits for maps on graphs homotopic to the identity map. Journal of Difference Equations and Applications, Vol.19, No.5 (2013), 758-771

[3] C. Bernhardt Rotation matrices for vertex maps on graphs Journal of Difference Equations and Applications, Vol. 18, No. 6, June 2012, 1033 - 1041

[4] C. Bernhardt Vertex maps on graphs - trace theorems, Fixed Point Theory and applications, 2011, 2011:8

[5] L. S. Block, W. A. Coppel. Dynamics in One Dimension. Lecture Notes in Math. 1513, Springer Berlin, 1992

[6] D. Lind, B. Marcus An introduction to symbolic dynamics and coding, Cambridge University Press, Cambridge, 1995.

[7] S. Sternberg, Dynamical systems, Dover Publications, Inc., Mineola, NY, 2010.

Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue