गैर-सहयोगी बीजगणित का उपयोग करके तिरछे बहुचक्रीय कोड को समरूपता और तुल्यता तक वर्गीकृत करना

मूल जानकारी

• पेपर ID: 2508.10139
• शीर्षक: गैर-सहयोगी बीजगणित का उपयोग करके तिरछे बहुचक्रीय कोड को समरूपता और तुल्यता तक वर्गीकृत करना
• लेखक: Susanne Pumplün
• वर्गीकरण: cs.IT math.IT math.RA
• प्रकाशन समय: 13 अक्टूबर, 2025 (arXiv प्रीप्रिंट)
• पेपर लिंक: https://arxiv.org/abs/2508.10139

सारांश

यह पेपर परिवेशीय बीजगणित के बीच समरूपता का उपयोग करके तिरछे बहुचक्रीय कोड की तुल्यता और समरूपता की नई परिभाषाएं प्रस्तावित करता है, जिससे मौजूदा विधियों की तुलना में अधिक सघन वर्गीकरण प्राप्त होता है। यह पहले से ज्ञात समरूपता और तुल्यता वर्गों की संख्या को कम करता है। इस प्रक्रिया में, लेखक समान प्रदर्शन मापदंडों वाले तिरछे $(f,σ,δ)$-बहुचक्रीय कोड वर्गों को वर्गीकृत करता है ताकि पहले से मौजूद कोड को दोहराने से बचा जा सके, और सटीक रूप से बताता है कि विभिन्न तुल्यता अवधारणाएं कब संपाती होती हैं।

तिरछे बहुचक्रीय कोड के जनक और उनके परिवेशीय बीजगणित में प्रमुख बाएं आदर्शों के जनकों के बीच एक-से-एक पत्राचार मौजूद है। परिवेशीय बीजगणित को गैर-सहयोगी होने की अनुमति देकर, कोड की लंबाई पर प्रतिबंध को समाप्त किया जाता है। हैमिंग दूरी को संरक्षित करने वाले बीजगणितीय समरूपता (समरूपता कहलाती है) प्रमुख बाएं आदर्शों के जनकों को प्रमुख बाएं आदर्शों के जनकों में मैप करती है, और कोड की लंबाई, आयाम और हैमिंग दूरी को संरक्षित करती है।

अनुसंधान पृष्ठभूमि और प्रेरणा

समस्या परिभाषा

1. वर्गीकरण समस्या का महत्व: तिरछे बहुचक्रीय कोड की तुल्यता परिणाम अच्छे कोड की खोज को अनुकूलित करने, मौजूदा कोड मापदंडों को दोहराने से बचने, और दिए गए कोड सेट में तुल्यता वर्ग खोजने के लिए उपयोगी हो सकते हैं।
2. मौजूदा विधियों की सीमाएं:
   • मौजूदा वर्गीकरण मुख्य रूप से Chen तुल्यता और Chen समरूपता का उपयोग करते हैं, केवल τ = id के मामले पर विचार करते हैं
   • गैर-सहयोगी परिवेशीय बीजगणित के व्यवस्थित उपचार की कमी
   • वर्गीकरण पर्याप्त सघन नहीं है, अतिरेक मौजूद है
3. अनुसंधान प्रेरणा:
   • अधिक सूक्ष्म तुल्यता संबंध स्थापित करना, तुल्यता वर्गों की संख्या को कम करना
   • गैर-सहयोगी बीजगणित सेटिंग तक विस्तार, कोड लंबाई प्रतिबंध को समाप्त करना
   • क्वांटम त्रुटि सुधार कोड के निर्माण के लिए अधिक प्रभावी उपकरण प्रदान करना

मुख्य योगदान

1. नई तुल्यता परिभाषाएं: मौजूदा Chen तुल्यता की तुलना में अधिक सूक्ष्म तुल्यता और समरूपता अवधारणाएं प्रस्तावित करता है, जो किसी भी स्वतःसमरूपता τ ∈ Aut(S) का उपयोग करने की अनुमति देता है
2. गैर-सहयोगी बीजगणित ढांचा: तिरछे बहुचक्रीय कोड को गैर-सहयोगी Petit बीजगणित में प्रमुख बाएं आदर्शों के रूप में व्यवस्थित रूप से देखता है, कोड लंबाई पर प्रतिबंध को समाप्त करता है
3. वर्गीकरण परिणामों में सुधार:
   • तुल्यता के लिए आवश्यक और पर्याप्त शर्तें देता है (प्रमेय 5.1)
   • विशिष्ट शर्तों के तहत तुल्यता और समरूपता के संपाती होने को प्रमाणित करता है (प्रमेय 5.2)
   • सभी तुल्यता वर्गों की गणना करता है (प्रमेय 5.7)
