23 citations · 52 across the 29 of their papers we have counts for
4 papers · 1 filter
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…
Enumerating Transformation Semigroups
James East, Attila Egri-Nagy, James D. Mitchell
We describe general methods for enumerating subsemigroups of finite semigroups and techniques to improve the algorithmic efficiency of the calculations. As a particular application…
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…
Skeleton Key: Subduction Classes in Finite Transformation Semigroups and Green's Relations
Attila Egri-Nagy, Chrystopher L. Nehaniv
We establish key connections between Green's - and -relations on a finite semigroup and the subduction relation defined on the image sets of an action of the same s…