Using sorting by reversal: Breakpoint graph for gene assembly in ciliates

The theory of gene assembly in ciliates has much in common with the theory of sorting by reversal. Both model processes that are based on splicing, and have a fixed begin and end product. The main difference is the type of splicing operations used to obtain the end product from the begin product. In this overview paper we show that the concept of breakpoint graph, known from the theory of sorting by reversal, has many uses in the theory of gene assembly. Our aim is to present the material in an intuitive and informal manner to allow for an efficient introduction into the subject.