Download or read book Notions of Complexity in Substitution Dynamical Systems written by David Josiah Wing and published by . This book was released on 2011 with total page 99 pages. Available in PDF, EPUB and Kindle. Book excerpt: There has been a lot of work done in recent decades in the field of symbolic dynamics. Much attention has been paid to the so-called "complexity" function, which gives a sense of the rate at which the number of words in the system grow. In this paper, we explore this and several notions of complexity of specific symbolic dynamical systems. In particular, we compute positive entropy and state some k-balancedness properties of a few specific (random) substitutions. We also view certain sequences as subsets of Z2, stating several properties and computing bounds on entropy in a specific example.