Advertisement

Journal of Mathematical Biology

, Volume 69, Issue 6–7, pp 1693–1718 | Cite as

An algebraic view of bacterial genome evolution

  • Andrew R. FrancisEmail author
Article

Abstract

Rearrangements of bacterial chromosomes can be studied mathematically at several levels, most prominently at a local, or sequence level, as well as at a topological level. The biological changes involved locally are inversions, deletions, and transpositions, while topologically they are knotting and catenation. These two modelling approaches share some surprising algebraic features related to braid groups and Coxeter groups. The structural approach that is at the core of algebra has long found applications in sciences such as physics and analytical chemistry, but only in a small number of ways so far in biology. And yet there are examples where an algebraic viewpoint may capture a deeper structure behind biological phenomena. This article discusses a family of biological problems in bacterial genome evolution for which this may be the case, and raises the prospect that the tools developed by algebraists over the last century might provide insight to this area of evolutionary biology.

Keywords

Bacteria Genome rearrangement Inversion Knotting  Tangle algebra Coxeter group DNA 

Mathematics Subject Classification

20F55 92-02 92B05 92D15 57M25 

Notes

Acknowledgments

I would like to thank Mark M. Tanaka, Leonard L. Scott Jr, John J. Graham and Attila Egri-Nagy, who read and commented on the manuscript. Particular thanks to MMT who introduced me to the field of bacterial genomics in the first place.

