• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Successful Elementary Gene Assembly Strategies

Vladimir Rogojin, Successful Elementary Gene Assembly Strategies. International Journal of Foundations of Computer Science to appear, 2009.

Abstract:

We study elementary gene assembly in ciliates. During sexual reproduction, broken and shuffled gene
segments in micronuclei get assembled into contiguous macronuclear genes. We consider here a
restricted version of the intramolecular model (called elementary), where at most one gene segment is
involved at a time (either inverted, or translocated). Not all gene patterns may be assembled by
elementary operations, and not all assembly strategies are successful. For a given gene pattern, we
characterize in this paper all successful translocation-only elementary assemblies. We also estimate
the number of such assemblies. We solve the problem in terms of graphs and permutations.

Files:

Full publication in PDF-format

BibTeX entry:

@ARTICLE{jRogojin09a,
  title = {Successful Elementary Gene Assembly Strategies},
  author = {Rogojin, Vladimir},
  journal = {International Journal of Foundations of Computer Science},
  volume = {to appear},
  year = {2009},
  keywords = {ciliates; gene assembly; intramolecular model; elementary operations; successful elementary assemblies; sorting permutations},
}

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

Publication Forum rating of this publication: level 2

Edit publication