Where academic tradition
meets the exciting future

On Combinatorial Properties of Elementary Intramolecular Operations

Vladimir Rogojin, On Combinatorial Properties of Elementary Intramolecular Operations. Computer Science Journal of Moldova 22(3), 386–404, 2014.


Here we tackle a problem from biology in terms of discrete mathematics. We are interested in a complex DNA manipulation process happening in eukaryotic organisms of a subclass of ciliate species called Stichotrichia during so- called gene assembly. This process is in particular interesting since one can interpret gene assembly in ciliates as sorting of permutations. We survey here results related to studies on sorting permutations with some specific rewriting rules that formalize elementary intramolecular gene assembly operations. The research question is “what permutation may be sorted with our operations?”

BibTeX entry:

  title = {On Combinatorial Properties of Elementary Intramolecular Operations},
  author = {Rogojin, Vladimir},
  journal = {Computer Science Journal of Moldova},
  volume = {22},
  number = {3},
  publisher = {Institute of Mathematics and Computer Science of Academy of Sciences of Moldova},
  pages = {386–404},
  year = {2014},
  keywords = {ciliates, gene assembly, elementary operations, combinatorics, molecular computing},

Belongs to TUCS Research Unit(s): Computational Biomodeling Laboratory (Combio Lab)

Edit publication