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