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