• Corpus ID: 23016110

Circular genome rearrangement models: applying representation theory to evolutionary distance calculations

  title={Circular genome rearrangement models: applying representation theory to evolutionary distance calculations},
  author={Venta Terauds and Jeremy G. Sumner},
  journal={arXiv: Populations and Evolution},
We investigate the symmetry of circular genome rearrangement models, discuss the implementation of a new representation-theoretic method of calculating evolutionary distances between circular genomes, and give the results of some initial calculations for genomes with up to 11 regions. 

Figures and Tables from this paper


A representation-theoretic approach to the calculation of evolutionary distance in bacteria
This work shows, in a very general maximum likelihood setting, how to use elementary matrix algebra to sidestep intractable combinatorial computations and convert the problem into one of eigenvalue estimation amenable to standard numerical approximation techniques.
Group-theoretic models of the inversion process in bacterial genomes
A group-theoretic framework is suggested that by lifting the problem from circular permutations to the affine symmetric group, the inversion distance can be found in polynomial time for a model in which inversions are restricted to acting on two regions.
Position and Content Paradigms in Genome Rearrangements: The Wild and Crazy World of Permutations in Genomics
The different ways in which permutations have been used to model genomes and genome rearrangement events are described, presenting some features and limitations of each approach, and how the various models are related are shown.
Maximum likelihood estimates of pairwise rearrangement distances.
Dynamics of Genome Rearrangement in Bacterial Populations
These findings represent the first characterization of genome arrangement evolution in a bacterial population evolving outside laboratory conditions and insight into the process of genomic rearrangement may further the understanding of pathogen population dynamics and selection on the architecture of circular bacterial chromosomes.
An algebraic view of bacterial genome evolution
  • A. Francis
  • Mathematics
    Journal of mathematical biology
  • 2014
A family of biological problems in bacterial genome evolution for which an algebraic viewpoint may capture a deeper structure behind biological phenomena is discussed, and the prospect that the tools developed by algebraists over the last century might provide insight to this area of evolutionary biology is raised.
Combinatorics of Genome Rearrangements
This book presents a series of models, beginning with the simplest (which is progressively extended by dropping restrictions), each constructing a genome rearrangement problem, and discusses an important generalization of the basic problem known as the median problem.
Phylogeny - discrete and random processes in evolution
  • M. Steel
  • Biology
    CBMS-NSF regional conference series in applied mathematics
  • 2016
This self-contained book addresses the underlying mathematical theory behind the reconstruction and analysis of phylogenies, grounded in classical concepts from discrete mathematics and probability theory as well as techniques from other branches of mathematics (algebra, topology, differential equations).
Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement
The greedy algorithm is the first to come within a constant factor of the optimum; it guarantees a solution that uses no more than twice the minimum number of reversals, and the lower and upper bounds of the branch- and-bound algorithm are a novel application of maximum-weight matchings, shortest paths, and linear programming.
On the Enumeration of Polygons
(1960). On the Enumeration of Polygons. The American Mathematical Monthly: Vol. 67, No. 4, pp. 349-353.