کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656224 1343426 2009 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The extent to which subsets are additively closed
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The extent to which subsets are additively closed
چکیده انگلیسی

Given a finite abelian group G (written additively), and a subset S of G, the size r(S) of the set may range between 0 and 2|S|, with the extremal values of r(S) corresponding to sum-free subsets and subgroups of G. In this paper, we consider the intermediate values which r(S) may take, particularly in the setting where G is Z/pZ under addition (p prime). We obtain various bounds and results. In the Z/pZ setting, this work may be viewed as a subset generalization of the Cauchy–Davenport Theorem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 116, Issue 4, May 2009, Pages 831-843