# A Tutorial in Data Science: Lecture 10 – The Fundamental Law of Data Science (Inter-Communication is Functional Chaos)

by | Jan 12, 2021 | Math Lecture

We will prove below that a system is inter-communicating if and only if it is chaotic. This is the fundamental law of data science, since it is both analytical, as coming from definitions, and synthetic, as explaining empirical observation, thus satisfying the Kantian transcendental deduction for laws of nature as analytical-synthetic.

According to Robert Devaney, the father of Chaos Theory, a function is Chaotic if satisfies the three criteria: (i) has a sensitive dependence on the initial conditions, (ii) the periodic points of are dense in , and (iii) is topologically transitive .

1. .
2. 3. Stronger Criteria Statement: (Standard) Conditions of Equivalency: 2nd Category and no isolated points

The iterates of an underlying finite-difference function, , with the outcomes landing in different intervals or partitions that are marked via sampling as states, give the codes that form the symbolic shift space of possibilities as its total messages. The set of all possible state-strings from an experiment with an origin and a b-sized state-space is the one-sided shift-space , i.e. strings of numbers less than . This has a natural operation, the shift-map, , which shifts items by their index over by 1 to the left, i.e. deleting the first item. Clearly, all code-string combinations are not possible for every experience, but the language of the experiment as the sampling of word-results from sets of iteration will be based upon the underlying functionality at-play in the experiment, which as a stochastic process has a transition matrix giving the probability that one state will occur after another. This may be presupposed and confirmed via experimentation, or it may be discovered through frequency estimation as approximators. If we look at only the communicativity of this transition matrix, as whether states communicate at all ( ) or not ( ) then we have the reduced form of the transition matrix that sets up a \textbf{subshift of finite type}, , which is a set of all possible code-strings from the experiment, i.e. a subset of closed under . Thus, we consider matrix A, a matrix with entrees zero or one. engenders the subshift of finite type, . We let denote the shift map on .

Within this experimental set-up, it follows that the shift map, is \textbf{transitive} if and only if the language of the subshift of finite type \textbf{intercommunicates}, for all and a word .

If is transitive i.e. . Thus, s.t. s.t. s.t. and specifically . . Thus, . Let . If  & . If .

If and a word s.t. s.t. .

Next we show that for every topologically transitive subshift of finite type, the periodic points are dense.

For with the repeating component of , the periodic sequence of the word , it is also a subword to the transitive concatenated word . Since , where is the repetition of .

It is also true that every shiftmap has a sensitive dependence upon initial conditions.

Thus, it follows that intercommunicating subshifts of finite type are chaotic and chaotic systems intercommunicate in the language subshifts of finite type.

## References

1. Robert L. Devaney, An Introduction to Chaotic Dynamical Systems, 2nd Ed. Addison-Wesley Publishing Company, Inc, The Advanced Book Program, 1948. p.148-152.

Featured Bundles