The Department of Mathematics held its annual Lonseth Lecture and departmental award ceremony on April 19, 4:30-7pm in the CH2M Hill Alumni center. Following the awards ceremony, the 34th Lonseth speaker, Dr. Mai Gehrke, presented her talk “Using Abstract Structures to Study Algorithmic Complexity Questions.” Automata are very simple computational models. They are important in applications of computer science but also serve as a laboratory for studying the complexity of algorithms. In this talk, Dr. Gehrke introduced automata and described how finite monoids, certain very abstract algebraic structures, may be assigned as invariants of automata. She illustrated how these invariants are powerful enough to make deep computational questions decidable. Finally, she gave a glimpse of an idea how this can be generalized to provide sophisticated mathematical tools for the study of computational complexity classes.
Mai Gehrke is a Senior Research Director in Theoretical Computer Science at the Centre National de la Recherche Scientifique (CNRS), currently affiliated with the Institut Jean Alexandre Dieudonné in Nice where she moved from the Institut de Recherche en Informatique Fondamentale of Université Paris Diderot. Previously she held the chair in Algebra and Logic at Radboud Universiteit Nijmegen in the Netherlands and a Full Professorship in mathematics at New Mexico State University in the United States.
Department of Mathematics Awards
The Department of Mathematics presented awards to undergraduate, graduate students, and faculty. Undergraduate and graduate students receive awards for demonstrating outstanding work and dedication, while graduate and faculty awards recognize excellence in teaching and research. In particular, the department introduced two new awards this year: The Mathematics Student Success Award and the Mathematics Majors Award for Teaching.
The Department of Mathematics extends special thanks to the many alumni, emerita/e, and friends who support the department. Many of the Lonseth program awards carry financial scholarships for students, especially undergraduates, to help them cover the cost of their university educations. We gratefully acknowledge the generosity of our donors who make this support possible.
This year’s award recipients are:
Graduate Student Excellence Award: Naveen Somasunderam (not pictured).
The talk was proceeded by an informal meeting with the speaker, Gehrke, and visitor Martin Krupa, as well as an informational table set up by our Actuarial Club.
Following the award ceremony was a catered reception where undergraduate students, graduate students, faculty and staff reflected on the preceding year as well as the Lonseth lecture.
Thank you to everyone who attended, and a special thanks to our office staff, Joy King, Deanne Murray and Lisa Rogers (not in attendance), for helping to put this event together!