等しい部分集合和と近接する約数のしきい値を結ぶ
Equal subset sums and close divisors
この論文をやさしく読む
ひとことで言うと
ランダムに選んだ整数から同じ和を作る問題と、一つの整数の約数がどれほど近接して並ぶかという問題を、正確な式で結び付けています。
何に役立つ？
部分集合和の確率的な性質を、整数の約数分布の理解へ移すための基礎的な対応関係になります。
この研究の面白いところ
二つの異なる問題のしきい値をαₖ = βₖ/(1−βₖ)と結び付け、既存のエントロピーしきい値の区別も解消したと主張しています。
どこまで分かった？
ほとんどすべての整数や、極限で確率が1に近づくという漸近的な条件です。すべての整数について近い約数を保証する主張ではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
k ≥ 2について、ほとんどすべての整数nが、相対長(log n)^(−a)の乗法的区間内にk個の異なる約数を持つような指数aの上限をαₖとする。各正整数iを確率1/iで独立に選んでランダム集合Aを作り、D → ∞で確率が1に近づく形でA ∩ [Dᶜ,D]が和の等しいk個の異なる部分集合を持つようなc < 1の上限をβₖとする。αₖ = βₖ/(1−βₖ)であることを証明し、Ford、Green、Koukoulopoulosの予想［Inventiones Mathematicae 232（2023年）、1027–1160頁］を解決する。また、彼らの弱いエントロピーしきい値と厳密なエントロピーしきい値が一致することも証明する。証明は、フラッグの細分化とエントロピーの凹性を、任意の平行移動に関して一様な近似部分集合和の上界と組み合わせる。続いて、素数の指数が独立な幾何分布に従うモデルによって、この上界を約数へ移す。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-22（UTC）
- 最新改訂
- 2026-09-22 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-22 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
For $k\geq2$, let $\alpha_k$ be the supremum of the exponents $a$ for which almost every integer $n$ has $k$ distinct divisors in a multiplicative interval of relative length $(\log n)^{-a}$. Select each positive integer $i$ independently with probability $1/i$, forming a random set $\mathbf A$, and let $\beta_k$ be the supremum of the $c<1$ for which, with probability tending to one as $D\to\infty$, the set $\mathbf A\cap[D^c,D]$ has $k$ distinct subsets with the same sum. We prove that $\alpha_k=\beta_k/(1-\beta_k)$, resolving a conjecture of Ford, Green and Koukoulopoulos [Invent. Math. 232 (2023), 1027--1160]. We also prove that their weak and strict entropy thresholds coincide. The proof combines flag refinement and entropy concavity with an upper bound for approximate subset sums that is uniform in arbitrary translations. A model with independent geometric prime exponents then transfers this bound to divisors.
著者のコメント
12 pages
arXiv ID: 2609.26014 ／ 要約の誤りについて