ARC Colloquium: Christine Heitsch - Georgia Tech

Event Details

Dani Denton
denton at cc dot gatech dot edu



Summary Sentence: Klaus 1116 West at 1 pm

Full Summary: No summary paragraph submitted.

Christine Heitsch – Georgia Tech

Monday, September 21, 2015

Klaus 1116 W - 1:00 pm

(Refreshments will be served in Klaus 2222 at 2 pm)


Strings, Trees, and RNA Folding


An RNA molecule is a linear biochemical chain which folds into a three dimensional structure via a set of 2D base pairings known as a nested secondary structure.  Reliably determining a secondary structure for large RNA molecules, such as the genomes of most viruses, is an important open problem in molecular biology.  Using strings and (plane) trees as a combinatorial model of RNA folding, we give mathematical results which yield insights into RNA branching configurations and suggest new directions in understanding the structure of RNA viruses.  We also demonstrate that, under a suitable abstraction, complex biological problems can reveal surprising mathematical structure.

Additional Information

In Campus Calendar

College of Computing, School of Computer Science, ARC

Invited Audience
Undergraduate students, Faculty/Staff, Public, Graduate students
Algorithm and Randomness Center, ARC, Computational Complexity, Computational Learning Theory, Georgia Tech
  • Created By: Dani Denton
  • Workflow Status: Published
  • Created On: Aug 21, 2015 - 1:21pm
  • Last Updated: Apr 13, 2017 - 5:18pm