Lab Home | Phone | Search
	Center for Nonlinear Studies
	Home  ▶ People   Current   Postdocs   Visitors   Students   Research   Publications  ▶ Conferences   Workshops   Sponsorship  ▶ Talks   Seminars   Postdoc Seminars Archive   Quantum Lunch   Quantum Lunch Archive   P/T Colloquia   Archive   Ulam Scholar     Postdoc Nominations  ▶ Students   Student Program  ▶ Visitors   Description   Past Visitors  ▶ Services   General     History of CNLS     Maps, Directions   CNLS Office   T-Division   LANL				Monday, February 23, 20153:15 PM - 4:15 PMChallenge Conference Room (TA-3, Bldg 200, Room 256) Seminar From molecules to permutations Christian ReidysVirginia Bioinformatics Institute, Dept. of Mathematics at Virginia Tech University NEW TIME: In this talk, we discuss molecular representations as fatgraphs and their implications for efficient folding of RNA structures. We analyze recursive decompositions of the space of structures filtered by topological genus. Thereafter we relate such decompositions to the problem of sorting permutations by either reversals or tanspositions. For the former we outline a fatgraph model in which Pevzner's distance formula for sorting by reversals obtains a new interpretation. Host: Stephan Eidenbenz