2 citations · 2 across the 2 of their papers we have counts for
4 papers
Answering Five Open Problems Involving Semigroup Conjugacy
Trevor Jack
A semigroup conjugacy is an equivalence relation that equals group conjugacy when the semigroup is a group. In this note, we answer five open problems related to semigroup conjugac…
On the complexity of inverse semigroup conjugacy
Trevor Jack
We investigate the computational complexity of various decision problems related to conjugacy in finite inverse semigroups. We describe polynomial-time algorithms for checking if t…
On the Complexity of Properties of Partial Bijection Semigroups
Trevor Jack
We examine the computational complexity of problems in which we are given generators for a partial bijection semigroup and asked to check properties of the generated semigroup. We…
On the Complexity of Properties of Transformation Semigroups
Lukas Fleischer, Trevor Jack
We investigate the computational complexity for determining various properties of a finite transformation semigroup given by generators. We introduce a simple framework to describe…