Abstract
The time complexity of the best previously known algorithm to compute the Abelian kernel of a finite monoid with a fixed number of generators is exponential. In this paper we use results on subgroups of the free Abelian group and constructions on labeled graphs to develop a polynomial time algorithm for this problem.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Howard Straubing
Rights and permissions
About this article
Cite this article
Delgado, M., Héam, PC. A polynomial time algorithm to compute the Abelian kernel of a finite monoid. Semigroup Forum 67, 97–110 (2003). https://doi.org/10.1007/s00233-002-0004-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00233-002-0004-6