Permutations in Bioinformatics

Laxmi Parida
IBM TJ Watson Research Center & Courant Institute of Mathematical Sciences, New York University


Abstract

In this talk we will exploit mathematical permutations, along with their own elegant structures, by applying them to some problems arising naturally in the area of computational biology. In particular, we will discuss the problem of common gene clusters across species, phylogeny within populations, and the task of modeling complex control of transcriptions via motifs. In each of the cases we identify the underlying mathematical problems and show some promising results of applying the proposed solutions to biological data.