31 citations · 93 across the 27 of their papers we have counts for
7 papers · 1 filter
A representation-theoretic approach to the calculation of evolutionary distance in bacteria
Jeremy G Sumner, Peter D Jarvis, Andrew R Francis
In the context of bacteria and models of their evolution under genome rearrangement, we explore a novel application of group representation theory to the inference of evolutionary…
New Characterisations of Tree-Based Networks and Proximity Measures
Andrew Francis, Charles Semple, Mike Steel
Phylogenetic networks are a type of directed acyclic graph that represent how a set of present-day species are descended from a common ancestor by processes of speciation and r…
Can we 'future-proof' consensus trees?
David Bryant, Andrew Francis, Mike Steel
Consensus methods are widely used for combining phylogenetic trees into a single estimate of the evolutionary tree for a group of species. As more taxa are added, the new source tr…
Position and content paradigms in genome rearrangements: the wild and crazy world of permutations in genomics
Sangeeta Bhatia, Pedro Feijão, Andrew R. Francis
Modellers of large scale genome rearrangement events, in which segments of DNA are inverted, moved, swapped, or even inserted or deleted, have found a natural syntax in the languag…
Computing Embeddings and Isomorphisms of Finite Semigroups
James East, Attila Egri-Nagy, Andrew R. Francis +1
Semigroup theory is a branch of abstract algebra, and it provides mathematical tools for the theory of computation. Finite semigroups can describe state transition systems and thus…
Maximum likelihood estimates of pairwise rearrangement distances
Stuart Serdoz, Attila Egri-Nagy, Jeremy Sumner +4
Accurate estimation of evolutionary distances between taxa is important for many phylogenetic reconstruction methods. In the case of bacteria, distances can be estimated using a ra…
Bacterial phylogeny in the Cayley graph
Chad Clark, Attila Egri-Nagy, Andrew R. Francis +1
Many models of genome rearrangement involve operations (e.g. inversions and translocations) that are self-inverse, and hence generate a group acting on the space of genomes. This g…