arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.10865math.MGmath.CO
收藏

彩色向量平衡

Colorful Vector Balancing

Gergely Ambrus, Rainie Bozzai

AI总结:

该研究扩展了$\mathbb{R}^d$向量平衡常数的经典估计,对$p=2$和$p=\infty$的向量族给出紧或渐近紧的和范数界,证明结合线性代数、概率方法与高斯随机游走论证。

摘要:

我们扩展了20世纪80年代证明的配备欧几里得范数和最大范数的$\mathbb{R}^d$向量平衡常数的经典估计:对于$p=2$和$p=\infty$,给定向量族$V_1, \ldots, V_n \subset B_p^d$且$0 \in \sum_{i=1}^n \mathrm{conv}\\\\\\, V_i$,可选择向量$v_i \in V_i$,当$p=2$时$\\\\| v_1 + \ldots + v_n \\\\\\|_2 \leq \sqrt{d}$,当$p=\infty$时$\\\\| v_1 + \ldots + v_n \\\\\\|_\infty \leq O(\sqrt{d})$。对于$n \geq d$,这些界分别是紧的和渐近紧的。证明结合了线性代数、概率方法与高斯随机游走论证。

英文摘要:

We extend classical estimates for the vector balancing constant of $\mathbb{R}^d$ equipped with the Euclidean and the maximum norms proved in the 1980's by showing that for $p =2$ and $p=\infty$, given vector families $V_1, \ldots, V_n \subset B_p^d$ with $0 \in \sum_{i=1}^n \mathrm{conv}\, V_i$, one may select vectors $v_i \in V_i$ with $ \| v_1 + \ldots + v_n \|_2 \leq \sqrt{d}$ for $p=2$, and $ \| v_1 + \ldots + v_n \|_\infty \leq O(\sqrt{d}) $ for $p = \infty$. These bounds are sharp and asymptotically sharp, respectively, for $n \geq d$. The proofs combine linear algebraic and probabilistic methods with a Gaussian random walk argument.

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

↑