2025-11-22T14:52:15.250654

Using nonassociative algebras to classify skew polycyclic codes up to isometry and equivalence

Pumpluen

Employing isomorphisms between their ambient algebras, we propose new definitions of equivalence and isometry for skew polycyclic codes that will lead to tighter classifications than existing ones. This reduces the number of previously known isometry and equivalence classes. In the process, we classify classes of skew $(f,Ï,Î´)$-polycyclic codes with the same performance parameters, to avoid duplicating already existing codes, and state precisely when different notions of equivalence coincide. The generator of a skew polycyclic code is in one-one correspondence with the generator of a principal left ideal in its ambient algebra. We allow the ambient algebras to be nonassociative, thus eliminating the need on restrictions on the length of the codes. Algebra isomorphisms that preserve the Hamming distance (called isometries) map generators of principal left ideals to generators of principal left ideals and preserve length, dimension and Hamming distance of the codes. The isometries between the ambient algebras can also be used to classify corresponding linear codes equipped with the rank metric.

academic

অ-সহযোগী বীজগণিত ব্যবহার করে তির্যক বহুচক্রীয় কোড সমরূপতা এবং সমতুল্যতা পর্যন্ত শ্রেণীবদ্ধ করা

মৌলিক তথ্য

গবেষণাপত্র ID: 2508.10139
শিরোনাম: Using nonassociative algebras to classify skew polycyclic codes up to isometry and equivalence
লেখক: Susanne Pumplün
শ্রেণীবিভাগ: cs.IT math.IT math.RA
প্রকাশনার সময়: অক্টোবর ১৩, ২০২৫ (arXiv প্রাক-প্রকাশনা)
গবেষণাপত্র লিঙ্ক: https://arxiv.org/abs/2508.10139

সারসংক্ষেপ

এই গবেষণাপত্রে পরিবেশগত বীজগণিতের মধ্যে সমরূপতা ব্যবহার করে তির্যক বহুচক্রীয় কোডের সমতুল্যতা এবং সমরূপতার নতুন সংজ্ঞা প্রস্তাব করা হয়েছে, যা বিদ্যমান পদ্ধতির চেয়ে আরও কঠোর শ্রেণীবিভাগের দিকে পরিচালিত করে। এটি পূর্বে পরিচিত সমরূপ এবং সমতুল্য শ্রেণীর সংখ্যা হ্রাস করে। এই প্রক্রিয়ায়, লেখক একই কর্মক্ষমতা পরামিতি সহ তির্যক $(f,σ,δ)$ -বহুচক্রীয় কোড শ্রেণীগুলি শ্রেণীবদ্ধ করেছেন যাতে ইতিমধ্যে বিদ্যমান কোডগুলি পুনরাবৃত্তি করা এড়ানো যায় এবং বিভিন্ন সমতুল্যতা ধারণা কখন সামঞ্জস্যপূর্ণ হয় তা নির্ভুলভাবে নির্দিষ্ট করা হয়।

তির্যক বহুচক্রীয় কোডের জেনারেটর এবং তাদের পরিবেশগত বীজগণিতে প্রধান বাম আদর্শের জেনারেটরের মধ্যে একটি এক-থেকে-এক সামঞ্জস্য রয়েছে। পরিবেশগত বীজগণিতকে অ-সহযোগী হতে অনুমতি দিয়ে, কোডের দৈর্ঘ্যের উপর সীমাবদ্ধতা দূর করা হয়েছে। হ্যামিং দূরত্ব সংরক্ষণকারী বীজগণিত সমরূপতা (সমরূপতা নামে পরিচিত) প্রধান বাম আদর্শের জেনারেটরগুলিকে প্রধান বাম আদর্শের জেনারেটরে ম্যাপ করে এবং কোডের দৈর্ঘ্য, মাত্রা এবং হ্যামিং দূরত্ব সংরক্ষণ করে।

গবেষণা পটভূমি এবং প্রেরণা

সমস্যার সংজ্ঞা

