Symbolic Dynamics Generated by a Combination of Graphs

Details Symbolic Dynamics Generated by a Combination of Graphs Symbolic Dynamics Generated by a Combination of Graphs

2006-11-24

arxiv.org/abs/math/0611763v1

Mathematics

Dynamical Systems

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Symbolic Dynamics Generated by a Combination of Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Symbolic Dynamics Generated by a Combination of Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Symbolic Dynamics Generated by a Combination of Graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-540351