References

  1. Alexandrov AI, Cozzarelli NR, Holmes VF, Khodursky AB, Peter BJ, Postow L, Rybenkov V, Vologodskii AV (1999) Mechanisms of separation of the complementary strands of DNA during replication. Genetica 106(1):131–140CrossRefGoogle Scholar
  2. Allman ES, Rhodes JA (2007) Molecular phylogenetics from an algebraic viewpoint. Statistica Sinica 17(4):1299–1316zbMATHMathSciNetGoogle Scholar
  3. Ancel Meyers L, Ancel FD, Lachmann M (2005) Evolution of genetic potential. PLoS Comput Biol 1(3):0236–0243CrossRefGoogle Scholar
  4. Apostolico A, Ciriello G, Guerra C, Heitsch CE, Hsiao C, Williams LD (2009) Finding 3D motifs in ribosomal RNA structures. Nucleic Acids Res 37(4):e29CrossRefGoogle Scholar
  5. Arsuaga J, Vázquez M, Trigueros S, Sumners DW, Roca J (2002) Knotting probability of DNA molecules confined in restricted volumes: DNA knotting in phage capsids. Proc Natl Acad Sci USA 99(8):5373–5377CrossRefGoogle Scholar
  6. Arsuaga J, Vazquez M, McGuirk P, Trigueros S, Sumners DW, Roca J (2005) DNA knots reveal a chiral organization of DNA in phage capsids. Proc Natl Acad Sci USA 102(26):9165–9169CrossRefGoogle Scholar
  7. Bader DA, Moret BME, Yan M (2001) A linear-time algorithm for computing inversion distance between signed permutations with an experimental study. J Comput Biol 8(5):483–491CrossRefGoogle Scholar
  8. Bader M (2009) Sorting by reversals, block interchanges, tandem duplications, and deletions. BMC Bioinform 10(Suppl 1):S9CrossRefMathSciNetGoogle Scholar
  9. Bafna V, Pevzner PA (1993) Genome rearrangements and sorting by reversals. In: IEEE proceedings of the 34th annual symposium on the foundations of computer science, pp 148–157Google Scholar
  10. Ballouz S, Francis AR, Lan R, Tanaka MM (2010) Conditions for the evolution of gene clusters in bacterial genomes. PLoS Comput Biol 6(2):e1000672CrossRefMathSciNetGoogle Scholar
  11. Bergeron A, Mixtacki J, Stoye J (2005) The inversion distance problem. In: Mathematics of evolution and phylogeny, pp 262–290Google Scholar
  12. Birman J, Wenzl H (1989) Braids, link polynomials and a new algebra. Trans Am Math Soc 313(1):249–273CrossRefzbMATHMathSciNetGoogle Scholar
  13. Birman JS (1974) Braids, links, and mapping class groups, 82nd edn. Princeton University Press, PrincetonGoogle Scholar
  14. Birman JS (1976) On the stable equivalence of plat representations of knots and links. Can J Math 28(2):264–290CrossRefzbMATHMathSciNetGoogle Scholar
  15. Bodner M, Patera J, Peterson M (2012) Affine reflection groups for tiling applications: knot theory and DNA. J Math Phys 53(1):013516CrossRefMathSciNetGoogle Scholar
  16. Bölinger D, Sułkowska JI, Hsu HP, Mirny LA, Kardar M et al (2010) A Stevedore’s protein knot. PLoS Comput Biol 6(4):e1000731CrossRefGoogle Scholar
  17. Bosma W, Cannon J, Playoust C (1997) The Magma algebra system, I. The user language. J Symbolic Comput 34(3–4):235–265CrossRefMathSciNetGoogle Scholar
  18. Brauer R (1937) On algebras which are connected with the semisimple continuous groups. Ann Math 38(4):857–872CrossRefMathSciNetGoogle Scholar
  19. Buck D (2009) DNA topology. Applications of knot theory, vol 66. In: Proceeding of the symposium on applied mathematics. American Mathematical Society, Providence, RI, pp 47–79Google Scholar
  20. Cabrera-Ibarra H, Lizárraga-Navarro DA (2010) Braid solutions to the action of the Gin enzyme. J Knot Theory Ramif 19(8):1051–1074CrossRefzbMATHGoogle Scholar
  21. Caprara A (1997) Sorting by reversals is difficult. In: Proceedings of the first annual international conference on computational molecular biology. ACM, New York, pp 75–83Google Scholar
  22. Caprara A (2003) The reversal median problem. INFORMS J Comput 15(1):93CrossRefzbMATHMathSciNetGoogle Scholar
  23. Conway J (1970) An enumeration of knots and links, and some of their algebraic properties. In: Proceeding of the conference on computational problems in abstract algebra, Oxford, pp 329–358Google Scholar
  24. Cozzarelli NR, Krasnow MA, Gerrard SP, White JH (1984) A topological treatment of recombination and topoisomerases. In: Cold Spring Harbor symposium on quantitative biology, vol 49. Cold Spring Harbor Laboratory Press, Cold Spring Harbor, pp 383–400Google Scholar
  25. Craig NL (2002) Mobile DNA II. American Society for Microbiology, USAGoogle Scholar
  26. Crisona NJ, Weinberg RL, Peter BJ, Sumners DW, Cozzarelli NR (1999) The topological mechanism of phage \(\lambda \) integrase. J Mol Biol 289(4):747–775CrossRefGoogle Scholar
  27. Darcy I, Luecke J, Vazquez M (2009) Tangle analysis of difference topology experiments: applications to a Mu protein-DNA complex. Algebraic Geom Topol 9:2247–2309CrossRefzbMATHMathSciNetGoogle Scholar
  28. Darcy IK, Sumners DW (1998) Applications of topology to DNA. In: Knot theory (Warsaw, 1995), vol 42. Banach Center Publications, Polish Academy of Sciences, Warsaw, pp 65–75Google Scholar
  29. Darling ACE, Bob M, Blattner FR, Perna NT (2004) Mauve: multiple alignment of conserved genomic sequence with rearrangements. Genome Res 14(7):1394–1403CrossRefGoogle Scholar
  30. Darling AE, Miklós I, Ragan MA (2008) Dynamics of genome rearrangement in bacterial populations. PLoS Genetics 4(7) :e1000128. doi: 10.1371/journal.pgen.1000128
  31. Dean FB, Stasiak A, Koller T, Cozzarelli NR (1985) Duplex DNA knots produced by Escherichia coli topoisomerase I. Structure and requirements for formation. J Biol Chem 260(8):4975–4983Google Scholar
  32. Demerec M (1964) Clustering of functionally related genes in Salmonella typhimurium. Proc Natl Acad Sci USA 51(6):1057–1060CrossRefGoogle Scholar
  33. Drton M, Sturmfels B, Sullivant S (2009) Lectures on algebraic statistics. Birkhauser, BaselCrossRefzbMATHGoogle Scholar
  34. Dyer M (1990) Reflection subgroups of Coxeter systems. J Algebra 135(1):57–73CrossRefzbMATHMathSciNetGoogle Scholar
  35. Egri-Nagy A, Gebhardt V, Tanaka MM, Francis AR (2013) Group-theoretic models of the inversion process in bacterial genomes. J Math Biol (in press)Google Scholar
  36. Eickmeyer K, Huggins P, Pachter L, Yoshida R et al (2008) On the optimality of the neighbor-joining algorithm. Algorithms Mol Biol 3(1):5CrossRefGoogle Scholar
  37. Eisen JA, Heidelberg JF, White O, Salzberg SL (2000) Evidence for symmetric chromosomal inversions around the replication origin in bacterial. Genome Biol 1(6):research0011.1-0011.9. doi: 10.1186/gb-2000-1-6-research0011
  38. Emert J, Ernst C (2000) N-string tangles. J Knot Theory Ramif 9(08):987–1004CrossRefzbMATHMathSciNetGoogle Scholar
  39. Ernst C (1996) Tangle equations. J Knot Theory Ramif 5:145–160CrossRefzbMATHMathSciNetGoogle Scholar
  40. Ernst C (1997) Tangle equations II. J Knot Theory Ramif 6:1–12CrossRefzbMATHMathSciNetGoogle Scholar
  41. Ernst C, Sumners DW (1990) A calculus for rational tangles: applications to DNA recombination. Math Proc Camb Philos Soc 108(3):489–515 (ISSN 0305–0041)Google Scholar
  42. Ernst C, Sumners DW (1999) Solving tangle equations arising in a DNA recombination model. Math Proc Camb Philos Soc 126(1):23–36CrossRefzbMATHMathSciNetGoogle Scholar
  43. Even S, Goldreich O (1981) Minimum-length generator sequence problem is NP-hard. J Algorithms 2(3):311–313CrossRefzbMATHMathSciNetGoogle Scholar
  44. Fertin G, Labarre A, Rusu I, Tannier É, Vialette S (2009) Combinatorics of genome rearrangements. MIT press, LondonCrossRefzbMATHGoogle Scholar
  45. Freyd P, Yetter D, Hoste J, Lickorish WBR, Millett K, Ocneanu A (1985) A new polynomial invariant of knots and links. Bull (N Ser) Am Math Soc 12(2):239–246CrossRefzbMATHMathSciNetGoogle Scholar
  46. Frisch HL, Wasserman E (1961) Chemical topology. J Am Chem Soc 83(18):3789–3795CrossRefGoogle Scholar
  47. GAP (2008) GAP—Groups, Algorithms, and Programming, version 4.4.12. The GAP Group (http://www.gap-system.org)
  48. Gascuel O (2005) Mathematics of evolution and phylogeny. Oxford University Press, OxfordzbMATHGoogle Scholar
  49. Gates WH, Papadimitriou CH (1979) Bounds for sorting by prefix reversal. Discret Math 27(1):47–57CrossRefMathSciNetGoogle Scholar
  50. Goldman JR, Kauffman LH (1997) Rational tangles. Adv Appl Math 18(3):300–332CrossRefzbMATHMathSciNetGoogle Scholar
  51. Grindley NDF (2002) The movement of Tn3-like elements: transposition and cointegrate resolution. Mobile DNA II. ASM Press, WashingtonGoogle Scholar
  52. Grindley NDF, Whiteson KL, Rice PA (2006) Mechanisms of site-specific recombination. Annu Rev Biochem 75:567–605CrossRefGoogle Scholar
  53. Hannenhalli S, Pevzner PA (1999) Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals. JACM 46(1):1–27 (preliminary version in proceedings of the 27th annual ACM symposium on the theory of computing, ACM, New York, 1995, pp 178–189)Google Scholar
  54. Hardy CD, Crisona NJ, Stone MD, Cozzarelli NR (2004) Disentangling DNA during replication: a tale of two strands. Philos Trans R Soc Lond Ser B Biol Sci 359(1441):39–47CrossRefGoogle Scholar
  55. Hayes B (2007) Sorting out the genome. Am Sci 95(5):386–391CrossRefGoogle Scholar
  56. Heitsch CE, Condon AE, Hoos HH (2003) From RNA secondary structure to coding theory: a combinatorial approach. In: Lecture notes in computer science, pp 215–228Google Scholar
  57. Howlett RB, Lehrer GI (1999) On reflection length in reflection groups. Archiv der Mathematik 73(5):321–326CrossRefzbMATHMathSciNetGoogle Scholar
  58. Hu G, Wang Z, Qiu WY (2011) Topological analysis of enzymatic actions on DNA polyhedral links. Bull Math Biol 73(12):3030–3046. doi: 10.1007/s11538-011-9659-z Google Scholar
  59. Humphreys JE (1990) Reflection groups and Coxeter groups. Cambridge University Press, Cambridge (ISBN 0-521-37510-X)Google Scholar
  60. Jayaram M, Harshey R (2009) Mathematics of DNA structure, function and interactions. Difference topology: analysis of high-order DNA-protein assemblies. In: The IMA volumes in mathematics and its applications. Springer, New York, pp 139–158Google Scholar
  61. Jones VFR (1985) A polynomial invariant for knots via von Neumann algebras. Bull Am Math Soc (NS) 12(1):103–111. doi: 10.1090/S0273-0979-1985-15304-2 (ISSN 0273–0979)Google Scholar
  62. Kanaar R, Klippel A, Shekhtman E, Dungan JM, Kahmann R, Cozzarelli NR (1990) Processive recombination by the phage Mu Gin system: implications for the mechanisms of DNA strand exchange, DNA site alignment, and enhancer actions. Cell 62(2):353–366CrossRefGoogle Scholar
  63. Kassel C, Turaev VVG (2008) Braid groups. Springer, New YorkCrossRefzbMATHGoogle Scholar
  64. Kauffman LH, Lambropoulou S (2009) Lecture notes in mathematics. Tangles, rational knots, and DNA, 1973rd edn., Lectures on topological fluid mechanicsSpringer-Verlag, New YorkGoogle Scholar
  65. Kauffman LH, Lambropoulou S (2004) On the classification of rational tangles. Adv Appl Math 33(2):199–237CrossRefzbMATHMathSciNetGoogle Scholar
  66. Kececioglu J, Sankoff D (1993) Exact and approximation algorithms for the inversion distance between two chromosomes. In: Combinatorial pattern matching, Lecture Notes in computer science, vol 684. Springer Berlin, Heidelberg, pp 87–105Google Scholar
  67. Kim S, Darcy IK (2009) Topological analysis of dna-protein complexes. In: Mathematics of DNA structure, function and interactions, pp 177–194Google Scholar
  68. Klippel A, Kanaar R, Kahmann R, Cozzarelli NR (1993) Analysis of strand exchange and dna binding of enhancer-independent gin recombinase mutants. EMBO J 12(3):1047Google Scholar
  69. Laing C, Schlick T (2011) Computational approaches to RNA structure prediction, analysis, and design. Curr Opin Struct Biol 21(3):306–318CrossRefGoogle Scholar
  70. Li W, Kamtekar S, Xiong Y, Sarkis GJ, Grindley NDF, Steitz TA (2005) Structure of a synaptic \(\gamma \delta \) resolvase tetramer covalently linked to two cleaved DNAs. Science 309(5738):1210–1215CrossRefGoogle Scholar
  71. Li Z, Wang L, Zhang K (2006) Algorithmic approaches for genome rearrangement: a review. IEEE Trans Syst Man Cybern Part C Appl Rev 36(5):636–648CrossRefMathSciNetGoogle Scholar
  72. Liang Y, Hou X, Wang Y, Cui Z, Zhang Z, Zhu X, Xia L, Shen X, Cai H, Wang J et al (2010) Genome rearrangements of completely sequenced strains of Yersinia pestis. J Clin Microbiol 48(5):1619–1623CrossRefGoogle Scholar
  73. Lin YC, Lin CY, Lin CR (2009) Sorting by reversals and block-interchanges with various weight assignments. BMC Bioinform 10(1):398CrossRefGoogle Scholar
  74. Liu LF, Liu CC, Alberts BM (1980) Type II DNA topoisomerases: enzymes that can unknot a topologically knotted DNA molecule via a reversible double-strand break. Cell 19(3):697–707CrossRefGoogle Scholar
  75. Liu LF, Perkocha L, Calendar R, Wang JC (1981) Knotted DNA from bacteriophage capsids. Proc Natl Acad Sci USA 78(9):5498–5502CrossRefGoogle Scholar
  76. López V, Martínez-Robles ML, Hernández P, Krimer DB, Schvartzman JB (2011) Topo iv is the topoisomerase that knots and unknots sister duplexes during dna replication. Nucleic Acids Res (in press)Google Scholar
  77. Marenduzzo D, Orlandini E, Stasiak A, Sumners DW, Tubiana L, Micheletti C (2009) DNA–DNA interactions in bacteriophage capsids are responsible for the observed DNA knotting. Proc Natl Acad Sci USA 106(52):22269–22274CrossRefGoogle Scholar
  78. Markov AA (1935) Über die freie äquivalenz geschlossener zöpfe. Recueil Mathematique Moscou 1:73–78Google Scholar
  79. Meidanis J, Dias Z (2000) An alternative algebraic formalism for genome rearrangements. In: Comparative genomics: empirical and analytical approaches to gene order dynamics, map alignment and evolution of gene families, pp 213–223Google Scholar
  80. Miklós I, Hein J (2005) Genome rearrangement in mitochondria and its computational biology. Comp Genomics, pp 85–96Google Scholar
  81. Morton H, Traczyk P (1990) Contribuciones en homenaje al profesor D. Antonio Plans Sanz de Bremond. Knots and algebras. University of Zaragoza, Zaragoza, pp 201–220Google Scholar
  82. Morton HR (2010) A basis for the Birman–Wenzl algebra. arXiv:1012.3116v1 (arXiv e-prints)Google Scholar
  83. Moulton V, Steel M (2011) The “Butterfly effect” in Cayley graphs with applications to genomics. J Math Biol 1–18Google Scholar
  84. Murakami J (1987) The Kauffman polynomial of links and representation theory. Osaka J Math 24(4):745–758zbMATHMathSciNetGoogle Scholar
  85. Murasugi Kunio (2007) Knot theory and its applications. Birkhäuser, BostonGoogle Scholar
  86. Murasugi Kunio, Kurpita Bohdan (1999) A study of braids, vol 484. Springer, New YorkCrossRefzbMATHGoogle Scholar
  87. Ohlebusch E, Abouelhoda MI, Hockel K, Stallkamp J (2005) The median problem for the reversal distance in circular bacterial genomes. In: Combinatorial pattern matching. Lecture notes in computer science. Springer, New York, pp 116–127Google Scholar
  88. Orellana R, Ram A (2004) Affine braids, Markov traces and the category \(\cal O\). In: Proceedings of the international colloquium on algebraic groups and homogeneous spaces. TIFR, Mumbai, pp 1–51Google Scholar
  89. Pachter L, Sturmfels B (2005) Algebraic statistics for computational biology, vol 13. Cambridge Univ Press, CambridgeCrossRefzbMATHGoogle Scholar
  90. Pinter R, Skiena S (2002) Sorting with length-weighted reversals. In: Proceeding of the 13th international conference on genome informatics (GIW 2002), pp 173–182Google Scholar
  91. Pistone G, Riccomagno E, Wynn HP (2001) Algebraic statistics: computational commutative algebra in statistics, vol 89. In: Monographs on statistics and applied probability. Chapman & Hall/CRC, Boca Raton (ISBN 1-58488-204-2)Google Scholar
  92. Postow L, Peter BJ, Cozzarelli NR (1999) Knot what we thought before: the twisted story of replication. Bioessays 21(10):805–808CrossRefGoogle Scholar
  93. Postow L, Crisona NJ, Peter BJ, Hardy CD, Cozzarelli NR (2001) Topological challenges to DNA replication: conformations at the fork. Proc Natl Acad Sci USA 98(15):8219–8226CrossRefGoogle Scholar
  94. R Development Core Team (2011) R: a language and environment for statistical computing. R Foundation for Statistical Computing, Vienna. http://www.R-project.org (ISBN 3-900051-07-0)
  95. Reijns M, Lu Y, Leach S, Colloms SD (2005) Mutagenesis of PepA suggests a new model for the Xer/cer synaptic complex. Mol Microbiol 57(4):927–941CrossRefGoogle Scholar
  96. Sachs Rainer K, Arsuaga Javier, Vázquez Mariel, Hlatky Lynn, Hahnfeldt Philip (2002) Using graph theory to describe and model chromosome aberrations. Radiat Res 158(5):556–567CrossRefGoogle Scholar
  97. Sankoff D, Lefebvre JF, Tillier E, Maler A, El-Mabrouk N (2004) The distribution of inversion lengths in prokaryotes. In: International workshop on comparative genomics, RECOMB 2004, RCG, vol 3388, pp 97–108Google Scholar
  98. Schmittel A (2009) Controversies in the treatment of advanced stages of small cell lung cancer. Frontiers Radiat Therapy Oncol 42:193–197CrossRefGoogle Scholar
  99. Shi J (1986) The Kazhdan–Lusztig cells in certain affine Weyl groups. Springer-Verlag, New YorkzbMATHGoogle Scholar
  100. Sitharam M, Agbandje-Mckenna M (2006) Modeling virus self-assembly pathways: avoiding dynamics using geometric constraint decomposition. J Comput Biol 13(6):1232–1265CrossRefMathSciNetGoogle Scholar
  101. Stahl FW, Murray NE (1966) The evolution of gene clusters and genetic circularity in microorganisms. Genetics 53(3):569–576Google Scholar
  102. Stein WA et al (2011) Sage mathematics software (version 4.7.2). The Sage Development Team, UK (http://www.sagemath.org)
  103. Sumner JG, Charleston MA, Jermiin LS, Jarvis PD (2008) Markov invariants, plethysms, and phylogenetics. J Theor Biol 253(3):601–615CrossRefMathSciNetGoogle Scholar
  104. Sumners DW, Ernst C, Spengler SJ, Cozzarelli NR (1995) Analysis of the mechanism of DNA recombination using tangles. Q Rev Biophys 28(03):253–313CrossRefGoogle Scholar
  105. Swidan F, Bender MA, Ge D, He S, Hu H, Pinter RY (2004), Sorting by length-weighted reversals: dealing with signs and circularity. In: Lecture notes in computer science, pp 32–46Google Scholar
  106. Tawn S (2008) A presentation for Hilden’s subgroup of the braid group. Math Res Lett 15(6):1277–1293 (ISSN 1073–2780)Google Scholar
  107. Temperley HNV (1971) Relations between the ‘percolation’ and ‘colouring’ problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the ‘percolation’ problems. Proc R Soc Lond A Math Phys Sci 322(1549):251–280CrossRefzbMATHMathSciNetGoogle Scholar
  108. Turaev VG (2010) Quantum invariants of knots and 3-manifolds, vol 18, 2nd edn. Walter de Gruyter, BerlinCrossRefGoogle Scholar
  109. Valencia K, Buck D (2011) Predicting knot and catenane type of products of site-specific recombination on twist knot substrates. J Mol Biol 411:350–367CrossRefGoogle Scholar
  110. Vazquez M, Sumners DW (2004) Tangle analysis of Gin site-specific recombination. Math Proc Camb Philos Soc 136(3):565–582CrossRefzbMATHMathSciNetGoogle Scholar
  111. Vazquez M, Colloms SD, De Sumners W (2005) Tangle analysis of Xer recombination reveals only three solutions, all consistent with a single three-dimensional topological pathway. J Mol Biol 346(2):493–504CrossRefGoogle Scholar
  112. Vetcher AA, Lushnikov AY, Navarra-Madsen J, Scharein RG, Lyubchenko YL, Darcy IK, Levene SD (2006) DNA topology and geometry in Flp and Cre recombination. J Mol Biol 357(4):1089–1104CrossRefGoogle Scholar
  113. Wasserman SA, Cozzarelli NR (1985) Determination of the stereostructure of the product of Tn3 resolvase by a general method. Proc Natl Acad Sci USA 82(4):1079–1083CrossRefGoogle Scholar
  114. Wasserman SA, Duncan JM, Cozzarelli NR (1985) Discovery of a predicted DNA knot substantiates a model for site-specific recombination. Science 229:171–174CrossRefGoogle Scholar
  115. Watterson GA, Ewens WJ, Hall TE, Morgan A (1982) The chromosome inversion problem. J Theor Biol 99(1):1–7. doi: 10.1016/0022-5193(82)90384-8. http://www.sciencedirect.com/science/article/B6WMD-4F1J81C-HY/2/6d9edcfcfaee64386aa660680e8fa0a5 (ISSN 0022–5193)Google Scholar
  116. Yang W (2010) Topoisomerases and site-specific recombinases: similarities in structure and mechanism. Crit Rev Biochem Mol Biol 45(6):520–534CrossRefGoogle Scholar
  117. York TL, Durrett R, Nielsen R (2002) Bayesian estimation of the number of inversions in the history of two chromosomes. J Comput Biol 9(6):805–818CrossRefGoogle Scholar
  118. Yu S (2007) The cyclotomic Birman–Murakami–Wenzl algebras. PhD thesis, University of Sydney, SydneyGoogle Scholar
  119. Zechiedrich EL, Cozzarelli NR (1995) Roles of topoisomerase IV and DNA gyrase in DNA unlinking during replication in Escherichia coli. Genes Dev 9(22):2859–2869CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Centre for Research in Mathematics, School of Computing, Engineering and MathematicsUniversity of Western SydneySydneyAustralia

Personalised recommendations