T. Bıyıkoğlu, "Graph Theoretical Reality: Chip-firing Game,..."

Graph Theoretical Reality: Chip-firing Game, Gene Regulation and Synchronization

Dr. Türker Bıyıkoğlu

I shall talk about three different problems from various areas. I shall give their graph theoretical modeling and roughly sketch their solutions.

Chip-firing game is a combinatorial game that played on graphs. Its origin is from quantum computation and self organized systems. I shall also present a variant of chip-firing, which is motivated by communication networks models.

Second problem is related to the gene regulation.  Cis-regulatory modules play important role by regulating and expressing of genes.  They are a collection of short DNA sequences. I shall give the combinatorial formulation and complexity of discovering cis-regulatory modules.

Last part is about synchronization of dynamical systems, which is closely related to their underlying graph structure. The audience is not required to have background in graph theory or in mathematics.

Dr. Bıyıkoğlu got his PhD from University of Vienna in 2003. Since then he has held postdoctoral positions at the Max Planck Institute in Leipzig and presently at the Catholic University of Louvain. His research interest lies in graph theory and its applications.

You can reach Dr. Bıyıkoğlu’s CV at http://people.sabanciuniv.edu/~albert/biyikoglu

Wednesday, December 28, 2005, 15:45,  FENS 2019