Topology and Geometric Group Theory Seminar
Timothy RileyCornell University
What calculating in the trivial group has to do with RNA-folding, the design of liquid crystals, and counting fixed points
Tuesday, February 28, 2017 - 1:30pm
Malott 203
I will give polynomial-time dynamic-programming algorithms finding the "areas" of words in certain presentations of the trivial group. I will explain how this relates to RNA-folding, the design of liquid crystals, and counting fixed points of self-maps of compact surfaces.