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.

18 pages, 1 figure

References in corpus (1)

• Semiring identities of finite inverse semigroups

Cited by in corpus (2)

• Semiring identities of finite inverse semigroups
• Semiring and involution identities of powers of inverse semigroups