১. শ্রেণীবিভাগ সমস্যার গুরুত্ব: তির্যক বহুচক্রীয় কোডের সমতুল্যতা ফলাফল ভাল কোডের অনুসন্ধান অপ্টিমাইজ করতে, বিদ্যমান কোড পরামিতি পুনরাবৃত্তি করা এড়াতে এবং প্রদত্ত কোড সেটে সমতুল্য শ্রেণী খুঁজে পেতে ব্যবহার করা যেতে পারে।

२. বিদ্যমান পদ্ধতির সীমাবদ্ধতা:

বিদ্যমান শ্রেণীবিভাগ প্রধানত Chen সমতুল্যতা এবং Chen সমরূপতা ব্যবহার করে, শুধুমাত্র τ = id এর ক্ষেত্রে বিবেচনা করে
অ-সহযোগী পরিবেশগত বীজগণিতের পদ্ধতিগত চিকিৎসার অভাব
শ্রেণীবিভাগ যথেষ্ট কঠোর নয়, অপ্রয়োজনীয়তা রয়েছে

३. গবেষণার প্রেরণা:

আরও সূক্ষ্ম সমতুল্যতা সম্পর্ক স্থাপন করা, সমতুল্য শ্রেণীর সংখ্যা হ্রাস করা
অ-সহযোগী বীজগণিত সেটিংয়ে প্রসারিত করা, কোডের দৈর্ঘ্যের সীমাবদ্ধতা দূর করা
কোয়ান্টাম ত্রুটি সংশোধন কোডের নির্মাণের জন্য আরও কার্যকর সরঞ্জাম প্রদান করা

মূল অবদান

१. নতুন সমতুল্যতার সংজ্ঞা: বিদ্যমান Chen সমতুল্যতার চেয়ে সূক্ষ্ম সমতুল্যতা এবং সমরূপতার ধারণা প্রস্তাব করা, যা যেকোনো স্বতঃসমরূপতা τ ∈ Aut(S) ব্যবহার করার অনুমতি দেয়

२. অ-সহযোগী বীজগণিত কাঠামো: তির্যক বহুচক্রীয় কোডগুলিকে অ-সহযোগী Petit বীজগণিতে প্রধান বাম আদর্শ হিসাবে পদ্ধতিগতভাবে বিবেচনা করা, কোডের দৈর্ঘ্যের সীমাবদ্ধতা দূর করা

३. শ্রেণীবিভাগ ফলাফলের উন্নতি:

সমতুল্যতার জন্য প্রয়োজনীয় এবং পর্যাপ্ত শর্ত প্রদান করা (উপপাদ্য ৫.১)
নির্দিষ্ট শর্তে সমতুল্যতা এবং সমরূপতা সামঞ্জস্যপূর্ণ প্রমাণ করা (উপপাদ্য ৫.२)
সমস্ত সমতুল্য শ্রেণী গণনা করা (উপপাদ্য ৫.७)

४. নির্দিষ্ট প্রয়োগ: সসীম ক্ষেত্রের উপর তির্যক ধ্রুবক চক্রীয় কোডের জন্য আরও কঠোর শ্রেণীবিভাগ প্রদান করা এবং নির্দিষ্ট গণনা সূত্র প্রদান করা

পদ্ধতির বিস্তারিত বিবরণ

কাজের সংজ্ঞা

S কে একটি একক সহযোগী বলয় হতে দিন, σ ∈ Aut(S), f, h ∈ R = St;σ,δ প্রধান বহুপদ হতে দিন। কাজটি হল দৈর্ঘ্য m এর তির্যক $(f,σ,δ)$ -বহুচক্রীয় কোডের সমতুল্য শ্রেণী এবং সমরূপ শ্রেণী শ্রেণীবদ্ধ করা।

মূল ধারণা

१. Petit বীজগণিত

প্রধান বহুপদ $f(t) = t^m - \sum_{i=0}^{m-1} a_i t^i$ এর জন্য, Petit বীজগণিত সংজ্ঞায়িত করুন: $S_f = S[t;σ,δ]/S[t;σ,δ]f$

এটি একটি অ-সহযোগী বীজগণিত, এবং Rf দ্বিমুখী আদর্শ হলেই সহযোগী।

२. সমতুল্যতার সংজ্ঞা

