How Complex Are Sturmian Words | Department of Mathematics

How Complex Are Sturmian Words

Event Information
Event Location: 
GAB 461
Event Date: 
Friday, April 11, 2014 - 12:00pm

Abstract:
The study of combinatorics on words has grown independently in different areas of mathematics; such as number theory, group theory, differential geometry, and probability. The applications of combinatorics on words have extended to various fields such as theoretical computer science, dynamical systems, biology, and linguistics. In this talk we will talk about various notions of word complexity and take a look at a well studied class of infinite words, the Sturmian words.