Abstract
Given a sequence A = (a 1, …, a n ) of real numbers, a block B of A is either a set B = {a i , a i+1, …, a j } where i ≤ j or the empty set. The size b of a block B is the sum of its elements. We show that when each a i ∈ [0, 1] and k is a positive integer, there is a partition of A into k blocks B 1, …, B k with |b i −b j | ≤ 1 for every i, j. We extend this result in several directions.
Similar content being viewed by others
References
I. Bárány and B. Doerr, Balanced partitions of vector sequences, Linear Algebra and its Applications 414 (2006), 464–469.
I. Bárány and V. S. Grinberg, On some combinatorial questions in finite dimensional spaces, Linear Algebra and its Applications 41 (1981), 1–9.
R. N. Karasev, KKM-type theorems for products of simplices and cutting sets and measures by straight lines, (2009), http://arxiv.org/pdf/0909.0604v1.pdf
R. N. Karasev, Geometry of measures: partitions and convex bodies, (2013), http://www.rkarasev.ru/common/upload/mes_partition.pdf
N. Strickland, Map from simplex to itself that preserves subsimplices, (2011), http://mathoverflow.net/questions/67318/
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bárány, I., Grinberg, V.S. Block partitions of sequences. Isr. J. Math. 206, 155–164 (2015). https://doi.org/10.1007/s11856-014-1137-5
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11856-014-1137-5