arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2605.23866math.MGcs.DM
收藏

Zonotopes的最优向量平衡

Optimal Vector Balancing for Zonotopes

Microsoft Research(微软研究院)

Victor Reis

AI总结:

本文证明存在通用常数C,使得任意zonotope Z和其中向量v_i,存在符号选择使加权和落在C√d Z内,解决了Schechtman 2002年的问题并推广了Spencer的六标准差定理。

摘要:

一个zonotope是立方体$[-1,1]^m$(对某个$m \in \mathbb{N}$)的线性像。我们证明存在一个通用常数$C$,使得对于每个zonotope $Z\subset \mathbb{R}^d$和向量$v_1,\dots,v_n\in Z$,存在符号$x_1,\dots,x_n\in\{-1,1\}$满足\[ \sum_{i=1}^n x_i v_i \in C\sqrt d\, Z. \]这解决了Schechtman在2002年提出的一个问题,并推广了Spencer的六标准差定理,后者对应于$Z=[-1,1]^d$的情况。

英文摘要:

A zonotope is a linear image of the cube $[-1,1]^m$ for some $m \in \mathbb{N}$. We show that there is a universal constant $C$ such that, for every zonotope $Z\subset \mathbb{R}^d$ and vectors $v_1,\dots,v_n\in Z$, there are signs $x_1,\dots,x_n\in\{-1,1\}$ with \[ \sum_{i=1}^n x_i v_i \in C\sqrt d\, Z. \] This resolves a 2002 question of Schechtman and generalizes Spencer's six standard deviations theorem, which corresponds to the case $Z=[-1,1]^d$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