Modular elements of the lattices of varieties of semigroups and epigroups. I
Shaprynski\vı, Skokov
This paper is the first part of a study devoted to description of modular elements in the lattices of semigroup and epigroup varieties. We provide strengthened necessary and sufficient conditions under which a semigroup or epigroup variety constitutes a modular element in its respective lattice. These results refine previously known criteria and lay the groundwork for a complete classification, to be presented in the second part of the study.
academic
अर्धसमूहों और एपीग्रुपों की किस्मों की जालकों के मॉड्यूलर तत्व। I
यह पेपर अर्धसमूहों और एपीग्रुप किस्मों की जालकों में मॉड्यूलर तत्वों के अध्ययन का पहला भाग है। लेखक अर्धसमूह या एपीग्रुप किस्मों के संबंध में मॉड्यूलर तत्वों को गठित करने के लिए प्रबलित आवश्यक और पर्याप्त शर्तें प्रदान करते हैं। ये परिणाम पहले से ज्ञात मानदंडों को परिष्कृत करते हैं और अनुसंधान के दूसरे भाग में प्रस्तुत किए जाने वाले पूर्ण वर्गीकरण के लिए आधार तैयार करते हैं।
यह पेपर अर्धसमूह किस्मों की जाली (SEM) और एपीग्रुप किस्मों की जाली (EPI) में मॉड्यूलर तत्वों (modular elements) के पूर्ण विवरण की समस्या को हल करने के लिए समर्पित है।
सैद्धांतिक महत्व: अर्धसमूह किस्मों की जाली SEM अत्यंत जटिल संरचना वाली है, जिसमें गणनीय अनंत समुच्चय पर विभाजन जालकों के प्रतिसमरूपी प्रतिलिपियां हैं, इसलिए यह किसी भी गैर-तुच्छ जाली सर्वसमिका को संतुष्ट नहीं करती है। इस जटिल संरचना को समझने के लिए "अच्छे जाली व्यवहार" वाले विशेष तत्वों का अध्ययन महत्वपूर्ण है।
ऐतिहासिक स्थिति: मॉड्यूलर तत्व SEM में सबसे पहले शोधकर्ताओं का ध्यान आकर्षित करने वाले विशेष तत्वों के प्रकारों में से एक हैं। अनुसंधान का इतिहास लंबा होने के बावजूद, पूर्ण विवरण एक खुली समस्या बनी हुई है, जिसे कई सर्वेक्षण लेखों (जैसे 17) में स्पष्ट रूप से प्रस्तुत किया गया है।
एकीकृत ढांचा: अनुसंधान परिणाम अतिरिक्त एकल संक्रिया से सुसज्जित अर्धसमूहों की किस्मों (जैसे एपीग्रुप) की जाली संरचना को समझने के लिए मार्गदर्शन प्रदान करते हैं।
आंशिक परिणाम: पहले के कार्यों ने केवल विशेष प्रकार की मॉड्यूलर किस्मों के लिए विवरण दिया है, जैसे:
क्रमविनिमेय किस्मों की मॉड्यूलरिटी (प्रस्ताव 2.8)
लंबाई 3 की क्रमचय सर्वसमिकाओं को संतुष्ट करने वाली किस्में (प्रस्ताव 2.9)
0-अपचयित किस्में (प्रस्ताव 2.7)
आवश्यक और पर्याप्त शर्तों का अंतराल: प्रस्ताव 2.5 आवश्यक शर्तें देता है (मॉड्यूलर किस्मों की गैर-0 सर्वसमिकाएं प्रतिस्थापन सर्वसमिकाएं होनी चाहिए), प्रस्ताव 2.7 पर्याप्त शर्तें देता है (0-अपचयित किस्में मॉड्यूलर हैं), लेकिन इन दोनों शर्तों के बीच एक महत्वपूर्ण अंतराल है।
तकनीकी बाधाएं: जटिल स्थिरांशक समूह संरचनाओं और शब्दों के बीच अतुलनीयता संबंधों को संभालने की आवश्यकता है, एकीकृत विश्लेषण ढांचे की कमी है।
यह पेपर जांच समुच्चय (check sets) और G-समुच्चय सिद्धांत का परिचय देकर एक व्यवस्थित विश्लेषण ढांचा स्थापित करने का लक्ष्य रखता है, मॉड्यूलर किस्मों का सटीक विवरण देता है, और दीर्घकालीन सैद्धांतिक अंतराल को भरता है।
मॉड्यूलर nil-किस्मों के लिए आवश्यक और पर्याप्त शर्तों का ढांचा स्थापित किया (प्रमेय 1.1 और 1.2):
आवश्यक शर्तें (प्रमेय 1.1): मॉड्यूलर किस्मों को V = M ∨ N के रूप में होना चाहिए, जहां M ∈ {T, SL}, N शर्तों (a), (b), (c) को संतुष्ट करने वाली nil-किस्म है
पर्याप्त शर्तें (प्रमेय 1.2): शर्तों (a), (b), (c') को संतुष्ट करने वाली nil-किस्में N ऐसी हैं कि M ∨ N मॉड्यूलर है
जांच समुच्चय (check sets) और G-समुच्चय सिद्धांत को विश्लेषण उपकरण के रूप में प्रस्तुत किया:
किस्मों की मॉड्यूलरिटा समस्या को G-समुच्चय पर सर्वांगसमता जाली की मॉड्यूलरिटा समस्या में रूपांतरित किया (प्रस्ताव 3.1 और 3.2)
सर्वांगसमता संरचना के विवरण के लिए कोड (codes) सिद्धांत स्थापित किया (लेम्मा 4.5-4.8)
सममित समूह उपसमूह जाली में महत्वपूर्ण विन्यास का विवरण दिया:
गैर-मॉड्यूलरिटा का कारण बनने वाले महत्वपूर्ण उपसमूह जोड़ों की पहचान की (शर्तें (c) और (c') में चार मामले)
Sub(S₃) और Sub(S₄) की पूर्ण संरचना का उपयोग किया (चित्र 2 और 3)
अर्धसमूह और एपीग्रुप स्थितियों की एकता को सिद्ध किया: पूर्ण अर्धसमूह किस्म को छोड़कर, दोनों जालकों के मॉड्यूलर तत्व समान हैं (दूसरे भाग में पूरी तरह सिद्ध किया जाएगा)
Monoid स्थिति के साथ आवश्यक अंतर का खुलासा किया: अर्धसमूह किस्मों की जाली में मॉड्यूलर तत्व उप-जाली नहीं बनाते हैं (प्रतिउदाहरण V₁ और V₂ द्वारा सत्यापित), जबकि monoid स्थिति में उप-जाली बनाते हैं 7
इनपुट: अर्धसमूह या एपीग्रुप किस्म V आउटपुट: यह निर्धारित करना कि V जाली SEM (या EPI) का मॉड्यूलर तत्व है या नहीं परिभाषा: जाली तत्व x मॉड्यूलर है यदि और केवल यदि:
(∀y,z∈L)y≤z→(x∨y)∧z=(x∧z)∨y
समतुल्य विवरण (वोल्कोव 25): x मॉड्यूलर है यदि और केवल यदि x गैर-मॉड्यूलर जाली N₅ का केंद्रीय तत्व नहीं है (चित्र 1 देखें)।
मुख्य विचार: किस्मों की मॉड्यूलरिटा समस्या को शब्द समुच्चय पर सर्वांगसमता संबंधों की मॉड्यूलरिटा समस्या में रूपांतरित करना।
जांच समुच्चय (check set) परिभाषा: समुच्चय M ⊆ F निम्नलिखित को संतुष्ट करता है:
सभी शब्दों का समान वर्णमाला: alph(u) = alph(v) सभी u,v ∈ M के लिए
अतुलनीयता: u ≮ v सभी u,v ∈ M के लिए
समतुल्य वर्ग बंद: u ∈ M, u ∼ v, alph(u) = alph(v) ⇒ v ∈ M
मुख्य रूपांतरण (प्रस्ताव 3.1): यदि nil-किस्म V मॉड्यूलर है, तो किसी भी जांच समुच्चय M के लिए जो M ∩ I(V) = ∅ को संतुष्ट करता है, प्रतिबंधित संबंध ∼_V|_M सर्वांगसमता जाली Con(M) का मॉड्यूलर तत्व है।
प्रमाण तकनीक:
उप-जाली L_M = {X : M ∼_X वर्गों का संघ है} का निर्माण
प्रतिरूपण χ: L_M → Con(M), χ(X) = ∼_X|_M स्थापित करना
लेम्मा 2.1 लागू करना (संपूर्ण समरूपता मॉड्यूलरिटा को संरक्षित करती है)
M को S(alph(M)) क्रिया के तहत G-समुच्चय के रूप में देखना, Con(M) की संरचना का व्यवस्थित अध्ययन।
कोड (code) सिद्धांत:
अनुप्रस्थ T = {x₁,...,x_n} के लिए (प्रत्येक कक्षा से एक प्रतिनिधि), कोड परिभाषित करना:
CodeT(σ)=(σT∗∣Stabσ(x1),...,Stabσ(xn))
जहां σ* कक्षाओं के बीच समतुल्य संबंध है, Stab_σ(x_i) σ-स्थिरांशक समूह है
मुख्य समरूपता (लेम्मा 4.6): Code_T एक आंशिक क्रम समरूपता स्थापित करता है
ConT(A)≅PC
जहां Con_T(A) अनुप्रस्थ T के साथ समन्वित सर्वांगसमताएं हैं, PC उपयुक्त कोड समुच्चय है
जाली संक्रियाओं के स्पष्ट सूत्र (लेम्मा 4.8):
C1∧C2=(π1∧π2∣H1∧P1,...,Hn∧Pn)C1∨C2=(π1∨π2∣K1,...,Kn)
जहां
Ki=(⋁j:(Ai,Aj)∈π1∨π2Hj)∨(⋁j:(Ai,Aj)∈π1∨π2Pj)
जांच समुच्चय विधि: जांच समुच्चय के माध्यम से अनंत जाली समस्याओं को परिमित विन्यास समस्याओं में स्थानीयकृत करना
कोड अपचयन: सर्वांगसमता जाली की मॉड्यूलरिटा समस्या को पूरी तरह से कोडित करना:
कक्षाओं के बीच समतुल्य संबंध (संयोजक डेटा)
स्थिरांशक समूह अनुक्रम (बीजगणितीय डेटा)
स्थिरांशक समूहों की तुलनीयता अवलोकन: शर्तों (i) और (ii) के तहत, सभी Stab_α(x_i) तुलनीय हैं, इसलिए अधिकतम मान संक्रिया join संक्रिया में सरल हो जाती है (प्रस्ताव 5.2 के प्रमाण का मुख्य चरण)
अनुप्रस्थ का समन्वित निर्माण: γ-वर्गों और β-वर्गों की नेस्टेड संरचना के माध्यम से सामान्य अनुप्रस्थ का व्यवस्थित निर्माण
नोट: यह पेपर शुद्ध गणितीय सैद्धांतिक अनुसंधान है, प्रयोगों में शामिल नहीं है। निम्नलिखित "प्रयोग" भाग को "सैद्धांतिक सत्यापन" में परिवर्तित किया गया है।
निष्कर्ष: क्रमविनिमेय अर्धसमूह किस्म V मॉड्यूलर है यदि और केवल यदि V = M ∨ N, जहां M ∈ {T, SL} और N x²y ≈ 0 को संतुष्ट करता है।
सत्यापन: यह मुख्य प्रमेय का n=2 स्थिति में विशेष मामला है, Sub(S₂) में केवल तुच्छ समूह और S₂ शामिल हैं, शर्तें (b) और (c) स्वचालित रूप से संतुष्ट होती हैं।
V₁ को {x²yz ≈ x²zy, x₁x₂x₃x₄x₅ ≈ 0} द्वारा उत्पन्न
V₂ को {xyz² ≈ yxz², x₁x₂x₃x₄x₅ ≈ 0} द्वारा उत्पन्न
सत्यापन: प्रमेय 1.1 और 1.2 का उपयोग करके यह सत्यापित किया जा सकता है कि V₁ और V₂ मॉड्यूलर हैं, लेकिन V₁ ∧ V₂ मॉड्यूलर नहीं है। यह monoid स्थिति के साथ तीव्र विपरीतता बनाता है 7।
मान लीजिए V जाली SEM (या EPI) का वास्तविक मॉड्यूलर तत्व है, तो V = M ∨ N, जहां M ∈ {T, SL}, N निम्नलिखित शर्तों को संतुष्ट करने वाली nil-किस्म है:
(a) सर्वसमिका शर्त: प्रत्येक गैर-प्रतिस्थापन सर्वसमिका u ≈ v V में मान्य है ⇒ u ≈ 0 और v ≈ 0 V में मान्य हैं
(b) स्थिरांशक समूह मॉड्यूलरिटा: यदि V u ≈ 0 को संतुष्ट नहीं करता है, तो Stab_V(u) Sub(S(alph(u))) का मॉड्यूलर तत्व है
(c) अतुलनीय शब्द जोड़ों का निषिद्ध विन्यास: ऐसे अतुलनीय शब्द u, v मौजूद नहीं हैं जो alph(u) = alph(v) को संतुष्ट करते हैं और निम्नलिखित में से कोई भी मान्य है:
शर्तों (c) और (c') समतुल्यता की पूर्वसूचना: लेखक घोषणा करते हैं कि ये दोनों शर्तें समतुल्य हैं, जिसे दूसरे भाग में सिद्ध किया जाएगा, इसलिए प्रमेय 1.1 और 1.2 पूर्ण विवरण देते हैं।
अर्धसमूह और एपीग्रुप की एकता: पूर्ण अर्धसमूह किस्म को छोड़कर, दोनों जालकों के मॉड्यूलर तत्व पूरी तरह से समान हैं (प्रणाली 2.6 और बाद की चर्चा)।
Sub(S_n) में मॉड्यूलर तत्वों का पूर्ण विवरण (9 से):
मॉड्यूलर nil-किस्मों का सटीक विवरण: प्रमेय 1.1 और 1.2 आवश्यक और पर्याप्त शर्तों का ढांचा स्थापित करते हैं, शर्तें (c) और (c') की समतुल्यता दूसरे भाग में सिद्ध की जाएगी।
जांच समुच्चय-G-समुच्चय विधि की प्रभावशीलता: अनंत आयामी जाली समस्याओं को परिमित सममित समूह उपसमूह जाली विश्लेषण में सफलतापूर्वक अपचयित करना।
महत्वपूर्ण विन्यासों की पहचान: Sub(S₃) और Sub(S₄) में विशेष उपसमूह जोड़े गैर-मॉड्यूलरिटा का कारण हैं।
अर्धसमूह और एपीग्रुप की एकता: दोनों जालकों के मॉड्यूलर तत्व (पूर्ण अर्धसमूह किस्म को छोड़कर) पूरी तरह से समान हैं।
पूर्णता: यह पेपर केवल आवश्यक और पर्याप्त शर्तें देता है, पूर्ण वर्गीकरण (अर्थात्, सभी मॉड्यूलर किस्मों की सूची) दूसरे भाग के लिए छोड़ी गई है।
शर्तें (c) और (c') का अंतराल: दोनों शर्तों की समतुल्यता अभी तक सिद्ध नहीं हुई है, यह सैद्धांतिक पूर्णता की मुख्य कमी है।
एल्गोरिथ्मिक जटिलता: हालांकि निर्णय शर्तें दी गई हैं, लेकिन:
शर्त (b) की जांच के लिए सभी शब्दों के स्थिरांशक समूहों की गणना की आवश्यकता है
शर्त (c) की जांच के लिए सभी शब्द जोड़ों की गणना की आवश्यकता है
व्यावहारिक अनुप्रयोग की गणनीयता पर चर्चा नहीं की गई है
n ≥ 5 की स्थिति: जब |alph(u)| ≥ 5 हो, तो Sub(S_n) के मॉड्यूलर तत्व केवल S_n और A_n हैं, शर्त (b) बहुत कठोर हो जाती है, जिससे मॉड्यूलर किस्मों की दुर्लभता हो सकती है।
गैर-आवधिक एपीग्रुप किस्में: हालांकि परिणाम एपीग्रुप पर लागू होने का दावा किया जाता है, लेकिन प्रणाली 2.6 से पता चलता है कि मॉड्यूलर एपीग्रुप किस्में आवश्यक रूप से आवधिक हैं, इसलिए वास्तव में अर्धसमूह स्थिति में अपचयित होती हैं।
4 Evans, T.: The lattice of semigroup varieties. Semigroup Forum 2, 1–43 (1971) 8 Ježek, J.: Intervals in lattices of varieties. Algebra Universalis 6(1), 147–158 (1976) 9 Ježek, J.: The lattice of equational theories. Part I: Modular elements. Czechosl. Math. J. 31, 127–152 (1981) 17 Shevrin, L.N., Vernikov, B.M., Volkov, M.V.: Lattices of semigroup varieties. Izv. VUZ Mat. 3, 3–36 (2009) 21 Vernikov, B.M.: On modular elements of the lattice of semigroup varieties. Comment. Math. Univ. Carol. 48, 595–606 (2007) 25 Volkov, M.V.: Modular elements of the lattice of semigroup varieties. Contrib. Gen. Algebra 16, 275–288 (2005)
समग्र मूल्यांकन: यह एक उच्च गुणवत्ता वाला शुद्ध गणितीय सैद्धांतिक पेपर है, जो अर्धसमूह किस्मों की जाली में मॉड्यूलर तत्वों की विशेषता समस्या पर महत्वपूर्ण प्रगति करता है। जांच समुच्चय-G-समुच्चय विधि मूल और तकनीकी रूप से गहरी है, मुख्य प्रमेय ज्ञात परिणामों को परिष्कृत करते हैं। मुख्य कमियां पूर्णता (दूसरे भाग की प्रतीक्षा) और तकनीकी जटिलता (पठनीयता और व्यावहारिकता को सीमित करती है) हैं। विशेषज्ञ शोधकर्ताओं के लिए, यह इस क्षेत्र का महत्वपूर्ण योगदान है; व्यापक दर्शकों के लिए, दूसरे भाग के पूरा होने के बाद इसके मूल्य का पूरी तरह से मूल्यांकन किया जा सकता है।