University Of Tasmania

File(s) under permanent embargo

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

journal contribution
posted on 2023-05-19, 21:45 authored by Venta TeraudsVenta Terauds, Jeremy SumnerJeremy Sumner
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.


Australian Research Council


Publication title

Bulletin of Mathematical Biology








School of Natural Sciences


Academic Press Ltd Elsevier Science Ltd

Place of publication

24-28 Oval Rd, London, England, Nw1 7Dx

Rights statement

Copyright Society for Mathematical Biology 2018

Repository Status

  • Restricted

Socio-economic Objectives

Expanding knowledge in the biological sciences; Expanding knowledge in the mathematical sciences