Balancing vectors in the max norm

DOI10.1007/BF02579409zbMath0593.90110MaRDI QIDQ1076635

J. H. Spencer

Publication date: 1986

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

max normn-round perfect information game

Mathematics Subject Classification ID

Game theory (91A99)

Related Items (40)

Small subset sums ⋮ On series of signed vectors and their rearrangements ⋮ Dynamic graph models and their properties ⋮ Balanced partitions of vector sequences ⋮ The probabilistic method yields deterministic parallel algorithms ⋮ Quasi‐random 2‐ colorings of point sets ⋮ From Erdős to algorithms ⋮ On the stability of sand piles model ⋮ Sandpiles and order structure of integer partitions ⋮ No polynomial bound for the period of the parallel chip firing game on graphs ⋮ Three Thresholds for a Liar ⋮ A note on norms of signed sums of vectors ⋮ Universality of the chip-firing game ⋮ Discrepancy theory and related algorithms ⋮ Sand piles: from physics to cellular automata models ⋮ Sand piles models of signed partitions with \(d\) piles ⋮ Two sided Sand Piles Model and unimodal sequences ⋮ Reroute sequence planning in telecommunication networks and compact vector summation. ⋮ Maximal inequalities and their applications to orthogonal and Hadamard matrices ⋮ Parallel chip firing games on graphs ⋮ Algebraic Properties of Generalized Graph Laplacians: Resistor Networks, Critical Groups, and Homological Algebra ⋮ Selectively balancing unit vectors ⋮ Chip-firing games on directed graphs ⋮ Flow-firing processes ⋮ Chip-firing and energy minimization on M-matrices ⋮ A constant bound for the periods of parallel chip-firing games with many chips ⋮ Sorting via chip-firing ⋮ Eric Goles ⋮ The structure of a linear chip firing game and related models ⋮ Sorting via chip-firing ⋮ The chip firing game on \(n\)-cycles ⋮ Games on line graphs and sand piles ⋮ Properties of chip-firing games on complete graphs ⋮ On the sandpile model of modified wheels. II ⋮ Root system chip-firing. I: Interval-firing ⋮ Improved algorithms via approximations of probability distributions ⋮ An exact bound on the number of chips of parallel chip-firing games that stabilize ⋮ A survey on the stability of (extended) linear Sand Pile model ⋮ The chip-firing game ⋮ Chip-firing games on graphs

Cites Work

• On some combinatorial questions in finite-dimensional spaces
• Balancing games
• Optimal strategies for a fair betting game
• Six Standard Deviations Suffice

This page was built for publication: Balancing vectors in the max norm