Abstract
It is proved that the monoid R-N of all partial recursive functions of one variable is finitely generated, and that R-N x R-N is a cyclic (left and right) R-N-act (under the natural diagonal actions s(alpha, b) = (s alpha, sb), (alpha, b)s = (alphas, bs)). We also construct a finitely presented monoid S such that S x S is a cyclic left and right S-act, and study further interesting properties of diagonal acts and their relationship with power monoids.
| Original language | English |
|---|---|
| Pages (from-to) | 167-175 |
| Number of pages | 9 |
| Journal | Bulletin of the Australian Mathematical Society |
| Volume | 63 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - Feb 2001 |
Fingerprint
Dive into the research topics of 'On diagonal acts of monoids'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver