arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2312.04439math.COmath.NTmath.RA
收藏

关于幂幺半群及其自同构

On power monoids and their automorphisms

Salvatore Tringali, Weihao Yan

AI总结:

本文研究包含0的自然数有限子集在集合加法下构成的幺半群,证明其唯一非平凡自同构为取最大值后反射的对合,证明基于加性数论与箱维数归纳。

摘要:

赋予集合加法这一二元运算后,包含0的自然数有限子集族$\mathcal P_{{\rm fin},0}(\mathbb N)$构成一个幺半群,其单位元为单元素集合$\{0\}$。我们证明该幺半群唯一的非平凡自同构是映射$X \mapsto \max X - X$,这是一个对合。证明利用了加性数论的思想,并通过对我们称为有限整数集合的箱维数(即覆盖该集合本身所需的最少(离散)区间数)进行非常规归纳来完成。

英文摘要:

Endowed with the binary operation of set addition, the family $\mathcal P_{{\rm fin},0}(\mathbb N)$ of all finite subsets of $\mathbb N$ containing $0$ forms a monoid, with the singleton $\{0\}$ as its neutral element. We show that the only non-trivial automorphism of $\mathcal P_{{\rm fin},0}(\mathbb N)$ is the involution $X \mapsto \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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