中文

关于数值幂单半环的素性与原子性

组合数学 2024-12-10 v1

摘要

本文第一部分建立了一种变体,针对Bienvenu和Geroldinger关于(受限)数值单半环中几乎不存在绝对不可约元的最新结果进行了推广:我们论证了同一类别的单半环中几乎不存在原质元。本文第二部分,致力于研究 Pfin,0(N0)\mathcal{P}_{\text{fin}, 0}(\mathbb{N}_0) 的原子密度,受到Shitov、Bienvenu和Geroldinger最近的论文,以及Geroldinger和Tringali提出的问题的启发。在研究原子密度时,我们通过自然划分 {An,k:kN0}\{ \mathcal{A}_{n,k} : k \in \mathbb{N}_0\} 来考察 An\mathcal{A}_n,即 Pfin,0(N0)\mathcal{P}_{\text{fin}, 0}(\mathbb{N}_0) 原子集中最大值为 nn 的元素集合:\n\nAn,k={AA:maxAn 且 A=k} \mathcal{A}_{n,k} = \{A \in \mathcal{A} : \max A \le n \text{ 且 } |A| = k\} \n\n对于所有 n,kNn,k \in \mathbb{N},其中 A\mathcal{A}Pfin,0(N0)\mathcal{P}_{\text{fin}, 0}(\mathbb{N}_0) 的原子集。我们特别关注序列 (αn,k)n,k1(\alpha_{n,k})_{n,k \ge 1},其中 αn,k\alpha_{n,k} 表示块 An,k\mathcal{A}_{n,k} 的大小。首先,我们给出了一些界限并为 (αn,k)n,k1(\alpha_{n,k})_{n,k \ge 1} 提供了渐近结果。随后,我们采用概率方法论证对于每个 nNn \in \mathbb{N},序列 (αn,k)k1(\alpha_{n,k})_{k \ge 1} 几乎是单峰的。最后,对于每个 nNn \in \mathbb{N},我们考虑随机变量 Xn:AnN0X_n : \mathcal{A}_n \to \mathbb{N}_0,其定义为 Xn:AAX_n : A \mapsto |A|,其概率质量函数为 P(Xn=k)=αn,k/An\mathbb{P}(X_n=k) = \alpha_{n,k}/| \mathcal{A}_n|。我们证明对于每个 mNm \in \mathbb{N},序列 (E(Xnm))n1(\mathbb{E}(X_n^m))_{n \ge 1} 的矩在渐近意义上 behaves as that of a sequence (E(Ynm))n1(\mathbb{E}(Y_n^m))_{n \ge 1},其中 YnY_n 是参数为 nn12\frac12 的二项分布随机变量。

关键词

引用

@article{arxiv.2412.05857,
  title  = {On primality and atomicity of numerical power monoids},
  author = {Anay Aggarwal and Felix Gotti and Susie Lu},
  journal= {arXiv preprint arXiv:2412.05857},
  year   = {2024}
}

备注

17 pages