An algebraic view of bacterial genome evolution

DOI10.1007/s00285-013-0747-6zbMath1302.92089arXiv1311.6151OpenAlexW2036665357WikidataQ51127955 ScholiaQ51127955MaRDI QIDQ476821

Andrew R. Francis

Publication date: 2 December 2014

Published in: Journal of Mathematical Biology (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1311.6151

zbMATH Keywords

Coxeter groupinversiongenome rearrangementbraid groupIwahori-Hecke algebrabacteriaBirman-Murakami-Wenzl algebraBMW algebraknottingsequence level changetangle algebratopological level change

Mathematics Subject Classification ID

Related Items (9)

A new algebraic approach to genome rearrangement models ⋮ Maximum likelihood estimates of pairwise rearrangement distances ⋮ A mean first passage time genome rearrangement distance ⋮ Algebraic double cut and join: A group-theoretic approach to the operator on multichromosomal genomes ⋮ Rearrangement events on circular genomes ⋮ An algebraic model for inversion and deletion in bacterial genome rearrangement ⋮ A representation-theoretic approach to the calculation of evolutionary distance in bacteria ⋮ Maximum likelihood estimates of rearrangement distance: implementing a representation-theoretic approach ⋮ Dimensional reduction for the general Markov model on phylogenetic trees

Uses Software

• GAP
• Magma
• R
• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Topological analysis of enzymatic actions on DNA polyhedral links
• Rational tangles
• The `Butterfly effect' in Cayley graphs with applications to genomics.
• Reflection subgroups of Coxeter systems
• Lectures on algebraic statistics
• Knot theory and its applications. Transl. from the Japanese by Bohdan Kurpita
• A presentation for Hilden's subgroup of the braid group
• Tangle analysis of difference topology experiments: applications to a Mu protein-DNA complex
• The Kazhdan-Lusztig cells in certain affine Weyl groups
• The Kauffman polynomial of links and representation theory
• Bounds for sorting by prefix reversal
• The Magma algebra system. I: The user language
• Markov invariants, plethysms, and phylogenetics
• On reflection length in reflection groups
• On the classification of rational tangles
• Group-theoretic models of the inversion process in bacterial genomes
• N-STRING TANGLES
• Affine reflection groups for tiling applications: Knot theory and DNA
• The Reversal Median Problem
• On the cellularity of the cyclotomic Birman-Murakami-Wenzl algebras
• Transforming cabbage into turnip
• A calculus for rational tangles: applications to DNA recombination
• A polynomial invariant for knots via von Neumann algebras
• A new polynomial invariant of knots and links
• The minimum-length generator sequence problem is NP-hard
• On the Stable Equivalence of Plat Representations of Knots and Links
• Solving tangle equations arising in a DNA recombination model
• Tangle Equations II
• Braids, Link Polynomials and a New Algebra
• Tangle analysis of Gin site-specific recombination
• Genome Rearrangements and Sorting by Reversals
• TANGLE EQUATIONS
• BRAID SOLUTIONS TO THE ACTION OF THE GIN ENZYME
• Combinatorial Pattern Matching
• Braid Groups
• Comparative Genomics
• Comparative Genomics
• Relations between the ‘percolation’ and ‘colouring’ problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the ‘percolation’ problem
• Algebraic Statistics for Computational Biology
• Combinatorial Pattern Matching
• Quantum invariants of knots and 3-manifolds

This page was built for publication: An algebraic view of bacterial genome evolution