点や超平面を除いても交わりが残る分割の個数評価
Discrepancy theory, Tverberg's theorem, and regression depth
この論文をやさしく読む
ひとことで言うと
点の集まりをいくつかの組に分け、一部の点を後から取り除いても各組の凸包に共通部分が残るために、何個の点が必要かを調べています。超平面の場合にも拡張します。
何に役立つ？
要素の除去に耐える幾何学的な分割の存在条件を理解するために役立ちます。回帰深度に関係する超平面の問題にも、同じ発想を適用しています。
この研究の面白いところ
主項rtだけでなく、そこに加える項の増え方を評価しています。幾何学的な交わりの問題を、分配の偏りを扱うディスクレパンシー理論につなげます。
どこまで分かった？
理論的な存在と個数の漸近評価であり、実用的な分割アルゴリズムの速度は要旨にありません。ΘとOの定数は次元dと分割数rに依存し、超平面側には対数の平方根の因子が付きます。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
許容誤差付きTverberg定理について新たな評価を証明する。R^dの任意のN個の点の集合をr個の部分に分割し、どのt個の点を除いても各部分の凸包が交わるようにできる、その最小のNについて、N=rt+Θ_{d,r}(t^{1/2−1/(2d)})であることを示す。 さらに、許容誤差付きTverberg定理をR^dの超平面の族へ拡張する。R^dの任意のrt+O_{d,r}(t^{1/2−1/(2d)}√log(t+1))個の超平面の集合には、どのt個の超平面を除いても各部分の回帰包が交わるような、r個の部分への分割が存在することを示す。これらの評価は、Tverberg型の結果とディスクレパンシー理論とのつながりを確立することで得られる。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-21（UTC）
- 最新改訂
- 2026-09-21 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-21 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We prove new bounds for Tverberg's theorem with tolerance. We show that $N = rt+\Theta_{d,r}(t^{1/2-1/(2d)})$, where $N$ is the smallest number such that any set of $N$ points in $\mathbb{R}^d$ has a partition into $r$ parts such that the convex hulls of the parts intersect even if we remove any $t$ of the points. We extend Tverberg's theorem with tolerance to families of hyperplanes in $\mathbb{R}^d$, and show that for any set of $rt + O_{d,r}(t^{1/2-1/(2d)}\sqrt{\log (t+1)})$ hyperplanes in $\mathbb{R}^d$ there exists a partition of them into $r$ parts such that the regression hulls of the parts intersect even if any $t$ hyperplanes are removed. Our bounds follow from establishing a connection between Tverberg-type results and discrepancy theory.
著者のコメント
11 pages
arXiv ID: 2609.24775 ／ 要約の誤りについて