CHAOS AND COMPLEXITY

In this paper we show how to relate a form of high-dimensional complexity to chaotic and other types of dynamical systems. The derivation shows how "near-chaotic" complexity can arise without the presence of homoclinic tangles or positive Lyapunov exponents. The relationship we derive follows from the observation that the elements of invariant finite integer lattices of high-dimensional dynamical systems can, themselves, be viewed as single integers rather than coordinates of a point in n-space. From this observation it is possible to construct high-dimensional dynamical systems which have properties of shifts but for which there is no conventional topological conjugacy to a shift. The particular manner in which the shift appears in high-dimensional dynamical systems suggests that some forms of complexity arise from the presence of chaotic dynamics which are obscured by the large dimensionality of the system domain.