Groups and Dynamics Seminar

Date: October 26, 2016

Time: 3:00PM - 4:00PM

Location: BLOC 220

Speaker: Andrew Bridy, Texas A&M

Title: State Complexity of Automatic Sequences

Abstract: Finite automata and automatic sequences play an important role in many areas of group theory. Christol's theorem states that a power series over a finite field is an algebraic function if and only if its coefficient sequence can be produced by a finite automaton. I show that the number of states in the automaton is bounded in terms of algebraic invariants of the power series.