On the extension problem for partial permutations

K. Auinger, B. Steinberg
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
more » ... . In addition, several joins, including A ∨ U, are shown to be undecidable.
doi:10.1090/s0002-9939-03-06860-6 fatcat:kvam3dei6rdadifrigdrvtvm2a