arXiv論文メモ
新着一覧
math.MG / math.CO · 査読状況未確認

符号を選んだ単位ベクトル和の最小限の大きさを決定

Large signed sums of unit vectors: the first linearly dependent case

Damián Pinasco

この論文をやさしく読む

ひとことで言うと

d次元にd+1本の長さ1の矢印を置き、それぞれの向きを反転して足したときの最大の長さを、できるだけ小さくする配置を調べました。

何に役立つ?

ベクトルの配置と符号の選択をめぐる幾何学的な最適化問題に、正確な値と最適配置を与える基礎研究です。

この研究の面白いところ

値が√(d+2)と決まるだけでなく、最適な配置を正単体と直交基底の組み合わせとしてすべて記述しています。

どこまで分かった?

条件はd≥2で、d次元にちょうどd+1本の単位ベクトルを置く場合です。任意の本数や長さのベクトルにそのまま使える式ではなく、証明の独立検証もしていません。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

Brugger、Fiedler、González Merino、Kirschbaumの研究で生じ、後にAmbrusとNietertが現在の形に定式化した、単位ベクトルの大きな符号付き和に関する問題を扱う。d≥2として、実数空間ℝᵈ内にd+1本の単位ベクトルu₁,…,u₍d+1₎が与えられたとき、各εᵢを±1から選んだ和Σᵢεᵢuᵢのノルムの最大値について、その取り得る最小値を求める問題である。 この値が√(d+2)であることを証明する。また、等号が成立するすべての場合を決定する。各ベクトルの独立な符号変更と直交変換を除けば、それらは、原点を中心とする正の偶数次元の正単体の頂点と、その直交補空間の正規直交基底を合わせた配置からなる。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-17(UTC)
最新改訂
2026-09-17 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

We address a problem on large signed sums of unit vectors that arose in work of Brugger, Fiedler, González Merino and Kirschbaum and was later formulated in its present form by Ambrus and Nietert. Given $d+1$ unit vectors $u_1,\ldots,u_{d+1}$ in $\mathbb R^d$, with $d\ge2$, the problem asks for the smallest possible value of \[ \max_{\varepsilon_i=\pm1} \left\|\sum_{i=1}^{d+1}\varepsilon_i u_i\right\|. \] We prove that this value is $\sqrt{d+2}$. We also determine all equality cases: up to independent sign changes and orthogonal transformations, they consist of the vertices of a centered regular simplex of positive even dimension together with an orthonormal basis of its orthogonal complement.

arXiv ID: 2609.21101 / 要約の誤りについて