সংজ্ঞা ३.१: τ ∈ Aut(S), α ∈ S×, k ∈ N হতে দিন। যদি পরিবেশগত সমরূপতা $G : R/Rf → R/Rh$ সংজ্ঞায়িত G|_S = τ এবং $G_{τ,α,k}(t) = αt^k$ হিসাবে বিদ্যমান থাকে, তবে G কে ডিগ্রি k এর সমরূপতা বা একপদী সমরূপতা বলা হয়। যখন k = 1, তখন $G_{τ,α}$ কে সমতুল্য বলা হয়।

३. প্রধান উপপাদ্য

উপপাদ্য ५.१ (সমতুল্যতা বিচার): দুটি তির্যক বহুচক্রীয় কোড শ্রেণী $C_f$ এবং $C_h$ সমতুল্য যদি এবং শুধুমাত্র যদি σ এর সাথে বিনিময়কারী τ ∈ Aut(S) এবং α ∈ S× বিদ্যমান থাকে যাতে $τ(a_i) = N^σ_{m-i}(σ^i(α))b_i$ সমস্ত i ∈ {0,...,m-1} এর জন্য সত্য হয়।

উপপাদ্য ५.२ (সমতুল্যতা এবং সমরূপতার সামঞ্জস্য): n ≥ m-1 এবং f Kt;σ এ দ্বিমুখী আদর্শ উৎপন্ন না করে, Aut(K) একটি আবেলীয় গ্রুপ হতে দিন। তখন দৈর্ঘ্য m এর তির্যক $(f,σ)$ -বহুচক্রীয় কোডের সমতুল্যতা এবং সমরূপতার ধারণা সামঞ্জস্যপূর্ণ।

প্রযুক্তিগত উদ্ভাবনী বিন্দু

१. একপদী সমরূপতার বৈশিষ্ট্য: শর্ত $ασ(τ(b)) = τ(σ(b))α$ এর মাধ্যমে হ্যামিং ওজন সংরক্ষণকারী সমরূপতা সম্পূর্ণভাবে বৈশিষ্ট্যযুক্ত

२. অ-সহযোগী বীজগণিতের পদ্ধতিগত প্রয়োগ: তির্যক বহুচক্রীয় কোড পরিচালনার জন্য প্রথমবারের মতো অ-সহযোগী Petit বীজগণিত তত্ত্ব পদ্ধতিগতভাবে ব্যবহার করা

३. সমতুল্য শ্রেণীর স্পষ্ট নির্মাণ: সমতুল্য শ্রেণীর সম্পূর্ণ বর্ণনা এবং গণনা পদ্ধতি প্রদান করা

পরীক্ষামূলক সেটআপ

তাত্ত্বিক যাচাইকরণ

এই গবেষণাপত্রটি প্রধানত তাত্ত্বিক কাজ, নিম্নলিখিত উপায়ে ফলাফল যাচাই করা হয়েছে:

१. সসীম ক্ষেত্রে নির্দিষ্ট উদাহরণ:

$K = \mathbb{F}_{p^2}$ , σ Frobenius স্বতঃসমরূপতার ক্ষেত্রে
$K = \mathbb{F}_{32}$ এবং $K = \mathbb{F}_{22}$ এর নির্দিষ্ট গণনা

२. বিদ্যমান ফলাফলের সাথে তুলনা: নতুন শ্রেণীবিভাগ Chen শ্রেণীবিভাগের চেয়ে সত্যিই আরও সূক্ষ্ম প্রমাণ করা

মূল্যায়ন সূচক

সমতুল্য শ্রেণীর সংখ্যা হ্রাসের মাত্রা
শ্রেণীবিভাগের কঠোরতা
তাত্ত্বিক ফলাফলের সম্পূর্ণতা

পরীক্ষামূলক ফলাফল

প্রধান ফলাফল

१. সসীম ক্ষেত্রে উন্নত শ্রেণীবিভাগ

উদাহরণ ६.२: যখন $\gcd([m]_s, p^r-1) = p^r-1$ , Chen সমতুল্যতার অধীনে $p^r-1$ টি ভিন্ন তির্যক ধ্রুবক চক্রীয় কোড শ্রেণী রয়েছে, যখন নতুন সমতুল্যতা সম্পর্কের অধীনে, প্রতিটি সমতুল্য শ্রেণীতে r টি উপাদান রয়েছে ( $a \notin \mathbb{F}_p$ হলে), এইভাবে শ্রেণী সংখ্যা মূলের ১/r এ হ্রাস পায়।

