University of Minnesota Combinatorics Seminar
Fall 2007
September 11, 4:30-5:30pm
570 Vincent Hall



RNA configurations and noncrossing partitions

Christine E. Heitsch

Georgia Institute of Technology


Abstract

Under a suitable abstraction, complex biological problems can reveal surprising mathematical structure. We illustrate this phenomena with results motivated by the folding of RNA sequences. Transitioning between RNA configurations by an appropriate local move, we obtain an isomorphism with the lattice of noncrossing partitions. With this insight, we then enumerate the orbits of the Kreweras complementation map according to their length.