کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654751 | 1632832 | 2008 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Short coverings in tridimensional spaces arising from sum-free sets
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Given a prime power qq, define c(q)c(q) as the minimum cardinality of a subset HH of the tridimensional space Fq3 which satisfies the following property: every vector in this space differs in at most 1 coordinate from a multiple of a vector in HH. On the basis of suitable actions of group, there is established a connection between sum-free sets and corresponding coverings. As an application of our method, there is constructed a class of short coverings which yields c(q)≤3(q+4)/4c(q)≤3(q+4)/4, improving the earlier upper bound c(q)≤q+1c(q)≤q+1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 29, Issue 1, January 2008, Pages 227–233
Journal: European Journal of Combinatorics - Volume 29, Issue 1, January 2008, Pages 227–233
نویسندگان
E.L. Monte Carmelo, I.N. Nakaoka,