Title of article :
Contractions and expansion
Author/Authors :
Breuillard، نويسنده , , Emmanuel and Green، نويسنده , , Ben، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
4
From page :
1293
To page :
1296
Abstract :
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 ) | ⩽ 1 K | a − x | for all x ∈ A , and such that ϕ a ( x ) always lies between a and x . Then | ⋃ a ∈ A ϕ a ( A ) | ⩾ K 10 | A | − O K ( 1 ) . An immediate consequence of this is the estimate | A + K ⋅ A | ⩾ K 10 | A | − O K ( 1 ) , which is a slightly weakened version of a result of Bukh.
Journal title :
European Journal of Combinatorics
Serial Year :
2013
Journal title :
European Journal of Combinatorics
Record number :
1551021
Link To Document :
بازگشت