Time

Nov 4 2009 - 4:30pm

Location

MA 240 (same as CH 240)

Speaker

David Ralston

Seminar Website

http://www.math.ohio-state.edu/symbolic_dynamics

Abstract

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.