کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4598670 | 1631096 | 2016 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Small subset sums
ترجمه فارسی عنوان
مبالغ زیر مجموعه کوچک
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
Let ‖.‖‖.‖ be a norm in RdRd whose unit ball is B . Assume that V⊂BV⊂B is a finite set of cardinality n , with ∑v∈Vv=0∑v∈Vv=0. We show that for every integer k with 0≤k≤n0≤k≤n, there exists a subset U of V consisting of k elements such that ‖∑v∈Uv‖≤⌈d/2⌉‖∑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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 499, 15 June 2016, Pages 66–78
Journal: Linear Algebra and its Applications - Volume 499, 15 June 2016, Pages 66–78
نویسندگان
Gergely Ambrus, Imre Bárány, Victor Grinberg,