Semiring and involution identities of power groups
Abstract
For every group $G$, the set $\mathcal{P}(G)$ of its subsets forms a semiring under set-theoretical union $\cup$ and element-wise multiplication $\cdot$ and forms an involution semigroup under $\cdot$ and element-wise inversion ${}^{-1}$. We show that if the group $G$ is finite, non-Dedekind, and solvable, neither the semiring $(\mathcal{P}(G),\cup,\cdot)$ nor the involution semigroup $(\mathcal{P}(G),\cdot,{}^{-1})$ admits a finite identity basis. We also solve the finite basis problem for the semiring of Hall relations over any finite set.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2022
- DOI:
- arXiv:
- arXiv:2206.08761
- Bibcode:
- 2022arXiv220608761G
- Keywords:
-
- Mathematics - Group Theory;
- Mathematics - Rings and Algebras;
- 16Y60;
- 20M18;
- 08B05
- E-Print:
- 18 pages, 1 figure