२. নির্দিষ্ট গণনা ফলাফল

উদাহরণ ६.४ ( $K = \mathbb{F}_{32}$ ):

যখন m বিজোড়: Chen সমতুল্য শ্রেণী সংখ্যা = १, নতুন সমতুল্য শ্রেণী সংখ্যা = १
যখন $m \equiv 2 \pmod{4}$ : Chen সমতুল্য শ্রেণী সংখ্যা = ४, নতুন সমতুল্য শ্রেণী সংখ্যা = २
যখন $m \equiv 0 \pmod{4}$ : Chen সমতুল্য শ্রেণী সংখ্যা = ८, নতুন সমতুল্য শ্রেণী সংখ্যা = ५

३. সমতুল্যতা এবং সমরূপতার সামঞ্জস্য শর্ত

বেশিরভাগ ক্ষেত্রে (বিশেষত যখন পরিবেশগত বীজগণিত অ-সহযোগী হয়) সমতুল্যতা এবং সমরূপতা সামঞ্জস্যপূর্ণ প্রমাণ করা হয়েছে, শ্রেণীবিভাগ সমস্যা সরলীকৃত করে।

তাত্ত্বিক আবিষ্কার

१. শ্রেণীবিভাগের উন্নতি: নতুন সমতুল্যতা সম্পর্ক সত্যিই কম সমতুল্য শ্রেণী উৎপন্ন করে, পদ্ধতির কার্যকারিতা যাচাই করে

२. অ-সহযোগী বীজগণিতের সুবিধা: পরিবেশগত বীজগণিতকে অ-সহযোগী হতে অনুমতি দেওয়া কোডের দৈর্ঘ্যের সীমাবদ্ধতা দূর করে, তত্ত্বকে আরও সম্পূর্ণ করে তোলে

३. স্বতঃসমরূপতা গ্রুপের প্রভাব: স্বতঃসমরূপতা গ্রুপ Aut(S) এর কাঠামো সরাসরি সমতুল্য শ্রেণীর সংখ্যা এবং কাঠামোকে প্রভাবিত করে

উপসংহার এবং আলোচনা

প্রধান উপসংহার

१. তির্যক বহুচক্রীয় কোডের নতুন সমতুল্যতা ধারণা প্রস্তাব করা, আরও কঠোর শ্রেণীবিভাগ অর্জন করা २. অ-সহযোগী Petit বীজগণিত পদ্ধতিগতভাবে ব্যবহার করা, কোডের দৈর্ঘ্যের সীমাবদ্ধতা দূর করা ३. সমতুল্যতার সম্পূর্ণ বিচার শর্ত এবং সমতুল্য শ্রেণীর স্পষ্ট নির্মাণ প্রদান করা ४. বেশিরভাগ ক্ষেত্রে সমতুল্যতা এবং সমরূপতা ধারণা সামঞ্জস্যপূর্ণ প্রমাণ করা

সীমাবদ্ধতা

१. গণনামূলক জটিলতা: নির্দিষ্ট ক্ষেত্রে সমরূপ শ্রেণীর সম্পূর্ণ বৈশিষ্ট্য এখনও কঠিন २. প্রয়োগের পরিসীমা: প্রধানত δ = 0 এর ক্ষেত্রে কেন্দ্রীভূত, δ ≠ 0 এর ক্ষেত্র আরও গবেষণা প্রয়োজন ३. অ-বিনিময়ী বলয়: বর্তমানে প্রধানত বিনিময়ী বলয় S এর ক্ষেত্র বিবেচনা করা হয়

ভবিষ্যত দিকনির্দেশনা

१. δ ≠ 0 হলে হ্যামিং ওজন সংরক্ষণকারী সমরূপতা গবেষণা করা २. অ-বিনিময়ী বলয়ের ক্ষেত্রে প্রসারিত করা ३. কোয়ান্টাম ত্রুটি সংশোধন কোড নির্মাণে নির্দিষ্ট প্রয়োগ ४. দ্বৈত সংরক্ষণকারী সমরূপতা ধারণা বিবেচনা করা

