کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424339 | 1632785 | 2013 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Contractions and expansion
ترجمه فارسی عنوان
انقباض و گسترش
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let AâR be a finite set and let K⩾1 be a real number. Suppose that for each aâA we are given an injective map Ïa:AâR which fixes a and contracts other points towards it in the sense that |aâÏa(x)|⩽1K|aâx| for all xâA, and such that Ïa(x) always lies between a and x. Then |âaâAÏa(A)|⩾K10|A|âOK(1). An immediate consequence of this is the estimate |A+Kâ A|⩾K10|A|âOK(1), which is a slightly weakened version of a result of Bukh.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 34, Issue 8, November 2013, Pages 1293-1296
Journal: European Journal of Combinatorics - Volume 34, Issue 8, November 2013, Pages 1293-1296
نویسندگان
Emmanuel Breuillard, Ben Green,