31 citations · 93 across the 27 of their papers we have counts for
6 papers · 1 filter
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…
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…
Finite Diagram Semigroups: Extending the Computational Horizon
James East, Attila Egri-Nagy, Andrew R. Francis +1
Diagram semigroups are interesting algebraic and combinatorial objects, several types of them originating from questions in computer science and in physics. Here we describe diagra…
Algebraic double cut and join -- A group-theoretic approach to the operator on multichromosomal genomes
Sangeeta Bhatia, Attila Egri-Nagy, Andrew R. Francis
Establishing a distance between genomes is a significant problem in computational genomics, because its solution can be used to establish evolutionary relationships including phylo…
Group-theoretic models of the inversion process in bacterial genomes
Attila Egri-Nagy, Volker Gebhardt, Mark M. Tanaka +1
The variation in genome arrangements among bacterial taxa is largely due to the process of inversion. Recent studies indicate that not all inversions are equally probable, suggesti…
An algebraic view of bacterial genome evolution
Andrew R. Francis
Rearrangements of bacterial chromosomes can be studied mathematically at several levels, most prominently at a local, or sequence level, as well as at a topological level. The biol…