The loop problem for Rees matrix semigroups
Abstract
We study the relationship between the loop problem of a semigroup, and that of a Rees matrix construction (with or without zero) over the semigroup. This allows us to characterize exactly those completely zero-simple semigroups for which the loop problem is context-free. We also establish some results concerning loop problems for subsemigroups and Rees quotients.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- February 2007
- DOI:
- 10.48550/arXiv.math/0702691
- arXiv:
- arXiv:math/0702691
- Bibcode:
- 2007math......2691K
- Keywords:
-
- Mathematics - Rings and Algebras;
- 20M05;
- 20M35;
- 68Q70
- E-Print:
- 13 pages