English

On the isomorphism problem for power semigroups

Rings and Algebras 2024-08-19 v2 Combinatorics

Abstract

Let P(S)\mathcal P(S) be the semigroup obtained by equipping the family of all non-empty subsets of a (multiplicatively written) semigroup SS with the operation of setwise multiplication induced by SS itself. We call a subsemigroup PP of P(S)\mathcal P(S) downward complete if any element of SS lies in at least one set XPX \in P and any non-empty subset of a set in PP is still in PP. We obtain, for a commutative semigroup SS, a characterization of the cancellative elements of a downward complete subsemigroup of P(S)\mathcal P(S) in terms of the cancellative elements of SS. Consequently, we show that, if HH and KK are cancellative semigroups and either of them is commutative, then every isomorphism from a downward complete subsemigroup of P(H)\mathcal P(H) to a downward complete subsemigroup of P(K)\mathcal P(K) restricts to an isomorphism from HH to KK. This solves a special case of a problem of Tamura and Shafer from the late 1960s and generalizes a recent result by Bienvenu and Geroldinger, where it is assumed, among other conditions, that HH and KK are numerical monoids.

Keywords

Cite

@article{arxiv.2402.11475,
  title  = {On the isomorphism problem for power semigroups},
  author = {Salvatore Tringali},
  journal= {arXiv preprint arXiv:2402.11475},
  year   = {2024}
}

Comments

9 pages, no figures. Final version to appear in M. Bre\v{s}ar, A. Geroldinger, B. Olberding, and D. Smertnig (eds.), Recent Progress in Ring and Factorization Theory, Springer Proc. Math. Stat., Springer, 202?

R2 v1 2026-06-28T14:52:08.116Z