4. ठोस अनुप्रयोग: परिमित क्षेत्रों पर तिरछे स्थिर-चक्रीय कोड के लिए अधिक सघन वर्गीकरण प्रदान करता है और ठोस गणना सूत्र देता है

विधि विवरण

कार्य परिभाषा

S को एक एकात्मक सहयोगी वलय, σ ∈ Aut(S), f, h ∈ R = St;σ,δ को प्रमुख बहुपद मानें। कार्य लंबाई m के तिरछे $(f,σ,δ)$-बहुचक्रीय कोड के तुल्यता वर्गों और समरूपता वर्गों को वर्गीकृत करना है।

मुख्य अवधारणाएं

1. Petit बीजगणित

प्रमुख बहुपद $f(t) = t^m - \sum_{i=0}^{m-1} a_i t^i$ के लिए, Petit बीजगणित को परिभाषित करें: $S_f = S[t;σ,δ]/S[t;σ,δ]f$

यह एक गैर-सहयोगी बीजगणित है, जो केवल तभी सहयोगी है जब Rf एक द्विपक्षीय आदर्श हो।

2. तुल्यता परिभाषा

परिभाषा 3.1: τ ∈ Aut(S), α ∈ S×, k ∈ N मानें। यदि वलय समरूपता मौजूद है $G : R/Rf → R/Rh$ जो G|_S = τ और $G_{τ,α,k}(t) = αt^k$ के रूप में परिभाषित है, तो G को डिग्री k की समरूपता या एकपदीय समरूपता कहा जाता है। जब k = 1 हो, तो $G_{τ,α}$ को तुल्य कहा जाता है।

3. मुख्य प्रमेय

प्रमेय 5.1 (तुल्यता विभेदन): दो तिरछे बहुचक्रीय कोड वर्ग $C_f$ और $C_h$ तुल्य हैं यदि और केवल यदि σ के साथ क्रमविनिमेय τ ∈ Aut(S) और α ∈ S× मौजूद हैं जैसे कि $τ(a_i) = N^σ_{m-i}(σ^i(α))b_i$ सभी i ∈ {0,...,m-1} के लिए सत्य है।

प्रमेय 5.2 (तुल्यता और समरूपता का संपाती होना): यदि n ≥ m-1 और f, Kt;σ में द्विपक्षीय आदर्श उत्पन्न नहीं करता है, Aut(K) एक अबेलियन समूह है। तब लंबाई m के तिरछे $(f,σ)$-बहुचक्रीय कोड की तुल्यता और समरूपता अवधारणाएं संपाती होती हैं।

तकनीकी नवाचार बिंदु

1. एकपदीय समरूपता का लक्षण वर्णन: शर्त $ασ(τ(b)) = τ(σ(b))α$ के माध्यम से हैमिंग वजन को संरक्षित करने वाली समरूपता को पूरी तरह लक्षित करता है
2. गैर-सहयोगी बीजगणित का व्यवस्थित अनुप्रयोग: तिरछे बहुचक्रीय कोड को संभालने के लिए गैर-सहयोगी Petit बीजगणित सिद्धांत का पहली बार व्यवस्थित रूप से उपयोग करता है
3. तुल्यता वर्गों का स्पष्ट निर्माण: तुल्यता वर्गों का पूर्ण विवरण और गणना विधि प्रदान करता है

प्रायोगिक सेटअप

सैद्धांतिक सत्यापन

यह पेपर मुख्य रूप से सैद्धांतिक कार्य है, निम्नलिखित तरीकों से परिणामों को सत्यापित करता है:

1. परिमित क्षेत्रों पर ठोस उदाहरण:
   • $K = \mathbb{F}_{p^2}$, σ Frobenius स्वतःसमरूपता के मामले में
   • $K = \mathbb{F}_{32}$ और $K = \mathbb{F}_{22}$ की ठोस गणना
