Return to search

Notions of complexity in substitution dynamical systems

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 Z², stating several
properties and computing bounds on entropy in a specific example. / Graduation date: 2011

Identiferoai:union.ndltd.org:ORGSU/oai:ir.library.oregonstate.edu:1957/21588
Date02 June 2011
CreatorsWing, David Josiah
ContributorsBurton Jr, Robert M.
Source SetsOregon State University
Languageen_US
Detected LanguageEnglish
TypeThesis/Dissertation

Page generated in 0.0041 seconds