Computing relative Abelian kernels of finite monoids. (Q2509275)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Computing relative Abelian kernels of finite monoids.
scientific article

    Statements

    Computing relative Abelian kernels of finite monoids. (English)
    0 references
    0 references
    0 references
    19 October 2006
    0 references
    Let \(H\) be a pseudovariety of finite Abelian groups. The \(H\)-kernel \(K_H(S)\) of a finite semigroup \(S\) is the intersection of the inverse images of the idempotent for all relational morphisms \(S\to A\) into arbitrary \(A\in H\). While \textit{B. Steinberg} [Bull. Aust. Math. Soc. 60, No. 3, 391-402 (1999; Zbl 0946.20041)] had already established that the function \(K_H\) is computable if and only if \(H\) has decidable membership problem, the paper describes specific algorithms to compute \(K_H\) as well as their implementation in the GAP system.
    0 references
    finite semigroups
    0 references
    finite Abelian groups
    0 references
    pseudovarieties
    0 references
    kernels
    0 references
    supernatural numbers
    0 references
    computability
    0 references
    membership problem
    0 references
    algorithms
    0 references
    GAP
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers