کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424356 1632785 2013 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Conditional expanding bounds for two-variable functions over prime fields
ترجمه فارسی عنوان
محدوده گسترش مشروط برای توابع دو متغیر در زمینه های اولیه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In this paper we provide in Fp expanding lower bounds for two variables functions f(x,y) in connection with the product set or the sumset. The sum-product problem has been immensely studied in the recent past. A typical result in Fp∗ is the existence of Δ(α)>0 such that if |A|≍pα then max(|A+A|,|A⋅A|)≫|A|1+Δ(α), Our aim is to obtain analogous results for related pairs of two-variable functions f(x,y) and g(x,y): if |A|≍|B|≍pα then max(|f(A,B)|,|g(A,B)|)≫|A|1+Δ(α) for some Δ(α)>0.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 34, Issue 8, November 2013, Pages 1365-1382
نویسندگان
, ,