Open Access Repository

Maximum likelihood estimates of rearrangement distance: implementing a representation-theoretic approach

Terauds, V ORCID: 0000-0002-6891-5333 and Sumner, J ORCID: 0000-0001-9820-0235 2018 , 'Maximum likelihood estimates of rearrangement distance: implementing a representation-theoretic approach' , Bulletin of Mathematical Biology, vol. 81, no. 2 , pp. 535-567 , doi: 10.1007/s11538-018-0511-6.

Full text not available from this repository.


The calculation of evolutionary distance via models of genome rearrangement has an inherent combinatorial complexity. Various algorithms and estimators have been used to address this; however, many of these set quite specific conditions for the underlying model. A recently proposed technique, applying representation theory to calculate evolutionary distance between circular genomes as a maximum likelihood estimate, reduces the computational load by converting the combinatorial problem into a numerical one. We show that the technique may be applied to models with any choice of rearrangements and relative probabilities thereof; we then investigate the symmetry of circular genome rearrangement models in general. We discuss the practical implementation of the technique and, without introducing any bona fide numerical approximations, give the results of some initial calculations for genomes with up to 11 regions.

Item Type: Article
Authors/Creators:Terauds, V and Sumner, J
Keywords: rearrangement models, circular genomes, maximum likelihood, evolutionary distance, group representations
Journal or Publication Title: Bulletin of Mathematical Biology
Publisher: Academic Press Ltd Elsevier Science Ltd
ISSN: 0092-8240
DOI / ID Number: 10.1007/s11538-018-0511-6
Copyright Information:

Copyright Society for Mathematical Biology 2018

Related URLs:
Item Statistics: View statistics for this item

Actions (login required)

Item Control Page Item Control Page