logo
Published on Department of Mathematics (http://www.math.osu.edu)

Counting Factors

By leibman.1
Created Nov 2 2009 - 12:51pm
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.

Source URL:
http://www.math.osu.edu/node/39152