加法的組合せ論でのスライス階数法の限界
Limitations of the slice rank method in additive combinatorics
この論文をやさしく読む
ひとことで言うと
三項の問題で有効なスライス階数法が、四項以上では同じような指数的改善を出せないと示す研究。
何に役立つ？
等差数列やひまわりを避ける集合の上界を探す際、どの証明手法を選ぶかの判断材料になる。
この研究の面白いところ
対象の関係で非ゼロになるテンソルなら、係数体によらずスライス階数が最大になる。
どこまで分かった？
kが4以上の指定されたテンソル支持に関する限界であり、問題そのものに別手法による指数型の上界がないとは述べていない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
スライス階数法は、奇数標数の有限ベクトル空間で三項等差数列を含まない集合や、固定した台集合の部分集合からなる三つの集合のひまわりを含まない族について、指数型の上界を与える。本論文では、kが4以上の場合、k項等差数列の関係またはk個の集合からなるひまわりの関係に当たる入力でちょうど非ゼロとなる任意のテンソルは、どの係数体上でもスライス階数が最大になることを示す。非ゼロとなる位置の指定を、入力が互いに異なる場合だけに限っても、同程度の下界が得られ、指数的な節約はできない。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-22（UTC）
- 最新改訂
- 2026-09-22 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-22 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
The slice rank method gives exponential bounds for sets with no three-term arithmetic progression in finite vector spaces of odd characteristic and for three-sunflower-free families of subsets of a fixed ground set. We show that for $k\ge4$, every tensor that is nonzero exactly on the $k$-term arithmetic progression relation or the $k$-sunflower relation has maximal slice rank over every coefficient field. When the support is prescribed only on pairwise distinct inputs, we obtain comparable lower bounds, which likewise rule out exponential savings.
arXiv ID: 2609.27044 ／ 要約の誤りについて