LARGE SIGNED SUBSET SUMS
نویسندگان
چکیده
We study the following question: for given d ⩾ 2 , n and k ⩽ what is largest value c ( ) such that from any set of unit vectors in R we may select with corresponding signs ±1 so their signed sum has norm at least ? The problem dual to classical vector minimization balancing questions, which have been studied over a century. give asymptotically sharp estimates general case. In several special cases, provide stronger estimates: quantity corresponds ℓ p -polarization problem, while determining equivalent estimating coherence system, case p-frame energies. Two new proofs are presented Welch bound when = + 1 . For large values n, volumetric applied obtaining fine on Studying planar case, bounds given. Finally, determine exact under some extra assumptions.
منابع مشابه
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...
متن کامل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 ?
متن کاملSubset Sums Avoiding Quadratic Nonresidues
It is a well-known problem to give an estimate for the largest clique of the Paley-graph, i.e. , to give an estimate for |A| if A ⊂ Fp (p ≡ 1 (mod 4)) is such that A−A = {a−a′ |a, a′ ∈ A} avoids the set of quadratic nonresidues. In this paper we will study a much simpler problem namely when A− A is substituted by the set FS(A) = { ∑ εaa | εa = 0 or 1 and ∑ εa > 0}. In other words we will estima...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematika
سال: 2021
ISSN: ['2041-7942', '0025-5793']
DOI: https://doi.org/10.1112/mtk.12091