کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647612 | 1342362 | 2013 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Covering codes and extremal problems from invariant sets under permutations
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let cq(n,R) denote the minimum cardinality of a subset H in Fqn such that every word in this space differs in at most R coordinates from a scalar multiple of a vector in H, where q is a prime power. In order to explore symmetries of such coverings, a few properties of invariant sets under certain permutations are investigated. New classes of upper bounds on cq(n,R) are obtained, extending previous results. Let Kq(n,R) denote the minimum cardinality of an R-covering code in the n-dimensional space over an alphabet with q symbols. As another application, a very-known upper bound on Kq(n,R) is improved under certain conditions. Moreover, two extremal problems are discussed by using tools from graph theory.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 3, 6 February 2013, Pages 249-257
Journal: Discrete Mathematics - Volume 313, Issue 3, 6 February 2013, Pages 249-257
نویسندگان
Emerson L. Monte Carmelo,