Permutations of a semigroup that map to inverses. (Q467524)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Permutations of a semigroup that map to inverses.
scientific article

    Statements

    Permutations of a semigroup that map to inverses. (English)
    0 references
    0 references
    3 November 2014
    0 references
    Let \(PT_X\) be the partial transformation semigroup on the set \(X\), \(V(u)\) the set of inverses of \(u\in PT_X\). For a semigroup \(S\) a permutation \(f\) on \(S\) is called permutation matching, if \(f\in PT_S\) and \(f(a)\in V(a)\) for every \(a\in\text{dom\,}f\). It is shown that the finite full transformation semigroup has a permutation matching.
    0 references
    0 references
    permutation matchings
    0 references
    Hall marriage lemma
    0 references
    transformation semigroups
    0 references
    finite regular semigroups
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers