2006/11/24 by Vasileios Basios, Basios, Vasileios, Gian-Luigi Forti +3
Computer Science · Mathematics · Physics and Astronomy · #37B10 #Cellular Automata and Applications #Dynamical Systems (math.DS) #FOS: Mathematics #Mathematical Dynamics and Fractals #Theoretical and Computational Physics
paper · pdf · doi:10.48550/arxiv.math/0611763
openalex publication_date 2006/11/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper we investigate the growth rate of the number of all possible paths in graphs with respect to their length in an exact analytical way. Apart from the typical rates of growth, i.e. exponential or polynomial, we identify conditions for a stretched exponential type of growth. This is made possible by combining two or more graphs over the same alphabet, in order to obtain a discrete dynamical system generated by a triangular map, which can also be interpreted as a discrete non-autonomous system. Since the vertices and the edges of a graph usually are used to depict the states and transitions between states of a discrete dynamical system, the combination of two (or more) graphs can be interpreted as the driving, or perturbation, of one system by another.