关于“广义富余指数”的若干观察
组合数学
2025-05-15 v2 数论
概率论
摘要
设 A(ℓ,n)⊂Snℓ 为所有 ℓ-元组 (π1,…,πℓ) 的集合,其中 π1,…,πℓ∈Sn 满足:对所有 i<j,都有 πiπj=πjπi。考虑 Sn 对 [n]={1,…,n} 的作用,设 κ(π1,…,πℓ) 为子群 ⟨π1,…,πℓ⟩⊂Sn 的作用轨道数。有关组合数 A(ℓ,n,k) 即集合 {(π1,…,πℓ)∈A(ℓ,n): κ(π1,…πℓ)=k} 的基数感兴趣。如果定义 B(ℓ,n)=A(ℓ,n,1)/(n−1)!,则已知 B(ℓ,n)=∑(f1,…,fℓ)∈Nℓ1{n}(f1⋯fℓ)∏r=1ℓ−1frℓ−r。一个特殊情况,ℓ=2,为 B(2,n)=∑d∣nd=σ1(n) 即除数和函数。那么 A(2,n,1)/n!=B(2,n)/n 称为富余指数:σ1(n)/n。我们将 B(ℓ,n)n−ℓ+1 定义为“广义富余指数”。在阿布森斯拉姆的工作基础上,我们使用概率模型证明,limN→∞N−1∑n=1NB(ℓ,n)n−ℓ+1 等于 ζ(2)⋯ζ(ℓ)。受此启发,我们提出更精确的猜想,以描述 −ζ(2)+N−1∑n=1N(B(2,n)/n) 的渐近行为。
引用
@article{arxiv.2505.07051,
title = {Some Observations about the "Generalized Abundancy Index"},
author = {Shannon Starr},
journal= {arXiv preprint arXiv:2505.07051},
year = {2025}
}
备注
added 1 reference