بزرگ‌ترین کدهای جایگشت با متریک- τ کندال (تای کندال) در s5 و s6

عنوان فارسی مقاله:بزرگ‌ترین کدهای جایگشت با متریک- τ کندال (تای کندال) در s5 و s6

چکیده

یک مسئله مهم در نظریه کدهای جایگشت یافتن مقدار P(n, d)، اندازه بزرگترین زیرمجموعه از مجموعه همه جایگشت‌های Sn با حداقل کندال τ -فاصله d است. با استفاده از رویکرد برنامه نویسی عدد صحیح، مقادیر P(5.d) به ازای d≤۳ و p(6.d) به ازای d≥۴ را پیدا می‌کنیم. نمونه‌هایی از کدها را ارائه می‌دهیم که به این مقادیر می‌رسند. ما همچنین نشان می‌دهیم که P(6,3)>102 با دادن کد اصلی ۱۰۲ در S6، که حداقل کندال τ -فاصله ۳ را دارد(کدهای جایگشت با متریک).

ادامه مطلب

راهنمای خرید:

لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.

TITLE: Largest Permutation Codes With the Kendall τ-Metric in S5 and S6

Abstract

An important problem in the theory of permutation codes is finding the value of P(n, d), the size of the largest subset of the set of all permutations Sn with minimum Kendall τ-distance d. Using an integer programming approach, we find the values of P(5, d) for d ≥ 3 and P(6, d) for d ≥ 4. We give instances of codes which achieve these values. We also show that P(6, 3) ≥ 102 by giving a code of cardinality 102 in S ₆ , which has minimum Kendall τ-distance 3.