activity
20092026
most citedComputing finite semigroups

23 citations · 52 across the 29 of their papers we have counts for

collaborators
Showing 2016Show all

6 papers · 1 filter

cs.OH2016

Finite Computational Structures and Implementations

Attila Egri-Nagy

What is computable with limited resources? How can we verify the correctness of computations? How to measure computational power with precision? Despite the immense scientific and…

math.GR2016★ 1 cited

Computational Enumeration of Independent Generating Sets of Finite Symmetric Groups

Attila Egri-Nagy, Volker Gebhardt

We developed computer algebra tools for enumerating conjugacy classes of independent subsets and generating sets of symmetric groups up to , and carried out an initial analysi…

math.GR2016★ 2 cited

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…

q-bio.PE2016

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…

math.GR2016

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…

math.GR2016

On the atoms of algebraic lattices arising in -theory

Attila Egri-Nagy, Marcel Jackson, John Rhodes +1

We determine many of the atoms of the algebraic lattices arising in -theory of finite semigroups.