کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647346 | 1632416 | 2014 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Semidefinite programming for permutation codes
ترجمه فارسی عنوان
برنامه نویسی نیمه کامل برای کد های جایگزین
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We initiate study of the Terwilliger algebra and related semidefinite programming techniques for the conjugacy scheme of the symmetric group Sym(n). In particular, we compute orbits of ordered pairs on Sym(n) acted upon by conjugation and inversion, explore a block diagonalization of the associated algebra, and obtain improved upper bounds on the size M(n,D)M(n,D) of permutation codes of lengths n=6,7n=6,7. For instance, these techniques detect the nonexistence of the projective plane of order six via M(6,5)<30M(6,5)<30 and yield a new upper bound M(7,4)≤535M(7,4)≤535 for a challenging open case. Each of these represents an improvement on earlier Delsarte linear programming results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 326, 6 July 2014, Pages 34–43
Journal: Discrete Mathematics - Volume 326, 6 July 2014, Pages 34–43
نویسندگان
Mathieu Bogaerts, Peter Dukes,