English

A conjecture by Bienvenu and Geroldinger on power monoids

Combinatorics 2025-04-04 v2 Number Theory

Abstract

Let SS be a numerical monoid, i.e., a submonoid of the additive monoid (N,+)(\mathbb N, +) of non-negative integers such that NS\mathbb N \setminus S is finite. Endowed with the operation of set addition, the family of all finite subsets of SS containing 00 is itself a monoid, which we denote by Pfin,0(S)\mathcal P_{{\rm fin}, 0}(S). We show that, if S1S_1 and S2S_2 are numerical monoids and Pfin,0(S1)\mathcal P_{{\rm fin}, 0}(S_1) is isomorphic to Pfin,0(S2)\mathcal P_{{\rm fin}, 0}(S_2), then S1=S2S_1 = S_2. (In fact, we establish a more general result, in which S1S_1 and S2S_2 are allowed to be subsets of the non-negative rational numbers that contain zero and are closed under addition.) This proves a conjecture of Bienvenu and Geroldinger.

Keywords

Cite

@article{arxiv.2310.17713,
  title  = {A conjecture by Bienvenu and Geroldinger on power monoids},
  author = {Salvatore Tringali and Weihao Yan},
  journal= {arXiv preprint arXiv:2310.17713},
  year   = {2025}
}

Comments

6 pages, no figures. Final version to appear in Proc. Amer. Math. Soc