منابع مشابه
Subset Sums
IAl > ((l/k) + E)n then there is a subset B L A such that 0 < 1 BI 0, let snd(nt) denote the smallest integer that does not divide PI. We prove that for every I-: > 0 there is a constant c = ~(8:) z I, such that for every n > 0 and every rn, n ' +' 6 WI < n'llog'n...
متن کاملSets of Unit Vectors with Small Subset Sums
We say that a family {xi | i ∈ [m]} of vectors in a Banach space X satisfies the k-collapsing condition if ‖∑i∈I xi‖ ≤ 1 for all k-element subsets I ⊆ {1,2, . . . ,m}. Let C (k,d) denote the maximum cardinality of a k-collapsing family of unit vectors in a d-dimensional Banach space, where the maximum is taken over all spaces of dimension d. Similarly, let C B(k,d) denote the maximum cardinalit...
متن کاملSUBSET SUMS IN Zp
Let Zp be the finite field of prime order p and A be a subset of Zp. We prove several sharp results about the following two basic questions: (1) When can one represent zero as a sum of distinct elements of A ? (2) When can one represent every element of Zp as a sum of distinct elements of A ?
متن کاملVote trading and subset sums
We analyze the complexity of vote trading problems with equal-sized voting districts. For two allied vote-swapping parties, the problem is polynomially solvable. For three parties, the problem is NP-complete.
متن کاملSubset Sums modulo a Prime
Let Zp be the finite field of prime order p and A be a subset of Zp. We prove several sharp results about the following two basic questions: (1) When can one represent zero as a sum of distinct elements of A ? (2) When can one represent every element of Zp as a sum of distinct elements of A ?
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2016
ISSN: 0024-3795
DOI: 10.1016/j.laa.2016.02.035