2. मौजूदा परिणामों के साथ तुलना: नए वर्गीकरण वास्तव में Chen वर्गीकरण की तुलना में अधिक सूक्ष्म हैं, यह प्रमाणित करता है

मूल्यांकन मेट्रिक्स

• तुल्यता वर्गों की संख्या में कमी की डिग्री
• वर्गीकरण की सघनता
• सैद्धांतिक परिणामों की पूर्णता

प्रायोगिक परिणाम

मुख्य परिणाम

1. परिमित क्षेत्रों पर सुधारा गया वर्गीकरण

उदाहरण 6.2: जब $\gcd([m]_s, p^r-1) = p^r-1$ हो, तो Chen तुल्यता के तहत $p^r-1$ विभिन्न तिरछे स्थिर-चक्रीय कोड वर्ग हैं, जबकि नए तुल्यता संबंध के तहत, प्रत्येक तुल्यता वर्ग r तत्व रखता है (जब $a \notin \mathbb{F}_p$ हो), इस प्रकार वर्ग संख्या मूल का 1/r हो जाता है।

2. ठोस गणना परिणाम

उदाहरण 6.4 ($K = \mathbb{F}_{32}$):

• जब m विषम हो: Chen तुल्यता वर्ग = 1, नए तुल्यता वर्ग = 1
• जब $m \equiv 2 \pmod{4}$: Chen तुल्यता वर्ग = 4, नए तुल्यता वर्ग = 2
• जब $m \equiv 0 \pmod{4}$: Chen तुल्यता वर्ग = 8, नए तुल्यता वर्ग = 5

3. तुल्यता और समरूपता के संपाती होने की शर्तें

अधिकांश मामलों में (विशेष रूप से जब परिवेशीय बीजगणित गैर-सहयोगी हो), तुल्यता और समरूपता संपाती होती हैं, जो वर्गीकरण समस्या को सरल करता है।

सैद्धांतिक खोजें

1. वर्गीकरण में सुधार: नया तुल्यता संबंध वास्तव में कम तुल्यता वर्ग उत्पन्न करता है, विधि की प्रभावशीलता को सत्यापित करता है
2. गैर-सहयोगी बीजगणित के लाभ: परिवेशीय बीजगणित को गैर-सहयोगी होने की अनुमति देना कोड लंबाई प्रतिबंध को समाप्त करता है, सिद्धांत को अधिक पूर्ण बनाता है
3. स्वतःसमरूपता समूह की भूमिका: स्वतःसमरूपता समूह Aut(S) की संरचना सीधे तुल्यता वर्गों की संख्या और संरचना को प्रभावित करती है

संबंधित कार्य

मुख्य अनुसंधान दिशाएं

1. शास्त्रीय वर्गीकरण सिद्धांत: Chen आदि का constacyclic कोड वर्गीकरण CFLL2012
2. तिरछे बहुपद वलय सिद्धांत: Boucher-Ulmer का तिरछा चक्रीय कोड सिद्धांत BouUl2009
3. गैर-सहयोगी बीजगणित अनुप्रयोग: Petit बीजगणित सिद्धांत का कोडिंग में अनुप्रयोग

इस पेपर के लाभ

1. अधिक सूक्ष्म वर्गीकरण: Chen वर्गीकरण की तुलना में अतिरेक को कम करता है
2. सिद्धांत की पूर्णता: गैर-सहयोगी मामले को व्यवस्थित रूप से संभालता है
3. अनुप्रयोग की व्यापकता: क्वांटम त्रुटि सुधार कोड निर्माण में लागू किया जा सकता है

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

1. तिरछे बहुचक्रीय कोड की नई तुल्यता अवधारणाएं प्रस्तावित करता है, अधिक सघन वर्गीकरण प्राप्त करता है
2. गैर-सहयोगी Petit बीजगणित का व्यवस्थित रूप से उपयोग करता है, कोड लंबाई प्रतिबंध को समाप्त करता है
3. तुल्यता के लिए पूर्ण विभेदन शर्तें और तुल्यता वर्गों का स्पष्ट निर्माण देता है
4. अधिकांश मामलों में तुल्यता और समरूपता अवधारणाओं के संपाती होने को प्रमाणित करता है

