NDA
Bejelentkezés
Kapcsolat
Small subset sums |
Tartalom: | http://real.mtak.hu/44374/ |
---|---|
Archívum: | MTA Könyvtár |
Gyűjtemény: |
Status = Published
Type = Article |
Cím: |
Small subset sums
|
Létrehozó: |
Ambrus, Gergely
BĂĄrĂĄny, Imre
Grinberg, Victor
|
Kiadó: |
Elsevier
|
Dátum: |
2016
|
Téma: |
QA Mathematics / matematika
QA72 Algebra / algebra
|
Tartalmi leírás: |
Let âĽ-.âĽ- be a norm in âd whose unit ball is B. Assume that V â B is a finite set of cardinality n, with ÎŁv â Vv=0. We show that for every integer k with 0â¤kâ¤n, there exists a subset U of V consisting of k elements such that âĽÎŁv â UvâĽ-⤠âd/2â. We also prove that this bound is sharp in general. We improve the estimate to O(âd) for the Euclidean and the max norms. An application on vector sums in the plane is also given. Š 2016 Elsevier Inc. All rights reserved.
|
Nyelv: |
angol
angol
|
Típus: |
Article
PeerReviewed
info:eu-repo/semantics/article
|
Formátum: |
text
text
|
Azonosító: |
Ambrus, Gergely and BĂĄrĂĄny, Imre and Grinberg, Victor (2016) Small subset sums. LINEAR ALGEBRA AND ITS APPLICATIONS, 499. pp. 66-78. ISSN 0024-3795
|
Kapcsolat: |
MTMT:3117669; doi:10.1016/j.laa.2016.02.035
|