arXiv++ Combinatorics

Browse math.CO papers from arXiv

A special balancing game, Victor Grinberg's question

Published: 2024-12-11
Comments: 12 pages, 6 figures

Abstract

In a vector balancing game, on step $k$ player 1 chooses a unit vector $v_k$ and player 2 chooses a sign $\varepsilon_k\in \{-1,1\}$, and the position after $n$ steps is $z_n=\sum_1^n\varepsilon_k v_k$. Player 1's target is to make $\|z_n\|$ large and player 2's target is to make it small. We consider a special case of this game.

BibTeX

Loading...