सीमाएं

1. गणनात्मक जटिलता: समरूपता वर्गों का पूर्ण लक्षण वर्णन कुछ मामलों में अभी भी कठिन है
2. अनुप्रयोग की सीमा: मुख्य रूप से δ = 0 के मामले पर केंद्रित है, δ ≠ 0 के मामले को आगे के अनुसंधान की आवश्यकता है
3. गैर-क्रमविनिमेय वलय: वर्तमान में मुख्य रूप से क्रमविनिमेय वलय S के मामले पर विचार करता है

भविष्य की दिशाएं

1. δ ≠ 0 होने पर हैमिंग वजन को संरक्षित करने वाली समरूपता का अनुसंधान
2. गैर-क्रमविनिमेय वलय के मामले तक विस्तार
3. क्वांटम त्रुटि सुधार कोड निर्माण में ठोस अनुप्रयोग
4. द्वैत संरक्षण करने वाली समरूपता अवधारणा पर विचार

गहन मूल्यांकन

शक्तियां

1. सैद्धांतिक नवाचार: तिरछे बहुचक्रीय कोड वर्गीकरण को संभालने के लिए गैर-सहयोगी बीजगणित सिद्धांत का पहली बार व्यवस्थित उपयोग
2. परिणामों की पूर्णता: तुल्यता के लिए आवश्यक और पर्याप्त शर्तें और तुल्यता वर्गों का पूर्ण विवरण देता है
3. व्यावहारिक मूल्य: कोड की खोज और वर्गीकरण के लिए अधिक प्रभावी उपकरण प्रदान करता है
4. गणितीय कठोरता: प्रमाण पूर्ण है, सैद्धांतिक आधार मजबूत है

कमियां

1. गणनात्मक जटिलता: कुछ मामलों में समरूपता वर्गों का लक्षण वर्णन अभी भी कठिन है
2. अनुप्रयोग सत्यापन: वास्तविक कोडिंग समस्याओं में अनुप्रयोग सत्यापन की कमी
3. एल्गोरिथम कार्यान्वयन: ठोस एल्गोरिथम कार्यान्वयन प्रदान नहीं करता है

प्रभाव

1. सैद्धांतिक योगदान: कोडिंग सिद्धांत को नए बीजगणितीय उपकरण प्रदान करता है
2. व्यावहारिक मूल्य: कोड खोज एल्गोरिथम को अनुकूलित करने में सहायता करता है
3. अंतःविषय प्रभाव: गैर-सहयोगी बीजगणित और कोडिंग सिद्धांत को जोड़ता है

लागू परिदृश्य

1. तिरछे बहुचक्रीय कोड का सैद्धांतिक अनुसंधान
2. क्वांटम त्रुटि सुधार कोड का निर्माण
3. परिमित वलय पर रैखिक कोड का वर्गीकरण
4. बीजगणितीय कोडिंग सिद्धांत का आगे विकास

संदर्भ

यह पेपर कोडिंग सिद्धांत, तिरछे बहुपद वलय सिद्धांत और गैर-सहयोगी बीजगणित आदि क्षेत्रों के महत्वपूर्ण साहित्य का उद्धरण देता है, जिसमें शामिल हैं:

• Chen आदि का constacyclic कोड वर्गीकरण कार्य
• Boucher-Ulmer का तिरछा चक्रीय कोड सिद्धांत
• Petit बीजगणित का संबंधित सिद्धांत
• लेखक के गैर-सहयोगी बीजगणित समरूपता पर पूर्व कार्य

सारांश: यह एक उच्च गुणवत्ता का सैद्धांतिक पेपर है, जो गैर-सहयोगी बीजगणित सिद्धांत को प्रस्तुत करके, तिरछे बहुचक्रीय कोड के वर्गीकरण के लिए नए उपकरण और अधिक सूक्ष्म परिणाम प्रदान करता है। यद्यपि मुख्य रूप से सैद्धांतिक कार्य है, लेकिन व्यावहारिक अनुप्रयोग के लिए महत्वपूर्ण आधार तैयार करता है, विशेष रूप से क्वांटम त्रुटि सुधार कोड के निर्माण में संभावित महत्वपूर्ण अनुप्रयोग मूल्य है।