欧几里得Steinitz–Bergström定理

无需登录。完整内容与个人兴趣标记的公开阅读入口,可直接交给 GPT 阅读。

公开快照同步: · 内容整理:2026-10-20T09:58:44+08:00

OpenAI论文 / 组合数学与图论 · 2026-09-24

欧几里得Steinitz–Bergström定理

The Euclidean Steinitz–Bergström theorem

OpenAI 数学仓库收录的研究手稿。展开查看英文摘要,或标记后让我进一步解释。

具体内容

稿件研究欧几里得单位球中向量序列的符号选择问题。摘要声称,对任意给定顺序的有限向量序列,存在一种符号选择使得每个带符号前缀的范数不超过C√d,其中C为绝对常数且与序列长度无关;并由此得到零和族排序的无符号部分和同界。这确定了欧几里得Steinitz常数S_2(d)=Θ(√d),并解决欧几里得Steinitz–Bergström猜想。手稿为AI产生,尚未经独立审查或同行评议。

AI 产生的研究手稿;收录不表示已完成独立审查或同行评议。

英文原始摘要

Every prescribed-order finite sequence of vectors in the Euclidean unit ball of ℝd has one signing for which every signed prefix has norm at most $`C\sqrt d`$, with C absolute and independent of the sequence length. Consequently, every indexed zero-sum family of unit-ball vectors admits an ordering with the same bound for its unsigned partial sums. This determines the Euclidean Steinitz constant up to absolute factors, $`S_2(d)=\Theta(\sqrt d)`$, and resolves the Euclidean Steinitz–Bergström conjecture.

用户标记:未标记

固定编号:8edd7d15a90f7d61

原文来源