Abstract
Our model for the process of gene assembly in ciliates is highly nondeterministic in the sense that for a given micronuclear gene there may exist many different strategies for assembling that gene using the three operations Id, hi, and dlad. For instance, using computer simulations, we noticed that there are 3,060 different sequential strategies to assemble the actin gene in Sterkiella nova,and 23,940 different sequential assembly strategies for the same gene in Sterkiella trifallax. For this reason, it is important to study the invariants of gene assembly, i.e., those properties of gene assembly that are common to all these strategies.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Notes on References
Ehrenfeucht, A., Petre, I., Prescott, D. M., and Rozenberg, G., Circularity and other invariants of gene assembly in cliates. In: M. Ito, Gh. Pdun and S. Yu (eds.) Words, semigroups, and transductions, World Scientific, Singapore, (2001) pp. 81–97
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ehrenfeucht, A., Harju, T., Petre, I., Prescott, D.M., Rozenberg, G. (2004). Invariants. In: Computation in Living Cells. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-06371-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-662-06371-2_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-07401-1
Online ISBN: 978-3-662-06371-2
eBook Packages: Springer Book Archive