A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
On the extension problem for partial permutations
2003
Proceedings of the American Mathematical Society
A family of pseudovarieties of solvable groups is constructed, each of which has decidable membership and undecidable extension problem for partial permutations. Included are a pseudovariety U satisfying no non-trivial group identity and a metabelian pseudovariety Q. For each of these pseudovarieties V, the inverse monoid pseudovariety Sl * V has undecidable membership problem. As a consequence, it is proved that the pseudovariety operators * , * * , m , ♦, ♦n, and P do not preserve
doi:10.1090/s0002-9939-03-06860-6
fatcat:kvam3dei6rdadifrigdrvtvm2a