
Recent Comments
Author Archives: Sam Hiken
Automaticity of Hyperbolic Groups
This term has been lots of fun! It has been great meeting seven more people who would make great theoretical computer scientists if they really put their hearts into it!
Posted in Uncategorized
Leave a comment
Fifth Friday: Finding Further Fantastic Fun from Fabulous FSAs
On Wednesday, we learned about finite state automata (FSAs). An FSA is a finite, labeled, directed graph, whose vertices are called states, and whose edges are labeled with elements of a finite set called an alphabet. At least one vertex … Continue reading
Week Four Wednesday: Free Products and Word Metrics
[At the beginning of class, we discussed possible topics for the final project – for more information, click the ‘Course Info’ link at the top of the page. We also looked at some very nice drawings of BassSerre trees.] We … Continue reading
Week Two Friday: Reflections and Coxeter Groups
Today, we had an exciting guest lecture by Dr. Kasia Jankiewicz, a professor at the University of California, Santa Cruz. Dr. Jankiewicz discussed reflections, which give us a geometric interpretation for elements of certain groups. For instance, (at least) half … Continue reading