IL CORSO SI TERRA' NEL PERIODO: MAGGIO 2014

SARA' TENUTO DAL PROF C. M. REIDYS - UNIVERSITY OF SOUTHERN DENMARK



This course first introduces basic topology, quotient spaces and polygonal regions. It then passes to the classification theorem of topological surfaces and introduces the notion of cell-complex. Next we introduce fatgraphs as cell complexes and unicellular maps. Thereafter we show how RNA structures fit into the picture. Then we discuss genus induction and its combinatorial corollaries. The course then analyzes shape polynominals and application to RNA folding and the uniform generation of RNA structures of fixed topological genus.