کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
434788 | 689799 | 2012 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Lower bound for balanced sets
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We deal with small size balanced subsets of Zp when p is prime. In a balanced set S, each element x∈S is a midpoint between two other elements from S, i.e. , y,z∈S∖{x}. We denote the minimum cardinality of a balanced set modulo p by α(p).We prove a new lower bound for α(p). Thus we demonstrate that for every prime p>2, α(p)≥log2p+1.41.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 460, 16 November 2012, Pages 89-93
Journal: Theoretical Computer Science - Volume 460, 16 November 2012, Pages 89-93