গভীর মূল্যায়ন

সুবিধা

१. তাত্ত্বিক উদ্ভাবন: প্রথমবারের মতো অ-সহযোগী বীজগণিত তত্ত্ব তির্যক বহুচক্রীয় কোড শ্রেণীবিভাগে পদ্ধতিগতভাবে ব্যবহার করা २. ফলাফলের সম্পূর্ণতা: সমতুল্যতার প্রয়োজনীয় এবং পর্যাপ্ত শর্ত এবং সমতুল্য শ্রেণীর সম্পূর্ণ বর্ণনা প্রদান করা ३. ব্যবহারিক মূল্য: কোডের অনুসন্ধান এবং শ্রেণীবিভাগের জন্য আরও কার্যকর সরঞ্জাম প্রদান করা ४. গাণিতিক কঠোরতা: প্রমাণ সম্পূর্ণ, তাত্ত্বিক ভিত্তি দৃঢ়

অপূর্ণতা

१. গণনামূলক জটিলতা: নির্দিষ্ট ক্ষেত্রে সমরূপ শ্রেণীর বৈশিষ্ট্য এখনও কঠিন २. প্রয়োগ যাচাইকরণ: প্রকৃত এনকোডিং সমস্যায় প্রয়োগ যাচাইকরণের অভাব ३. অ্যালগরিদম বাস্তবায়ন: নির্দিষ্ট অ্যালগরিদম বাস্তবায়ন প্রদান করা হয়নি

প্রভাব

१. তাত্ত্বিক অবদান: এনকোডিং তত্ত্বের জন্য নতুন বীজগণিত সরঞ্জাম প্রদান করা २. ব্যবহারিক মূল্য: কোড অনুসন্ধান অ্যালগরিদম অপ্টিমাইজ করতে সহায়তা করা ३. আন্তঃশৃঙ্খলা প্রভাব: অ-সহযোগী বীজগণিত এবং এনকোডিং তত্ত্ব সংযুক্ত করা

প্রযোজ্য পরিস্থিতি

१. তির্যক বহুচক্রীয় কোডের তাত্ত্বিক গবেষণা २. কোয়ান্টাম ত্রুটি সংশোধন কোডের নির্মাণ ३. সসীম বলয়ে রৈখিক কোডের শ্রেণীবিভাগ ४. বীজগণিত এনকোডিং তত্ত্বের আরও উন্নয়ন

তথ্যসূত্র

এই গবেষণাপত্রটি এনকোডিং তত্ত্ব, তির্যক বহুপদ বলয় তত্ত্ব এবং অ-সহযোগী বীজগণিত ক্ষেত্রের গুরুত্বপূর্ণ সাহিত্য উদ্ধৃত করেছে, যার মধ্যে রয়েছে:

Chen এবং অন্যদের constacyclic কোড শ্রেণীবিভাগ কাজ
Boucher-Ulmer এর তির্যক চক্রীয় কোড তত্ত্ব
Petit বীজগণিতের সম্পর্কিত তত্ত্ব
লেখকের অ-সহযোগী বীজগণিত সমরূপতা সম্পর্কিত পূর্ববর্তী কাজ

সারসংক্ষেপ: এটি একটি উচ্চমানের তাত্ত্বিক গবেষণাপত্র যা অ-সহযোগী বীজগণিত তত্ত্ব প্রবর্তন করে তির্যক বহুচক্রীয় কোডের শ্রেণীবিভাগের জন্য নতুন সরঞ্জাম এবং আরও সূক্ষ্ম ফলাফল প্রদান করে। যদিও প্রধানত তাত্ত্বিক কাজ, এটি ব্যবহারিক প্রয়োগের জন্য গুরুত্বপূর্ণ ভিত্তি স্থাপন করে, বিশেষত কোয়ান্টাম ত্রুটি সংশোধন কোডের নির্মাণে সম্ভাব্য গুরুত্বপূর্ণ প্রয়োগ মূল্য রয়েছে।