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↦maxX−X. The proof leverages ideas from addit...
Gespeichert in:
Veröffentlicht in: | Journal of combinatorial theory. Series A 2025-01, Vol.209, p.105961, Article 105961 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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↦maxX−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 |