کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4594586 1335771 2010 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Counting MSTD sets in finite abelian groups
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Counting MSTD sets in finite abelian groups
چکیده انگلیسی

In an abelian group G, a more sums than differences (MSTD) set is a subset A⊂G such that |A+A|>|A−A|. We provide asymptotics for the number of MSTD sets in finite abelian groups, extending previous results of Nathanson. The proof contains an application of a recently resolved conjecture of Alon and Kahn on the number of independent sets in a regular graph.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Number Theory - Volume 130, Issue 10, October 2010, Pages 2308-2322