Nov 4 2009 - 4:30pm
David Ralston
http://www.math.ohio-state.edu/symbolic_dynamics [1]
MA 240 (same as CH 240)
We will introduce the "block-growth function," which counts the number of
factors of different lengths which appear in an infinite word. The rate
at which this monotone function grows encodes much information about the
original word. We will investigate the minimal non-trivial block growth
rate, explicit examples of linear and other polynomial rates, and ask
questions about other possible growth rates.