On power monoids and their automorphisms

Endowed with the binary operation of set addition, the family Pfin,0(N) of all finite subsets of N containing 0 forms a monoid, with the singleton {0} as its neutral element. We show that the only non-trivial automorphism of Pfin,0(N) is the involution X↦max⁡X−X. The proof leverages ideas from addit...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of combinatorial theory. Series A 2025-01, Vol.209, p.105961, Article 105961
Hauptverfasser: Tringali, Salvatore, Yan, Weihao
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Endowed with the binary operation of set addition, the family Pfin,0(N) of all finite subsets of N containing 0 forms a monoid, with the singleton {0} as its neutral element. We show that the only non-trivial automorphism of Pfin,0(N) is the involution X↦max⁡X−X. The proof leverages ideas from additive number theory and proceeds through an unconventional induction on what we call the boxing dimension of a finite set of integers, that is, the smallest number of (discrete) intervals whose union is the set itself.
ISSN:0097-3165
DOI:10.1016/j.jcta.2024.105961